./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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 a08e98589992bcd32695ff0fd47c826511b7c0fa .............................................................................................................................................................................................................................................................................................................. 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_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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 a08e98589992bcd32695ff0fd47c826511b7c0fa ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-6b5699a [2019-11-25 08:54:00,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:54:00,196 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:54:00,210 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:54:00,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:54:00,212 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:54:00,214 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:54:00,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:54:00,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:54:00,230 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:54:00,231 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:54:00,232 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:54:00,232 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:54:00,234 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:54:00,235 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:54:00,236 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:54:00,237 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:54:00,238 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:54:00,240 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:54:00,244 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:54:00,247 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:54:00,250 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:54:00,251 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:54:00,252 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:54:00,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:54:00,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:54:00,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:54:00,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:54:00,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:54:00,258 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:54:00,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:54:00,259 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:54:00,260 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:54:00,260 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:54:00,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:54:00,262 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:54:00,262 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:54:00,262 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:54:00,263 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:54:00,263 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:54:00,264 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:54:00,265 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-25 08:54:00,288 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:54:00,288 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:54:00,289 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:54:00,290 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:54:00,290 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:54:00,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:54:00,290 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:54:00,290 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:54:00,291 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:54:00,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:54:00,292 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:54:00,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:54:00,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:54:00,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:54:00,292 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:54:00,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:54:00,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:54:00,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:54:00,293 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:54:00,293 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:54:00,294 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:54:00,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:54:00,294 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:54:00,294 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_5443471f-29e8-4fb5-baeb-0be046af283f/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 -> a08e98589992bcd32695ff0fd47c826511b7c0fa [2019-11-25 08:54:00,475 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:54:00,490 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:54:00,493 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:54:00,495 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:54:00,495 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:54:00,497 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2019-11-25 08:54:00,568 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/c0f64a747/deba4a2ab78f4b97b4fbe48acf6a7249/FLAG1883e6694 [2019-11-25 08:54:00,943 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:54:00,943 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2019-11-25 08:54:00,951 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/c0f64a747/deba4a2ab78f4b97b4fbe48acf6a7249/FLAG1883e6694 [2019-11-25 08:54:00,963 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/c0f64a747/deba4a2ab78f4b97b4fbe48acf6a7249 [2019-11-25 08:54:00,965 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:54:00,966 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:54:00,967 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:00,967 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:54:00,970 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:54:00,971 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:00" (1/1) ... [2019-11-25 08:54:00,973 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@544ce9f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:00, skipping insertion in model container [2019-11-25 08:54:00,973 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:00" (1/1) ... [2019-11-25 08:54:00,980 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:54:01,024 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:54:01,338 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:01,351 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:54:01,397 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:01,421 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:54:01,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01 WrapperNode [2019-11-25 08:54:01,422 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:01,422 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:01,423 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:54:01,423 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:54:01,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,444 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,481 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:01,482 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:54:01,482 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:54:01,482 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:54:01,491 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,499 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,499 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,518 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,532 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,535 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... [2019-11-25 08:54:01,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:54:01,541 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:54:01,541 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:54:01,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:54:01,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:54:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-25 08:54:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-25 08:54:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-25 08:54:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:54:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:54:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-25 08:54:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-25 08:54:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-25 08:54:02,418 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:54:02,419 INFO L284 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-25 08:54:02,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:02 BoogieIcfgContainer [2019-11-25 08:54:02,420 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:54:02,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:54:02,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:54:02,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:54:02,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:54:00" (1/3) ... [2019-11-25 08:54:02,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a1aa96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:02, skipping insertion in model container [2019-11-25 08:54:02,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:01" (2/3) ... [2019-11-25 08:54:02,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a1aa96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:02, skipping insertion in model container [2019-11-25 08:54:02,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:02" (3/3) ... [2019-11-25 08:54:02,428 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680b.c [2019-11-25 08:54:02,443 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:54:02,454 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-25 08:54:02,465 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-25 08:54:02,489 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:54:02,489 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:54:02,489 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:54:02,490 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:54:02,490 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:54:02,490 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:54:02,490 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:54:02,490 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:54:02,506 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-25 08:54:02,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-25 08:54:02,511 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:02,512 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:02,512 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:02,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:02,516 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-25 08:54:02,522 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:02,523 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603309806] [2019-11-25 08:54:02,523 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:02,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:02,654 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-25 08:54:02,654 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603309806] [2019-11-25 08:54:02,655 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:02,656 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:54:02,656 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861301064] [2019-11-25 08:54:02,660 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:54:02,660 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:02,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:54:02,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:54:02,671 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-25 08:54:02,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:02,697 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-25 08:54:02,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:54:02,698 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-25 08:54:02,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:02,709 INFO L225 Difference]: With dead ends: 216 [2019-11-25 08:54:02,710 INFO L226 Difference]: Without dead ends: 106 [2019-11-25 08:54:02,713 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:54:02,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-25 08:54:02,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-25 08:54:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-25 08:54:02,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-25 08:54:02,754 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-25 08:54:02,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:02,754 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-25 08:54:02,754 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:54:02,754 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-25 08:54:02,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-25 08:54:02,755 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:02,755 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:02,755 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:02,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:02,755 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-25 08:54:02,756 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:02,756 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756864346] [2019-11-25 08:54:02,756 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:54:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:54:02,892 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:54:02,892 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-25 08:54:02,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:54:02 BoogieIcfgContainer [2019-11-25 08:54:02,959 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:54:02,959 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:54:02,959 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:54:02,960 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:54:02,960 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:02" (3/4) ... [2019-11-25 08:54:02,963 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-25 08:54:02,963 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:54:02,967 INFO L168 Benchmark]: Toolchain (without parser) took 1998.89 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -94.3 MB). Peak memory consumption was 54.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:02,968 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:54:02,969 INFO L168 Benchmark]: CACSL2BoogieTranslator took 455.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:02,970 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:02,970 INFO L168 Benchmark]: Boogie Preprocessor took 58.88 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:54:02,971 INFO L168 Benchmark]: RCFGBuilder took 879.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 56.0 MB). Peak memory consumption was 56.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:02,972 INFO L168 Benchmark]: TraceAbstraction took 537.71 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:02,972 INFO L168 Benchmark]: Witness Printer took 4.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:54:02,980 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.23 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 455.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 58.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 58.88 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 879.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 56.0 MB). Peak memory consumption was 56.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 537.71 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. * Witness Printer took 4.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 228]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 227, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 221, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L47-L49] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L221] float x = -0.0f; [L222] float y = -0.0f; [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L123] ieee_float_shape_type gf_u; [L124] gf_u.value = (x) [L125] EXPR gf_u.word [L125] (hx) = gf_u.word [L127] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L129] ieee_float_shape_type gf_u; [L130] gf_u.value = (y) [L131] EXPR gf_u.word [L131] (hy) = gf_u.word [L133] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] return x + y; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L224] float res = __ieee754_atan2f(y, x); [L227] COND TRUE res != -pi VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L228] __VERIFIER_error() VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 157 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-6b5699a [2019-11-25 08:54:04,906 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:54:04,907 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:54:04,917 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:54:04,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:54:04,918 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:54:04,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:54:04,922 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:54:04,924 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:54:04,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:54:04,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:54:04,927 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:54:04,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:54:04,928 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:54:04,929 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:54:04,930 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:54:04,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:54:04,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:54:04,934 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:54:04,936 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:54:04,943 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:54:04,944 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:54:04,946 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:54:04,946 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:54:04,949 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:54:04,949 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:54:04,950 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:54:04,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:54:04,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:54:04,952 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:54:04,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:54:04,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:54:04,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:54:04,955 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:54:04,956 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:54:04,956 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:54:04,957 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:54:04,957 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:54:04,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:54:04,966 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:54:04,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:54:04,968 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-25 08:54:04,984 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:54:04,985 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:54:04,987 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:54:04,987 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:54:04,988 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:54:04,988 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:54:04,988 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:54:04,989 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:54:04,989 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:54:04,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:54:04,991 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:54:04,991 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:54:04,991 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-11-25 08:54:04,991 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-25 08:54:04,992 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-25 08:54:04,992 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:54:04,992 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:54:04,993 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:54:04,993 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:54:04,993 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:54:04,993 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:54:04,993 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:54:04,994 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:54:04,994 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:54:04,994 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:54:04,994 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:54:04,995 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:54:04,995 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-25 08:54:04,995 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-25 08:54:04,995 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:54:04,995 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-25 08:54:04,996 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_5443471f-29e8-4fb5-baeb-0be046af283f/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 -> a08e98589992bcd32695ff0fd47c826511b7c0fa [2019-11-25 08:54:05,308 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:54:05,325 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:54:05,329 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:54:05,331 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:54:05,331 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:54:05,332 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2019-11-25 08:54:05,389 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/55793ccf0/008b9753da164a27be049a720962af95/FLAG3b632b361 [2019-11-25 08:54:05,786 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:54:05,786 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2019-11-25 08:54:05,794 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/55793ccf0/008b9753da164a27be049a720962af95/FLAG3b632b361 [2019-11-25 08:54:06,184 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/data/55793ccf0/008b9753da164a27be049a720962af95 [2019-11-25 08:54:06,186 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:54:06,187 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:54:06,188 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:06,188 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:54:06,192 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:54:06,192 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,201 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c9bcbf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06, skipping insertion in model container [2019-11-25 08:54:06,201 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:54:06,247 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:54:06,477 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:06,487 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:54:06,608 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:06,636 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:54:06,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06 WrapperNode [2019-11-25 08:54:06,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:06,638 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:06,638 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:54:06,640 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:54:06,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,677 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:06,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:54:06,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:54:06,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:54:06,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,735 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,736 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,765 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,791 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... [2019-11-25 08:54:06,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:54:06,800 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:54:06,800 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:54:06,800 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:54:06,801 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-25 08:54:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:54:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-25 08:54:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-25 08:54:21,755 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:54:21,755 INFO L284 CfgBuilder]: Removed 40 assume(true) statements. [2019-11-25 08:54:21,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:21 BoogieIcfgContainer [2019-11-25 08:54:21,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:54:21,758 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:54:21,758 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:54:21,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:54:21,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:54:06" (1/3) ... [2019-11-25 08:54:21,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a8ef80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:21, skipping insertion in model container [2019-11-25 08:54:21,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:06" (2/3) ... [2019-11-25 08:54:21,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a8ef80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:21, skipping insertion in model container [2019-11-25 08:54:21,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:21" (3/3) ... [2019-11-25 08:54:21,763 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680b.c [2019-11-25 08:54:21,769 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:54:21,774 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-25 08:54:21,782 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-25 08:54:21,801 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:54:21,801 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:54:21,802 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:54:21,802 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:54:21,802 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:54:21,802 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:54:21,802 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:54:21,802 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:54:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states. [2019-11-25 08:54:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-25 08:54:21,823 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:21,823 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:21,824 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:21,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:21,828 INFO L82 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2019-11-25 08:54:21,839 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:21,839 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849577837] [2019-11-25 08:54:21,839 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:22,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:22,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-25 08:54:22,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:22,870 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-25 08:54:22,870 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:22,872 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-25 08:54:22,874 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849577837] [2019-11-25 08:54:22,874 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:22,875 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-25 08:54:22,875 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281463864] [2019-11-25 08:54:22,878 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:54:22,879 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:22,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:54:22,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:54:22,894 INFO L87 Difference]: Start difference. First operand 109 states. Second operand 2 states. [2019-11-25 08:54:22,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:22,921 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2019-11-25 08:54:22,921 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:54:22,922 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-25 08:54:22,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:22,932 INFO L225 Difference]: With dead ends: 216 [2019-11-25 08:54:22,933 INFO L226 Difference]: Without dead ends: 106 [2019-11-25 08:54:22,936 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:54:22,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2019-11-25 08:54:22,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2019-11-25 08:54:22,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-25 08:54:22,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2019-11-25 08:54:22,979 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2019-11-25 08:54:22,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:22,979 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2019-11-25 08:54:22,979 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:54:22,980 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2019-11-25 08:54:22,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-25 08:54:22,980 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:22,981 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:23,187 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-25 08:54:23,188 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:23,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:23,188 INFO L82 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2019-11-25 08:54:23,189 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:23,189 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1171190380] [2019-11-25 08:54:23,189 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:24,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:24,321 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-25 08:54:24,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:24,495 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-25 08:54:24,498 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:24,582 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:24,733 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:24,859 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-25 08:54:24,859 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1171190380] [2019-11-25 08:54:24,860 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:24,860 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-25 08:54:24,860 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368172828] [2019-11-25 08:54:24,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-25 08:54:24,861 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:24,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-25 08:54:24,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-11-25 08:54:24,862 INFO L87 Difference]: Start difference. First operand 106 states and 154 transitions. Second operand 12 states. [2019-11-25 08:54:25,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:25,160 INFO L93 Difference]: Finished difference Result 113 states and 162 transitions. [2019-11-25 08:54:25,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:25,165 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 12 [2019-11-25 08:54:25,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:25,165 INFO L225 Difference]: With dead ends: 113 [2019-11-25 08:54:25,166 INFO L226 Difference]: Without dead ends: 24 [2019-11-25 08:54:25,167 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-11-25 08:54:25,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-25 08:54:25,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-25 08:54:25,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-25 08:54:25,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2019-11-25 08:54:25,171 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 12 [2019-11-25 08:54:25,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:25,171 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2019-11-25 08:54:25,171 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-25 08:54:25,172 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2019-11-25 08:54:25,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-25 08:54:25,172 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:25,172 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:25,381 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-25 08:54:25,382 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:25,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:25,382 INFO L82 PathProgramCache]: Analyzing trace with hash 851663127, now seen corresponding path program 1 times [2019-11-25 08:54:25,383 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:25,383 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1125798792] [2019-11-25 08:54:25,383 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:26,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:26,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-25 08:54:26,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:26,479 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:26,499 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-25 08:54:26,499 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:26,501 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:26,612 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-25 08:54:26,613 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1125798792] [2019-11-25 08:54:26,613 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:26,613 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-25 08:54:26,613 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571182486] [2019-11-25 08:54:26,614 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-25 08:54:26,614 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:26,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-25 08:54:26,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-25 08:54:26,615 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand 9 states. [2019-11-25 08:54:26,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:26,820 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2019-11-25 08:54:26,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:54:26,821 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 17 [2019-11-25 08:54:26,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:26,822 INFO L225 Difference]: With dead ends: 36 [2019-11-25 08:54:26,822 INFO L226 Difference]: Without dead ends: 24 [2019-11-25 08:54:26,822 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-11-25 08:54:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-25 08:54:26,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-25 08:54:26,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-25 08:54:26,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2019-11-25 08:54:26,826 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 17 [2019-11-25 08:54:26,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:26,826 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2019-11-25 08:54:26,826 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-25 08:54:26,827 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2019-11-25 08:54:26,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-25 08:54:26,827 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:26,827 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:27,040 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-25 08:54:27,040 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:27,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:27,040 INFO L82 PathProgramCache]: Analyzing trace with hash -1894733472, now seen corresponding path program 1 times [2019-11-25 08:54:27,041 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:27,041 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [637127959] [2019-11-25 08:54:27,041 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:28,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2019-11-25 08:54:28,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:28,240 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-25 08:54:28,240 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:28,241 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:28,266 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:28,267 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:28,273 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:28,330 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:28,330 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-25 08:54:28,333 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-25 08:54:28,429 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-25 08:54:28,621 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-25 08:54:28,766 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-25 08:54:28,766 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [637127959] [2019-11-25 08:54:28,766 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:28,766 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 9] imperfect sequences [] total 14 [2019-11-25 08:54:28,767 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224249163] [2019-11-25 08:54:28,767 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-11-25 08:54:28,767 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:28,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-11-25 08:54:28,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2019-11-25 08:54:28,768 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand 14 states. [2019-11-25 08:54:29,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:29,294 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2019-11-25 08:54:29,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:29,299 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 18 [2019-11-25 08:54:29,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:29,300 INFO L225 Difference]: With dead ends: 28 [2019-11-25 08:54:29,300 INFO L226 Difference]: Without dead ends: 24 [2019-11-25 08:54:29,300 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2019-11-25 08:54:29,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-25 08:54:29,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-25 08:54:29,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-25 08:54:29,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2019-11-25 08:54:29,304 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 18 [2019-11-25 08:54:29,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:29,304 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2019-11-25 08:54:29,304 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-11-25 08:54:29,304 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2019-11-25 08:54:29,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-25 08:54:29,305 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:29,305 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:29,514 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-25 08:54:29,514 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:29,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:29,514 INFO L82 PathProgramCache]: Analyzing trace with hash 1386426768, now seen corresponding path program 1 times [2019-11-25 08:54:29,515 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:29,515 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972488526] [2019-11-25 08:54:29,515 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:30,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-25 08:54:30,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:30,753 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-25 08:54:30,753 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:31,312 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-25 08:54:31,312 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972488526] [2019-11-25 08:54:31,312 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:31,312 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-11-25 08:54:31,313 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38277895] [2019-11-25 08:54:31,313 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-25 08:54:31,313 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:31,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-25 08:54:31,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:54:31,314 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand 8 states. [2019-11-25 08:54:31,656 WARN L192 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2019-11-25 08:54:31,902 WARN L192 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2019-11-25 08:54:31,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:31,959 INFO L93 Difference]: Finished difference Result 28 states and 27 transitions. [2019-11-25 08:54:31,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:54:31,960 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 19 [2019-11-25 08:54:31,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:31,960 INFO L225 Difference]: With dead ends: 28 [2019-11-25 08:54:31,961 INFO L226 Difference]: Without dead ends: 24 [2019-11-25 08:54:31,961 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-25 08:54:31,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-11-25 08:54:31,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-11-25 08:54:31,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-11-25 08:54:31,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 23 transitions. [2019-11-25 08:54:31,964 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 23 transitions. Word has length 19 [2019-11-25 08:54:31,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:31,964 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 23 transitions. [2019-11-25 08:54:31,964 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-25 08:54:31,964 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 23 transitions. [2019-11-25 08:54:31,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-11-25 08:54:31,965 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:31,965 INFO L410 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, 1] [2019-11-25 08:54:32,174 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-25 08:54:32,174 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:32,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:32,175 INFO L82 PathProgramCache]: Analyzing trace with hash -984474140, now seen corresponding path program 1 times [2019-11-25 08:54:32,175 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:54:32,175 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1464521063] [2019-11-25 08:54:32,175 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/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-25 08:54:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:33,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-25 08:54:33,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:33,214 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:33,232 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-25 08:54:33,233 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:54:33,234 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:54:33,376 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-25 08:54:33,377 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1464521063] [2019-11-25 08:54:33,377 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:33,377 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-11-25 08:54:33,377 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715614582] [2019-11-25 08:54:33,378 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-11-25 08:54:33,378 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:54:33,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-11-25 08:54:33,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-11-25 08:54:33,379 INFO L87 Difference]: Start difference. First operand 24 states and 23 transitions. Second operand 11 states. [2019-11-25 08:54:33,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:33,626 INFO L93 Difference]: Finished difference Result 24 states and 23 transitions. [2019-11-25 08:54:33,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:33,626 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 23 [2019-11-25 08:54:33,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:33,627 INFO L225 Difference]: With dead ends: 24 [2019-11-25 08:54:33,627 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:54:33,627 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 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-25 08:54:33,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:54:33,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:54:33,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:54:33,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:54:33,628 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 23 [2019-11-25 08:54:33,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:33,628 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:54:33,628 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-11-25 08:54:33,628 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:54:33,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:54:33,829 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-11-25 08:54:33,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:54:34,285 WARN L192 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-11-25 08:54:34,315 INFO L440 ceAbstractionStarter]: At program point L118(lines 118 213) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~iy~0 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= |ULTIMATE.start___ieee754_atan2f_#res| (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (let ((.cse1 (fp.neg (_ +zero 8 24)))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse1) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse1) (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32)))))))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0))) [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2019-11-25 08:54:34,316 INFO L444 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2019-11-25 08:54:34,317 INFO L444 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2019-11-25 08:54:34,318 INFO L444 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L440 ceAbstractionStarter]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L440 ceAbstractionStarter]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L440 ceAbstractionStarter]: At program point L122-2(lines 122 126) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~pi~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0))) [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L444 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2019-11-25 08:54:34,319 INFO L440 ceAbstractionStarter]: At program point L24(lines 12 25) the Hoare annotation is: false [2019-11-25 08:54:34,319 INFO L440 ceAbstractionStarter]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2019-11-25 08:54:34,320 INFO L440 ceAbstractionStarter]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2019-11-25 08:54:34,320 INFO L444 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:54:34,321 INFO L444 ceAbstractionStarter]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L440 ceAbstractionStarter]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L111-4(line 111) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L111-6(line 111) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L440 ceAbstractionStarter]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L227(lines 227 230) no Hoare annotation was computed. [2019-11-25 08:54:34,322 INFO L444 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L440 ceAbstractionStarter]: At program point L128-2(lines 128 132) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~pi~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0)))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0))) [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2019-11-25 08:54:34,323 INFO L444 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L440 ceAbstractionStarter]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L440 ceAbstractionStarter]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L440 ceAbstractionStarter]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L440 ceAbstractionStarter]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2019-11-25 08:54:34,324 INFO L444 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-25 08:54:34,325 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:54:34,325 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 228) no Hoare annotation was computed. [2019-11-25 08:54:34,325 INFO L444 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2019-11-25 08:54:34,325 INFO L444 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2019-11-25 08:54:34,325 INFO L447 ceAbstractionStarter]: At program point L232(lines 214 233) the Hoare annotation is: true [2019-11-25 08:54:34,325 INFO L444 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2019-11-25 08:54:34,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,340 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,341 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,342 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,342 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,342 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,342 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,345 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,346 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,346 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,346 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,346 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,347 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,348 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,349 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,350 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,350 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,350 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,351 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,351 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,351 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,351 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,354 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,354 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,354 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,355 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,356 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,356 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,357 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,357 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,357 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,357 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,358 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,361 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,361 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,361 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,362 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,363 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,363 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,363 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,364 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,364 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,364 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,364 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,365 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,365 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,365 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,365 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,366 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:54:34 BoogieIcfgContainer [2019-11-25 08:54:34,368 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:54:34,368 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:54:34,368 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:54:34,368 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:54:34,368 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:21" (3/4) ... [2019-11-25 08:54:34,371 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:54:34,386 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2019-11-25 08:54:34,387 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-25 08:54:34,388 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:54:34,413 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pi == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 [2019-11-25 08:54:34,414 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 [2019-11-25 08:54:34,479 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_5443471f-29e8-4fb5-baeb-0be046af283f/bin/uautomizer/witness.graphml [2019-11-25 08:54:34,480 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:54:34,481 INFO L168 Benchmark]: Toolchain (without parser) took 28293.71 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 207.1 MB). Free memory was 961.8 MB in the beginning and 1.0 GB in the end (delta: -73.7 MB). Peak memory consumption was 133.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,481 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:54:34,482 INFO L168 Benchmark]: CACSL2BoogieTranslator took 449.04 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 961.8 MB in the beginning and 1.1 GB in the end (delta: -176.5 MB). Peak memory consumption was 26.2 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,482 INFO L168 Benchmark]: Boogie Procedure Inliner took 74.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,482 INFO L168 Benchmark]: Boogie Preprocessor took 86.83 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:54:34,482 INFO L168 Benchmark]: RCFGBuilder took 14956.86 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: 67.1 MB). Peak memory consumption was 67.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,483 INFO L168 Benchmark]: TraceAbstraction took 12609.98 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 22.1 MB). Peak memory consumption was 80.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,483 INFO L168 Benchmark]: Witness Printer took 111.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:54:34,485 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.26 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 449.04 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 961.8 MB in the beginning and 1.1 GB in the end (delta: -176.5 MB). Peak memory consumption was 26.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 74.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 86.83 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 14956.86 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: 67.1 MB). Peak memory consumption was 67.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12609.98 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 22.1 MB). Peak memory consumption was 80.8 MB. Max. memory is 11.5 GB. * Witness Printer took 111.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 228]: 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: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 214]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant [2019-11-25 08:54:34,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,500 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,500 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,500 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,501 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,501 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,501 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,502 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,502 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,503 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,503 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,503 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,503 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((((pi == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant [2019-11-25 08:54:34,504 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,504 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,504 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,505 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,506 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,506 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,508 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,509 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,509 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,509 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,510 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,510 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,511 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,512 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,512 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,512 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,512 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,512 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,513 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,513 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,513 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,513 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-25 08:54:34,513 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,514 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,514 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,514 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,514 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-25 08:54:34,514 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,515 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,515 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,515 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((((((((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant [2019-11-25 08:54:34,517 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,517 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,517 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,518 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,518 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,518 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,518 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:54:34,519 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,519 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,519 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,519 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:54:34,519 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((pi == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Result: SAFE, OverallTime: 12.5s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, HoareTripleCheckerStatistics: 230 SDtfs, 366 SDslu, 142 SDs, 0 SdLazy, 156 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 203 GetRequests, 138 SyntacticMatches, 4 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 217 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 25 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 5.2s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 99 NumberOfCodeBlocks, 99 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 186 ConstructedInterpolants, 34 QuantifiedInterpolants, 42014 SizeOfPredicates, 48 NumberOfNonLiveVariables, 632 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! Received shutdown request...