./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 107d4b9d9cb990f15c9b9a39acee77f79bf93da8 ............................................................................................................................................................................................................................................................................................................................ 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_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 107d4b9d9cb990f15c9b9a39acee77f79bf93da8 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 22:01:40,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 22:01:40,029 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 22:01:40,048 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 22:01:40,049 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 22:01:40,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 22:01:40,053 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 22:01:40,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 22:01:40,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 22:01:40,073 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 22:01:40,075 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 22:01:40,077 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 22:01:40,078 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 22:01:40,080 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 22:01:40,081 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 22:01:40,083 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 22:01:40,084 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 22:01:40,086 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 22:01:40,089 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 22:01:40,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 22:01:40,097 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 22:01:40,099 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 22:01:40,102 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 22:01:40,103 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 22:01:40,106 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 22:01:40,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 22:01:40,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 22:01:40,109 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 22:01:40,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 22:01:40,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 22:01:40,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 22:01:40,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 22:01:40,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 22:01:40,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 22:01:40,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 22:01:40,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 22:01:40,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 22:01:40,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 22:01:40,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 22:01:40,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 22:01:40,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 22:01:40,120 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 22:01:40,150 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 22:01:40,163 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 22:01:40,164 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 22:01:40,165 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 22:01:40,165 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 22:01:40,165 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 22:01:40,166 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 22:01:40,166 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 22:01:40,166 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 22:01:40,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 22:01:40,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 22:01:40,167 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 22:01:40,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 22:01:40,168 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 22:01:40,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 22:01:40,168 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 22:01:40,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 22:01:40,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 22:01:40,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 22:01:40,170 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 22:01:40,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 22:01:40,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:01:40,171 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 22:01:40,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 22:01:40,171 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 22:01:40,172 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 22:01:40,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 22:01:40,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 22:01:40,174 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_437f2f11-f473-4201-8b75-15993629a5e4/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 -> 107d4b9d9cb990f15c9b9a39acee77f79bf93da8 [2019-11-15 22:01:40,206 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 22:01:40,218 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 22:01:40,222 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 22:01:40,224 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 22:01:40,225 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 22:01:40,225 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2019-11-15 22:01:40,289 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/426c8de62/2ac0ab57179c4c98bafe78daafde4127/FLAG28ace63da [2019-11-15 22:01:40,806 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 22:01:40,815 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2019-11-15 22:01:40,828 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/426c8de62/2ac0ab57179c4c98bafe78daafde4127/FLAG28ace63da [2019-11-15 22:01:41,129 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/426c8de62/2ac0ab57179c4c98bafe78daafde4127 [2019-11-15 22:01:41,132 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 22:01:41,134 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 22:01:41,135 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 22:01:41,135 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 22:01:41,149 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 22:01:41,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,155 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4397ca16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41, skipping insertion in model container [2019-11-15 22:01:41,155 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,164 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 22:01:41,216 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 22:01:41,596 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:01:41,602 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 22:01:41,660 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:01:41,685 INFO L192 MainTranslator]: Completed translation [2019-11-15 22:01:41,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41 WrapperNode [2019-11-15 22:01:41,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 22:01:41,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 22:01:41,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 22:01:41,686 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 22:01:41,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,709 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,756 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 22:01:41,757 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 22:01:41,757 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 22:01:41,757 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 22:01:41,765 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,775 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,798 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,810 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... [2019-11-15 22:01:41,822 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 22:01:41,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 22:01:41,833 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 22:01:41,833 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 22:01:41,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:01:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 22:01:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 22:01:41,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-15 22:01:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 22:01:42,666 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 22:01:42,667 INFO L284 CfgBuilder]: Removed 48 assume(true) statements. [2019-11-15 22:01:42,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:01:42 BoogieIcfgContainer [2019-11-15 22:01:42,669 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 22:01:42,670 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 22:01:42,670 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 22:01:42,673 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 22:01:42,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 10:01:41" (1/3) ... [2019-11-15 22:01:42,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c9052c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:01:42, skipping insertion in model container [2019-11-15 22:01:42,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:41" (2/3) ... [2019-11-15 22:01:42,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16c9052c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:01:42, skipping insertion in model container [2019-11-15 22:01:42,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:01:42" (3/3) ... [2019-11-15 22:01:42,680 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2019-11-15 22:01:42,689 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 22:01:42,696 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 22:01:42,708 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 22:01:42,738 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 22:01:42,738 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 22:01:42,738 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 22:01:42,738 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 22:01:42,738 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 22:01:42,738 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 22:01:42,739 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 22:01:42,739 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 22:01:42,763 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states. [2019-11-15 22:01:42,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 22:01:42,770 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:01:42,770 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:01:42,772 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:01:42,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:01:42,777 INFO L82 PathProgramCache]: Analyzing trace with hash 531143789, now seen corresponding path program 1 times [2019-11-15 22:01:42,783 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:01:42,783 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312690587] [2019-11-15 22:01:42,784 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:01:42,784 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:01:42,784 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:01:42,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:01:42,908 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 22:01:42,908 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312690587] [2019-11-15 22:01:42,909 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:01:42,909 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 22:01:42,909 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754867025] [2019-11-15 22:01:42,912 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 22:01:42,912 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:01:42,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 22:01:42,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 22:01:42,924 INFO L87 Difference]: Start difference. First operand 118 states. Second operand 2 states. [2019-11-15 22:01:42,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:01:42,949 INFO L93 Difference]: Finished difference Result 234 states and 394 transitions. [2019-11-15 22:01:42,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 22:01:42,951 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-15 22:01:42,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:01:42,962 INFO L225 Difference]: With dead ends: 234 [2019-11-15 22:01:42,963 INFO L226 Difference]: Without dead ends: 115 [2019-11-15 22:01:42,966 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 22:01:42,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2019-11-15 22:01:43,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2019-11-15 22:01:43,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2019-11-15 22:01:43,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2019-11-15 22:01:43,012 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 11 [2019-11-15 22:01:43,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:01:43,012 INFO L462 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2019-11-15 22:01:43,013 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 22:01:43,013 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2019-11-15 22:01:43,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-15 22:01:43,015 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:01:43,015 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:01:43,015 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:01:43,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:01:43,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1379574948, now seen corresponding path program 1 times [2019-11-15 22:01:43,016 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:01:43,017 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590506200] [2019-11-15 22:01:43,017 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:01:43,017 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:01:43,017 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:01:43,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 22:01:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 22:01:43,288 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 22:01:43,288 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 22:01:43,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 10:01:43 BoogieIcfgContainer [2019-11-15 22:01:43,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 22:01:43,327 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 22:01:43,327 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 22:01:43,327 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 22:01:43,328 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:01:42" (3/4) ... [2019-11-15 22:01:43,331 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 22:01:43,331 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 22:01:43,333 INFO L168 Benchmark]: Toolchain (without parser) took 2198.83 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 95.9 MB). Free memory was 946.2 MB in the beginning and 970.6 MB in the end (delta: -24.4 MB). Peak memory consumption was 71.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:01:43,334 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:01:43,334 INFO L168 Benchmark]: CACSL2BoogieTranslator took 550.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 95.9 MB). Free memory was 946.2 MB in the beginning and 1.1 GB in the end (delta: -139.4 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-11-15 22:01:43,335 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.38 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 22:01:43,336 INFO L168 Benchmark]: Boogie Preprocessor took 75.96 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 22:01:43,336 INFO L168 Benchmark]: RCFGBuilder took 836.40 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: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. [2019-11-15 22:01:43,337 INFO L168 Benchmark]: TraceAbstraction took 656.41 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 970.6 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 11.5 GB. [2019-11-15 22:01:43,337 INFO L168 Benchmark]: Witness Printer took 4.24 ms. Allocated memory is still 1.1 GB. Free memory is still 970.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:01:43,340 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.29 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 550.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 95.9 MB). Free memory was 946.2 MB in the beginning and 1.1 GB in the end (delta: -139.4 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 70.38 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 75.96 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 836.40 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: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 656.41 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 970.6 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 11.5 GB. * Witness Printer took 4.24 ms. Allocated memory is still 1.1 GB. Free memory is still 970.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 268]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 264, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 267. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L263] double x = 0.0; [L264] double y = -0.0; [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L265] double res = __ieee754_atan2(y, x); [L267] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L267] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L268] __VERIFIER_error() VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 118 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 167 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=118occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, 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 22:01:45,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 22:01:45,449 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 22:01:45,459 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 22:01:45,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 22:01:45,460 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 22:01:45,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 22:01:45,464 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 22:01:45,466 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 22:01:45,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 22:01:45,467 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 22:01:45,468 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 22:01:45,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 22:01:45,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 22:01:45,471 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 22:01:45,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 22:01:45,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 22:01:45,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 22:01:45,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 22:01:45,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 22:01:45,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 22:01:45,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 22:01:45,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 22:01:45,482 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 22:01:45,485 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 22:01:45,485 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 22:01:45,486 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 22:01:45,487 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 22:01:45,487 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 22:01:45,488 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 22:01:45,488 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 22:01:45,489 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 22:01:45,490 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 22:01:45,490 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 22:01:45,491 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 22:01:45,492 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 22:01:45,492 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 22:01:45,493 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 22:01:45,493 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 22:01:45,494 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 22:01:45,494 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 22:01:45,495 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 22:01:45,511 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 22:01:45,511 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 22:01:45,512 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 22:01:45,513 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 22:01:45,513 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 22:01:45,513 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 22:01:45,513 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 22:01:45,513 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 22:01:45,514 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 22:01:45,514 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 22:01:45,514 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 22:01:45,514 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 22:01:45,514 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 22:01:45,515 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 22:01:45,515 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 22:01:45,515 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 22:01:45,515 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 22:01:45,515 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 22:01:45,515 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 22:01:45,516 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 22:01:45,516 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 22:01:45,516 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 22:01:45,516 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:01:45,516 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 22:01:45,517 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 22:01:45,517 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 22:01:45,517 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 22:01:45,517 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 22:01:45,517 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 22:01:45,518 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 22:01:45,518 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_437f2f11-f473-4201-8b75-15993629a5e4/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 -> 107d4b9d9cb990f15c9b9a39acee77f79bf93da8 [2019-11-15 22:01:45,548 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 22:01:45,558 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 22:01:45,561 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 22:01:45,562 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 22:01:45,562 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 22:01:45,563 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2019-11-15 22:01:45,609 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/bc44c1cb8/7ae26ecfa6894f70afc7192df8467f73/FLAG76caaca17 [2019-11-15 22:01:46,055 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 22:01:46,056 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/sv-benchmarks/c/float-newlib/double_req_bl_0681b.c [2019-11-15 22:01:46,063 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/bc44c1cb8/7ae26ecfa6894f70afc7192df8467f73/FLAG76caaca17 [2019-11-15 22:01:46,439 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/data/bc44c1cb8/7ae26ecfa6894f70afc7192df8467f73 [2019-11-15 22:01:46,442 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 22:01:46,444 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 22:01:46,445 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 22:01:46,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 22:01:46,448 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 22:01:46,449 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:46,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c084e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46, skipping insertion in model container [2019-11-15 22:01:46,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:46,459 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 22:01:46,497 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 22:01:46,789 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:01:46,798 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 22:01:46,924 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:01:46,955 INFO L192 MainTranslator]: Completed translation [2019-11-15 22:01:46,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46 WrapperNode [2019-11-15 22:01:46,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 22:01:46,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 22:01:46,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 22:01:46,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 22:01:46,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:46,982 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 22:01:47,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 22:01:47,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 22:01:47,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 22:01:47,041 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,050 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,050 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,096 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,113 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,120 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... [2019-11-15 22:01:47,129 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 22:01:47,130 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 22:01:47,130 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 22:01:47,130 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 22:01:47,131 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:01:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-15 22:01:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-15 22:01:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 22:01:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-15 22:01:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 22:01:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 22:01:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 22:01:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 22:01:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 22:02:26,746 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 22:02:26,747 INFO L284 CfgBuilder]: Removed 48 assume(true) statements. [2019-11-15 22:02:26,748 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:02:26 BoogieIcfgContainer [2019-11-15 22:02:26,748 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 22:02:26,749 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 22:02:26,750 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 22:02:26,752 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 22:02:26,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 10:01:46" (1/3) ... [2019-11-15 22:02:26,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797773d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:02:26, skipping insertion in model container [2019-11-15 22:02:26,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:01:46" (2/3) ... [2019-11-15 22:02:26,754 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797773d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:02:26, skipping insertion in model container [2019-11-15 22:02:26,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:02:26" (3/3) ... [2019-11-15 22:02:26,757 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_0681b.c [2019-11-15 22:02:26,766 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 22:02:26,774 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 22:02:26,784 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 22:02:26,810 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 22:02:26,810 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 22:02:26,810 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 22:02:26,810 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 22:02:26,811 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 22:02:26,811 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 22:02:26,811 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 22:02:26,811 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 22:02:26,829 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states. [2019-11-15 22:02:26,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 22:02:26,834 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:26,834 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:02:26,836 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:26,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:26,840 INFO L82 PathProgramCache]: Analyzing trace with hash 531143789, now seen corresponding path program 1 times [2019-11-15 22:02:26,849 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:26,849 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638359100] [2019-11-15 22:02:26,849 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:02:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:27,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 22:02:27,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:27,207 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 22:02:27,208 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:27,211 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 22:02:27,212 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638359100] [2019-11-15 22:02:27,213 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:27,213 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 22:02:27,213 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977176557] [2019-11-15 22:02:27,216 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 22:02:27,216 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:27,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 22:02:27,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 22:02:27,229 INFO L87 Difference]: Start difference. First operand 118 states. Second operand 2 states. [2019-11-15 22:02:27,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:27,259 INFO L93 Difference]: Finished difference Result 234 states and 394 transitions. [2019-11-15 22:02:27,259 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 22:02:27,260 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-15 22:02:27,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:27,276 INFO L225 Difference]: With dead ends: 234 [2019-11-15 22:02:27,279 INFO L226 Difference]: Without dead ends: 115 [2019-11-15 22:02:27,283 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 22:02:27,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2019-11-15 22:02:27,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2019-11-15 22:02:27,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2019-11-15 22:02:27,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 164 transitions. [2019-11-15 22:02:27,325 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 164 transitions. Word has length 11 [2019-11-15 22:02:27,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:27,326 INFO L462 AbstractCegarLoop]: Abstraction has 115 states and 164 transitions. [2019-11-15 22:02:27,326 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 22:02:27,327 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 164 transitions. [2019-11-15 22:02:27,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-15 22:02:27,327 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:27,328 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:02:27,531 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 22:02:27,532 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:27,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:27,532 INFO L82 PathProgramCache]: Analyzing trace with hash 1379574948, now seen corresponding path program 1 times [2019-11-15 22:02:27,533 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:27,533 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437807444] [2019-11-15 22:02:27,533 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:02:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:27,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-15 22:02:27,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:28,144 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 22:02:28,144 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:28,300 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:28,563 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:28,733 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 22:02:28,733 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437807444] [2019-11-15 22:02:28,733 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:28,734 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-15 22:02:28,734 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641918203] [2019-11-15 22:02:28,735 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-15 22:02:28,736 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:28,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-15 22:02:28,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-11-15 22:02:28,736 INFO L87 Difference]: Start difference. First operand 115 states and 164 transitions. Second operand 12 states. [2019-11-15 22:02:30,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:30,591 INFO L93 Difference]: Finished difference Result 171 states and 238 transitions. [2019-11-15 22:02:30,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 22:02:30,592 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2019-11-15 22:02:30,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:30,593 INFO L225 Difference]: With dead ends: 171 [2019-11-15 22:02:30,594 INFO L226 Difference]: Without dead ends: 76 [2019-11-15 22:02:30,595 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-11-15 22:02:30,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-11-15 22:02:30,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-11-15 22:02:30,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-15 22:02:30,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 98 transitions. [2019-11-15 22:02:30,607 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 98 transitions. Word has length 13 [2019-11-15 22:02:30,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:30,607 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 98 transitions. [2019-11-15 22:02:30,608 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-15 22:02:30,608 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 98 transitions. [2019-11-15 22:02:30,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 22:02:30,609 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:30,609 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 22:02:30,809 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 22:02:30,810 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:30,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:30,810 INFO L82 PathProgramCache]: Analyzing trace with hash -697961435, now seen corresponding path program 1 times [2019-11-15 22:02:30,811 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:30,811 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [34411661] [2019-11-15 22:02:30,811 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:02:31,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:31,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-15 22:02:31,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:31,260 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2019-11-15 22:02:31,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-11-15 22:02:31,275 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-15 22:02:31,276 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,291 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,299 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,300 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2019-11-15 22:02:31,301 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,304 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,305 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,314 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,315 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-11-15 22:02:31,315 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:47, output treesize:19 [2019-11-15 22:02:31,362 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 22:02:31,362 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:31,441 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,441 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 39 treesize of output 39 [2019-11-15 22:02:31,465 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,466 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 31 treesize of output 35 [2019-11-15 22:02:31,467 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,479 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,485 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,486 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 19 [2019-11-15 22:02:31,487 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,489 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,489 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-15 22:02:31,505 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-15 22:02:31,505 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-11-15 22:02:31,505 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:49, output treesize:20 [2019-11-15 22:02:31,531 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 22:02:31,532 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [34411661] [2019-11-15 22:02:31,532 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:31,532 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-15 22:02:31,532 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991358890] [2019-11-15 22:02:31,532 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 22:02:31,533 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:31,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 22:02:31,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2019-11-15 22:02:31,533 INFO L87 Difference]: Start difference. First operand 76 states and 98 transitions. Second operand 8 states. [2019-11-15 22:02:33,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:33,181 INFO L93 Difference]: Finished difference Result 135 states and 174 transitions. [2019-11-15 22:02:33,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 22:02:33,548 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 18 [2019-11-15 22:02:33,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:33,550 INFO L225 Difference]: With dead ends: 135 [2019-11-15 22:02:33,550 INFO L226 Difference]: Without dead ends: 76 [2019-11-15 22:02:33,551 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-11-15 22:02:33,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-11-15 22:02:33,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2019-11-15 22:02:33,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-15 22:02:33,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2019-11-15 22:02:33,561 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 18 [2019-11-15 22:02:33,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:33,561 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2019-11-15 22:02:33,562 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 22:02:33,562 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2019-11-15 22:02:33,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 22:02:33,563 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:33,563 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 22:02:33,768 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 22:02:33,768 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:33,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:33,768 INFO L82 PathProgramCache]: Analyzing trace with hash -248438427, now seen corresponding path program 1 times [2019-11-15 22:02:33,769 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:33,769 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [679867458] [2019-11-15 22:02:33,769 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:02:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:33,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-15 22:02:33,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:34,031 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 22:02:34,031 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:34,033 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:34,073 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 22:02:34,073 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [679867458] [2019-11-15 22:02:34,073 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:34,073 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2019-11-15 22:02:34,074 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430072116] [2019-11-15 22:02:34,074 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-15 22:02:34,074 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:34,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-15 22:02:34,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-11-15 22:02:34,075 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand 7 states. [2019-11-15 22:02:37,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:37,852 INFO L93 Difference]: Finished difference Result 88 states and 108 transitions. [2019-11-15 22:02:37,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 22:02:37,855 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2019-11-15 22:02:37,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:37,874 INFO L225 Difference]: With dead ends: 88 [2019-11-15 22:02:37,874 INFO L226 Difference]: Without dead ends: 85 [2019-11-15 22:02:37,875 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2019-11-15 22:02:37,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-11-15 22:02:37,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 78. [2019-11-15 22:02:37,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2019-11-15 22:02:37,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 99 transitions. [2019-11-15 22:02:37,892 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 99 transitions. Word has length 18 [2019-11-15 22:02:37,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:37,892 INFO L462 AbstractCegarLoop]: Abstraction has 78 states and 99 transitions. [2019-11-15 22:02:37,892 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-15 22:02:37,893 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 99 transitions. [2019-11-15 22:02:37,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-15 22:02:37,901 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:37,901 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 22:02:38,116 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-15 22:02:38,116 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:38,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:38,117 INFO L82 PathProgramCache]: Analyzing trace with hash 674410798, now seen corresponding path program 1 times [2019-11-15 22:02:38,117 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:38,117 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [174732265] [2019-11-15 22:02:38,117 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/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 22:02:38,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:38,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-15 22:02:38,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:38,528 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:38,552 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 22:02:38,552 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:38,553 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:38,701 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 22:02:38,701 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [174732265] [2019-11-15 22:02:38,702 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:38,702 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-11-15 22:02:38,702 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337178209] [2019-11-15 22:02:38,702 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-11-15 22:02:38,702 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:38,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-11-15 22:02:38,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-11-15 22:02:38,703 INFO L87 Difference]: Start difference. First operand 78 states and 99 transitions. Second operand 11 states. [2019-11-15 22:02:38,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:38,982 INFO L93 Difference]: Finished difference Result 86 states and 106 transitions. [2019-11-15 22:02:38,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 22:02:38,995 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 19 [2019-11-15 22:02:38,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:38,996 INFO L225 Difference]: With dead ends: 86 [2019-11-15 22:02:38,996 INFO L226 Difference]: Without dead ends: 24 [2019-11-15 22:02:38,996 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 22:02:38,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-15 22:02:38,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 23. [2019-11-15 22:02:39,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-11-15 22:02:39,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2019-11-15 22:02:39,000 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 19 [2019-11-15 22:02:39,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:39,000 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2019-11-15 22:02:39,001 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-11-15 22:02:39,001 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2019-11-15 22:02:39,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-11-15 22:02:39,001 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:02:39,002 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:02:39,219 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-15 22:02:39,220 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:02:39,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:02:39,220 INFO L82 PathProgramCache]: Analyzing trace with hash 655871098, now seen corresponding path program 1 times [2019-11-15 22:02:39,221 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 22:02:39,221 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786968738] [2019-11-15 22:02:39,221 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-11-15 22:02:39,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:02:39,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjunts are in the unsatisfiable core [2019-11-15 22:02:39,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:02:39,544 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:39,579 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 22:02:39,579 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 22:02:39,580 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 22:02:39,796 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 22:02:39,797 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786968738] [2019-11-15 22:02:39,797 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:02:39,797 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2019-11-15 22:02:39,797 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002228354] [2019-11-15 22:02:39,797 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-11-15 22:02:39,798 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 22:02:39,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-11-15 22:02:39,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-11-15 22:02:39,798 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand 14 states. [2019-11-15 22:02:40,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:02:40,091 INFO L93 Difference]: Finished difference Result 23 states and 23 transitions. [2019-11-15 22:02:40,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 22:02:40,092 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 22 [2019-11-15 22:02:40,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:02:40,092 INFO L225 Difference]: With dead ends: 23 [2019-11-15 22:02:40,092 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 22:02:40,093 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2019-11-15 22:02:40,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 22:02:40,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 22:02:40,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 22:02:40,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 22:02:40,094 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2019-11-15 22:02:40,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:02:40,094 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 22:02:40,094 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-11-15 22:02:40,094 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 22:02:40,094 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 22:02:40,295 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-11-15 22:02:40,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 22:02:40,623 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 68 [2019-11-15 22:02:40,775 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 53 [2019-11-15 22:02:40,901 INFO L443 ceAbstractionStarter]: For program point L68-3(lines 68 72) no Hoare annotation was computed. [2019-11-15 22:02:40,901 INFO L443 ceAbstractionStarter]: For program point L68-5(lines 68 72) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L439 ceAbstractionStarter]: At program point L68-6(lines 68 72) the Hoare annotation is: false [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L68-7(lines 68 72) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L267(line 267) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L267-2(lines 267 270) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 178) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L168-2(lines 142 242) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L268(line 268) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 177) no Hoare annotation was computed. [2019-11-15 22:02:40,902 INFO L443 ceAbstractionStarter]: For program point L203(line 203) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L170(line 170) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L170-2(line 170) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 268) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L237(line 237) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L105(lines 105 111) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L105-2(lines 88 113) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L105-3(lines 105 111) no Hoare annotation was computed. [2019-11-15 22:02:40,903 INFO L443 ceAbstractionStarter]: For program point L105-5(lines 88 113) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L446 ceAbstractionStarter]: At program point L271(lines 256 272) the Hoare annotation is: true [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L74(lines 74 87) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 74 87) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-15 22:02:40,904 INFO L439 ceAbstractionStarter]: At program point L142(lines 142 242) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)))) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (= .cse0 ULTIMATE.start___ieee754_atan2_~y) (= (bvor ULTIMATE.start___ieee754_atan2_~iy~0 ULTIMATE.start___ieee754_atan2_~ly~0) (_ bv0 32)) (= (_ +zero 11 53) ULTIMATE.start___ieee754_atan2_~x) (exists ((v_skolemized_v_prenex_22_4 (_ BitVec 64))) (and (= (fp ((_ extract 63 63) v_skolemized_v_prenex_22_4) ((_ extract 62 52) v_skolemized_v_prenex_22_4) ((_ extract 51 0) v_skolemized_v_prenex_22_4)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) v_skolemized_v_prenex_22_4)) (= ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) v_skolemized_v_prenex_22_4)))) (= (_ bv1 32) ULTIMATE.start___ieee754_atan2_~m~0) |ULTIMATE.start___ieee754_atan2_#t~switch36| (= |ULTIMATE.start___ieee754_atan2_#res| .cse0))) [2019-11-15 22:02:40,904 INFO L443 ceAbstractionStarter]: For program point L76-1(lines 76 80) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L439 ceAbstractionStarter]: At program point L76-2(lines 76 80) the Hoare annotation is: false [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L76-3(lines 74 87) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L76-5(lines 76 80) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L439 ceAbstractionStarter]: At program point L76-6(lines 76 80) the Hoare annotation is: false [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L76-7(lines 74 87) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L210-2(line 210) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L213(lines 213 218) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L147-1(lines 147 152) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L439 ceAbstractionStarter]: At program point L147-2(lines 147 152) the Hoare annotation is: (and (= (fp.neg (_ +zero 11 53)) ULTIMATE.start___ieee754_atan2_~y) (= (_ +zero 11 53) ULTIMATE.start___ieee754_atan2_~x)) [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L147-3(lines 147 152) no Hoare annotation was computed. [2019-11-15 22:02:40,905 INFO L443 ceAbstractionStarter]: For program point L247-1(lines 247 251) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L439 ceAbstractionStarter]: At program point L247-2(lines 247 251) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)))) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (= ULTIMATE.start_main_~res~0 .cse0) (= (bvor ULTIMATE.start___ieee754_atan2_~iy~0 ULTIMATE.start___ieee754_atan2_~ly~0) (_ bv0 32)) |ULTIMATE.start_main_#t~short52| (= .cse0 ULTIMATE.start___ieee754_atan2_~y) (= (_ +zero 11 53) ULTIMATE.start___ieee754_atan2_~x) (exists ((v_skolemized_v_prenex_22_4 (_ BitVec 64))) (and (= (fp ((_ extract 63 63) v_skolemized_v_prenex_22_4) ((_ extract 62 52) v_skolemized_v_prenex_22_4) ((_ extract 51 0) v_skolemized_v_prenex_22_4)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) v_skolemized_v_prenex_22_4)) (= ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) v_skolemized_v_prenex_22_4)))) (= (_ bv1 32) ULTIMATE.start___ieee754_atan2_~m~0) |ULTIMATE.start___ieee754_atan2_#t~switch36| (= |ULTIMATE.start___ieee754_atan2_#res| .cse0) (= ULTIMATE.start___signbit_double_~x .cse0))) [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L247-3(lines 247 251) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L181-2(line 181) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L215(lines 215 218) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L215-2(lines 213 218) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L83(lines 83 86) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L83-1(lines 83 86) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L183(lines 183 207) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L183-1(lines 142 242) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 206) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L443 ceAbstractionStarter]: For program point L19-1(lines 19 23) no Hoare annotation was computed. [2019-11-15 22:02:40,906 INFO L439 ceAbstractionStarter]: At program point L19-2(lines 19 23) the Hoare annotation is: false [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L439 ceAbstractionStarter]: At program point L19-6(lines 19 23) the Hoare annotation is: false [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L19-9(lines 19 23) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L439 ceAbstractionStarter]: At program point L19-10(lines 19 23) the Hoare annotation is: false [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 194) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L219(lines 219 241) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L439 ceAbstractionStarter]: At program point L253(lines 244 254) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (= (bvadd |ULTIMATE.start___signbit_double_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) ULTIMATE.start___ieee754_atan2_~m~0) |ULTIMATE.start___ieee754_atan2_#t~switch36| (exists ((v_skolemized_v_prenex_22_4 (_ BitVec 64))) (and (= (fp ((_ extract 63 63) v_skolemized_v_prenex_22_4) ((_ extract 62 52) v_skolemized_v_prenex_22_4) ((_ extract 51 0) v_skolemized_v_prenex_22_4)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) v_skolemized_v_prenex_22_4)) (= ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) v_skolemized_v_prenex_22_4)))) (= |ULTIMATE.start___ieee754_atan2_#res| .cse0) (= ULTIMATE.start___signbit_double_~x .cse0) (exists ((v_skolemized_v_prenex_31_3 (_ BitVec 64))) (and (= ULTIMATE.start___signbit_double_~msw~0 ((_ extract 63 32) v_skolemized_v_prenex_31_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_31_3) ((_ extract 62 52) v_skolemized_v_prenex_31_3) ((_ extract 51 0) v_skolemized_v_prenex_31_3)) (fp.neg (_ +zero 11 53))))) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)))) (= ULTIMATE.start_main_~res~0 .cse0) (= (bvor ULTIMATE.start___ieee754_atan2_~iy~0 ULTIMATE.start___ieee754_atan2_~ly~0) (_ bv0 32)) |ULTIMATE.start_main_#t~short52| (= .cse0 ULTIMATE.start___ieee754_atan2_~y) (= (_ +zero 11 53) ULTIMATE.start___ieee754_atan2_~x))) [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2019-11-15 22:02:40,907 INFO L443 ceAbstractionStarter]: For program point L154-1(lines 154 159) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L439 ceAbstractionStarter]: At program point L154-2(lines 154 159) the Hoare annotation is: (and (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (= (fp.neg (_ +zero 11 53)) ULTIMATE.start___ieee754_atan2_~y) (= (_ +zero 11 53) ULTIMATE.start___ieee754_atan2_~x) (exists ((|v_skolemized_q#valueAsBitvector_35| (_ BitVec 64))) (and (= (_ +zero 11 53) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_35|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_35|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_35|))) (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_35|))))) [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L88(lines 88 113) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L154-3(lines 154 159) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L88-2(lines 88 113) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L188(line 188) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L89(lines 89 92) no Hoare annotation was computed. [2019-11-15 22:02:40,908 INFO L443 ceAbstractionStarter]: For program point L89-2(lines 89 92) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L89-3(lines 89 92) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L89-5(lines 89 92) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 91) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L90-1(lines 90 91) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L24(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,909 INFO L443 ceAbstractionStarter]: For program point L24-1(lines 17 31) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-2(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-3(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-4(lines 17 31) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-5(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-6(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-7(lines 17 31) no Hoare annotation was computed. [2019-11-15 22:02:40,910 INFO L443 ceAbstractionStarter]: For program point L24-8(lines 24 29) no Hoare annotation was computed. [2019-11-15 22:02:40,911 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 22:02:40,911 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-11-15 22:02:40,911 INFO L443 ceAbstractionStarter]: For program point L224-1(lines 224 228) no Hoare annotation was computed. [2019-11-15 22:02:40,911 INFO L439 ceAbstractionStarter]: At program point L224-2(lines 224 228) the Hoare annotation is: false [2019-11-15 22:02:40,911 INFO L443 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2019-11-15 22:02:40,911 INFO L443 ceAbstractionStarter]: For program point L126(lines 126 131) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L443 ceAbstractionStarter]: For program point L126-1(lines 126 131) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L443 ceAbstractionStarter]: For program point L161(lines 161 163) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L443 ceAbstractionStarter]: For program point L96(lines 96 112) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L443 ceAbstractionStarter]: For program point L96-1(lines 96 112) no Hoare annotation was computed. [2019-11-15 22:02:40,912 INFO L439 ceAbstractionStarter]: At program point L30(lines 17 31) the Hoare annotation is: false [2019-11-15 22:02:40,912 INFO L439 ceAbstractionStarter]: At program point L30-1(lines 17 31) the Hoare annotation is: false [2019-11-15 22:02:40,913 INFO L439 ceAbstractionStarter]: At program point L30-2(lines 17 31) the Hoare annotation is: false [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L229(lines 229 234) no Hoare annotation was computed. [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L196(lines 196 205) no Hoare annotation was computed. [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L229-1(lines 222 235) no Hoare annotation was computed. [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L229-2(lines 229 234) no Hoare annotation was computed. [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2019-11-15 22:02:40,913 INFO L443 ceAbstractionStarter]: For program point L97(lines 97 103) no Hoare annotation was computed. [2019-11-15 22:02:40,914 INFO L443 ceAbstractionStarter]: For program point L130-2(line 130) no Hoare annotation was computed. [2019-11-15 22:02:40,914 INFO L439 ceAbstractionStarter]: At program point L130-3(lines 64 132) the Hoare annotation is: false [2019-11-15 22:02:40,914 INFO L443 ceAbstractionStarter]: For program point L97-3(lines 97 103) no Hoare annotation was computed. [2019-11-15 22:02:40,914 INFO L443 ceAbstractionStarter]: For program point L130-4(line 130) no Hoare annotation was computed. [2019-11-15 22:02:40,914 INFO L443 ceAbstractionStarter]: For program point L130-6(line 130) no Hoare annotation was computed. [2019-11-15 22:02:40,914 INFO L439 ceAbstractionStarter]: At program point L130-7(lines 64 132) the Hoare annotation is: false [2019-11-15 22:02:40,914 INFO L443 ceAbstractionStarter]: For program point L197(line 197) no Hoare annotation was computed. [2019-11-15 22:02:40,915 INFO L443 ceAbstractionStarter]: For program point L164(lines 164 165) no Hoare annotation was computed. [2019-11-15 22:02:40,915 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 22:02:40,915 INFO L443 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2019-11-15 22:02:40,915 INFO L443 ceAbstractionStarter]: For program point L68-1(lines 68 72) no Hoare annotation was computed. [2019-11-15 22:02:40,915 INFO L439 ceAbstractionStarter]: At program point L68-2(lines 68 72) the Hoare annotation is: false [2019-11-15 22:02:40,927 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,928 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,928 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,929 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,929 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,929 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,930 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,931 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,932 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,932 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,932 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,935 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,936 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,936 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,936 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,937 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,938 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,939 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:40,939 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,939 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,939 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,940 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,942 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,942 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,943 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,943 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,943 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,944 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,945 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,947 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,947 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,948 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,948 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,948 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,949 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,949 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,949 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,949 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,950 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,950 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,950 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,950 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,952 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,952 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,952 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,952 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,953 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,953 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,953 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,953 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,954 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,954 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,954 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,955 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,955 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,955 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,955 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,955 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:40,956 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,957 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,957 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,957 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,957 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,958 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,958 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,958 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,958 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,959 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,959 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,959 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,959 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,960 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,960 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,961 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,961 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,961 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,961 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,962 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,962 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:40,962 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,962 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,963 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,963 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,963 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:40,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 10:02:40 BoogieIcfgContainer [2019-11-15 22:02:40,965 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 22:02:40,966 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 22:02:40,966 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 22:02:40,966 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 22:02:40,967 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:02:26" (3/4) ... [2019-11-15 22:02:40,970 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 22:02:40,988 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2019-11-15 22:02:40,989 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2019-11-15 22:02:41,015 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_q#valueAsBitvector_35 : bv64 :: ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_35[63:63], v_skolemized_q#valueAsBitvector_35[62:52], v_skolemized_q#valueAsBitvector_35[51:0]) && hx == v_skolemized_q#valueAsBitvector_35[63:32]) [2019-11-15 22:02:41,016 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32]) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix)) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~bvor32(iy, ly) == 0bv32) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2019-11-15 22:02:41,017 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32]) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix)) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~bvor32(iy, ly) == 0bv32) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2019-11-15 22:02:41,019 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_v_prenex_31_3 : bv64 :: msw == v_skolemized_v_prenex_31_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_31_3[63:63], v_skolemized_v_prenex_31_3[62:52], v_skolemized_v_prenex_31_3[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32])) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~bvor32(iy, ly) == 0bv32) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x [2019-11-15 22:02:41,075 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_437f2f11-f473-4201-8b75-15993629a5e4/bin/uautomizer/witness.graphml [2019-11-15 22:02:41,075 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 22:02:41,076 INFO L168 Benchmark]: Toolchain (without parser) took 54632.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 216.0 MB). Free memory was 945.6 MB in the beginning and 989.3 MB in the end (delta: -43.7 MB). Peak memory consumption was 172.3 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,077 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:02:41,077 INFO L168 Benchmark]: CACSL2BoogieTranslator took 510.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.0 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -204.6 MB). Peak memory consumption was 29.1 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,078 INFO L168 Benchmark]: Boogie Procedure Inliner took 77.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,078 INFO L168 Benchmark]: Boogie Preprocessor took 95.89 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: 19.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,078 INFO L168 Benchmark]: RCFGBuilder took 39618.77 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: 70.5 MB). Peak memory consumption was 70.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,079 INFO L168 Benchmark]: TraceAbstraction took 14216.16 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 55.1 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.6 MB). Peak memory consumption was 105.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,079 INFO L168 Benchmark]: Witness Printer took 109.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 989.3 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 11.5 GB. [2019-11-15 22:02:41,081 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.25 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 510.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.0 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -204.6 MB). Peak memory consumption was 29.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 77.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 95.89 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: 19.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 39618.77 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: 70.5 MB). Peak memory consumption was 70.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14216.16 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 55.1 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.6 MB). Peak memory consumption was 105.7 MB. Max. memory is 11.5 GB. * Witness Printer took 109.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 989.3 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 268]: 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: 256]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 76]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 147]: Loop Invariant Derived loop invariant: ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y && ~Pluszero~LONGDOUBLE() == x - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 244]: Loop Invariant [2019-11-15 22:02:41,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_31_3,QUANTIFIED] [2019-11-15 22:02:41,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] Derived loop invariant: (((((((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_v_prenex_31_3 : bv64 :: msw == v_skolemized_v_prenex_31_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_31_3[63:63], v_skolemized_v_prenex_31_3[62:52], v_skolemized_v_prenex_31_3[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()))) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32])) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~bvor32(iy, ly) == 0bv32) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 224]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 76]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant [2019-11-15 22:02:41,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,115 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] Derived loop invariant: (((((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32]) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix)) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~bvor32(iy, ly) == 0bv32) && aux-res == -0.0 && __signbit_double(res) == 1-aux) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 154]: Loop Invariant [2019-11-15 22:02:41,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] [2019-11-15 22:02:41,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_35,QUANTIFIED] Derived loop invariant: (((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_q#valueAsBitvector_35 : bv64 :: ~Pluszero~LONGDOUBLE() == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_35[63:63], v_skolemized_q#valueAsBitvector_35[62:52], v_skolemized_q#valueAsBitvector_35[51:0]) && hx == v_skolemized_q#valueAsBitvector_35[63:32]) - InvariantResult [Line: 142]: Loop Invariant [2019-11-15 22:02:41,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,121 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,121 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,121 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,121 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,121 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,122 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,122 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,122 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,123 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2019-11-15 22:02:41,124 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,125 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,125 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,125 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] [2019-11-15 22:02:41,125 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_22_4,QUANTIFIED] Derived loop invariant: ((((((((\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && hx == v_skolemized_q#valueAsBitvector_33[63:32]) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32]) == ix)) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == y) && ~bvor32(iy, ly) == 0bv32) && ~Pluszero~LONGDOUBLE() == x) && (\exists v_skolemized_v_prenex_22_4 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_v_prenex_22_4[63:63], v_skolemized_v_prenex_22_4[62:52], v_skolemized_v_prenex_22_4[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_v_prenex_22_4[63:32]) && ly == v_skolemized_v_prenex_22_4[31:0])) && 1bv32 == m) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 118 locations, 1 error locations. Result: SAFE, OverallTime: 14.1s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, HoareTripleCheckerStatistics: 461 SDtfs, 1331 SDslu, 411 SDs, 0 SdLazy, 141 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 208 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=118occurred 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, 6 MinimizatonAttempts, 8 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 19 LocationsWithAnnotation, 19 PreInvPairs, 25 NumberOfFragments, 320 HoareAnnotationTreeSize, 19 FomulaSimplifications, 226 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 19 FomulaSimplificationsInter, 210 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 101 NumberOfCodeBlocks, 101 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 190 ConstructedInterpolants, 53 QuantifiedInterpolants, 29048 SizeOfPredicates, 51 NumberOfNonLiveVariables, 811 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...