./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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 de36d2b693d37667ac428b831d6e4dc7211a3268 ................................................................................................................................................................................................................................................................................................................. 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_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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 de36d2b693d37667ac428b831d6e4dc7211a3268 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 14:35:28,598 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 14:35:28,599 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 14:35:28,607 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 14:35:28,607 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 14:35:28,608 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 14:35:28,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 14:35:28,610 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 14:35:28,611 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 14:35:28,612 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 14:35:28,613 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 14:35:28,613 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 14:35:28,614 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 14:35:28,614 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 14:35:28,615 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 14:35:28,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 14:35:28,616 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 14:35:28,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 14:35:28,618 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 14:35:28,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 14:35:28,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 14:35:28,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 14:35:28,622 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 14:35:28,623 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 14:35:28,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 14:35:28,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 14:35:28,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 14:35:28,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 14:35:28,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 14:35:28,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 14:35:28,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 14:35:28,626 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 14:35:28,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 14:35:28,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 14:35:28,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 14:35:28,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 14:35:28,628 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 14:35:28,628 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 14:35:28,628 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 14:35:28,629 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 14:35:28,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 14:35:28,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-12-07 14:35:28,639 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 14:35:28,639 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 14:35:28,640 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 14:35:28,640 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 14:35:28,640 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 14:35:28,641 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 14:35:28,641 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 14:35:28,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 14:35:28,642 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 14:35:28,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 14:35:28,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 14:35:28,644 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 14:35:28,644 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_8a5e2d95-4450-45c3-b82e-019ef09a76de/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 -> de36d2b693d37667ac428b831d6e4dc7211a3268 [2019-12-07 14:35:28,743 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 14:35:28,753 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 14:35:28,756 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 14:35:28,758 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 14:35:28,758 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 14:35:28,759 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2019-12-07 14:35:28,806 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/40abe8ee1/9555a80b968741599fcd32d9881c80c8/FLAGa278a847d [2019-12-07 14:35:29,259 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 14:35:29,259 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2019-12-07 14:35:29,264 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/40abe8ee1/9555a80b968741599fcd32d9881c80c8/FLAGa278a847d [2019-12-07 14:35:29,272 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/40abe8ee1/9555a80b968741599fcd32d9881c80c8 [2019-12-07 14:35:29,274 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 14:35:29,275 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 14:35:29,276 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 14:35:29,276 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 14:35:29,278 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 14:35:29,279 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c077e9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29, skipping insertion in model container [2019-12-07 14:35:29,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,285 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 14:35:29,302 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 14:35:29,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:35:29,501 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 14:35:29,536 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:35:29,552 INFO L208 MainTranslator]: Completed translation [2019-12-07 14:35:29,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29 WrapperNode [2019-12-07 14:35:29,553 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 14:35:29,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 14:35:29,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 14:35:29,554 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 14:35:29,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,568 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,594 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 14:35:29,595 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 14:35:29,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 14:35:29,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 14:35:29,601 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,601 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,619 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,626 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... [2019-12-07 14:35:29,633 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 14:35:29,633 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 14:35:29,633 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 14:35:29,633 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 14:35:29,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:35:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 14:35:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-12-07 14:35:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-07 14:35:30,046 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 14:35:30,046 INFO L287 CfgBuilder]: Removed 40 assume(true) statements. [2019-12-07 14:35:30,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:30 BoogieIcfgContainer [2019-12-07 14:35:30,047 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 14:35:30,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 14:35:30,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 14:35:30,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 14:35:30,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 02:35:29" (1/3) ... [2019-12-07 14:35:30,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26af4f67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:35:30, skipping insertion in model container [2019-12-07 14:35:30,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:29" (2/3) ... [2019-12-07 14:35:30,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26af4f67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:35:30, skipping insertion in model container [2019-12-07 14:35:30,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:30" (3/3) ... [2019-12-07 14:35:30,052 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0660a.c [2019-12-07 14:35:30,058 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 14:35:30,063 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 14:35:30,070 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 14:35:30,086 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 14:35:30,087 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 14:35:30,087 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 14:35:30,087 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 14:35:30,087 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 14:35:30,087 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 14:35:30,087 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 14:35:30,087 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 14:35:30,099 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2019-12-07 14:35:30,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-07 14:35:30,103 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:30,104 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:30,104 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:30,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:30,108 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2019-12-07 14:35:30,113 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 14:35:30,113 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81529056] [2019-12-07 14:35:30,114 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 14:35:30,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:35:30,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:30,205 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81529056] [2019-12-07 14:35:30,205 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:35:30,206 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 14:35:30,206 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969770374] [2019-12-07 14:35:30,209 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 14:35:30,209 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 14:35:30,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 14:35:30,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 14:35:30,219 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 2 states. [2019-12-07 14:35:30,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:35:30,238 INFO L93 Difference]: Finished difference Result 219 states and 366 transitions. [2019-12-07 14:35:30,238 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 14:35:30,239 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-12-07 14:35:30,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:35:30,246 INFO L225 Difference]: With dead ends: 219 [2019-12-07 14:35:30,247 INFO L226 Difference]: Without dead ends: 107 [2019-12-07 14:35:30,249 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-12-07 14:35:30,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2019-12-07 14:35:30,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2019-12-07 14:35:30,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2019-12-07 14:35:30,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2019-12-07 14:35:30,276 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2019-12-07 14:35:30,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:35:30,277 INFO L462 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2019-12-07 14:35:30,277 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 14:35:30,277 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2019-12-07 14:35:30,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-07 14:35:30,277 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:30,277 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:30,277 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:30,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:30,278 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2019-12-07 14:35:30,278 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 14:35:30,278 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736980603] [2019-12-07 14:35:30,278 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 14:35:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 14:35:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 14:35:30,366 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-12-07 14:35:30,366 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-12-07 14:35:30,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 02:35:30 BoogieIcfgContainer [2019-12-07 14:35:30,392 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 14:35:30,392 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 14:35:30,392 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 14:35:30,392 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 14:35:30,393 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:30" (3/4) ... [2019-12-07 14:35:30,395 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-12-07 14:35:30,395 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 14:35:30,397 INFO L168 Benchmark]: Toolchain (without parser) took 1121.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 942.5 MB in the beginning and 1.0 GB in the end (delta: -83.1 MB). Peak memory consumption was 46.9 MB. Max. memory is 11.5 GB. [2019-12-07 14:35:30,397 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:35:30,398 INFO L168 Benchmark]: CACSL2BoogieTranslator took 277.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 942.5 MB in the beginning and 1.1 GB in the end (delta: -176.9 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:35:30,398 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.00 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-12-07 14:35:30,398 INFO L168 Benchmark]: Boogie Preprocessor took 38.46 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-12-07 14:35:30,399 INFO L168 Benchmark]: RCFGBuilder took 413.96 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.2 MB). Peak memory consumption was 56.2 MB. Max. memory is 11.5 GB. [2019-12-07 14:35:30,399 INFO L168 Benchmark]: TraceAbstraction took 344.37 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-12-07 14:35:30,399 INFO L168 Benchmark]: Witness Printer took 3.04 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-12-07 14:35:30,402 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.21 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 277.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 942.5 MB in the beginning and 1.1 GB in the end (delta: -176.9 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 41.00 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 38.46 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. * RCFGBuilder took 413.96 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.2 MB). Peak memory consumption was 56.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 344.37 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 3.04 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: 230]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 229, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 217, 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] [L216] float x = __VERIFIER_nondet_float(); [L217] float y = -0.0f; 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] COND TRUE x < 0.0f && 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] [L226] float res = __ieee754_atan2f(y, x); [L229] 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] [L230] __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, 111 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.2s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 160 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=111occurred 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, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-f470102 [2019-12-07 14:35:31,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 14:35:31,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 14:35:31,715 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 14:35:31,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 14:35:31,716 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 14:35:31,717 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 14:35:31,719 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 14:35:31,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 14:35:31,721 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 14:35:31,721 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 14:35:31,722 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 14:35:31,722 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 14:35:31,723 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 14:35:31,724 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 14:35:31,724 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 14:35:31,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 14:35:31,726 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 14:35:31,727 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 14:35:31,728 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 14:35:31,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 14:35:31,730 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 14:35:31,731 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 14:35:31,732 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 14:35:31,734 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 14:35:31,734 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 14:35:31,734 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 14:35:31,734 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 14:35:31,735 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 14:35:31,735 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 14:35:31,736 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 14:35:31,736 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 14:35:31,737 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 14:35:31,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 14:35:31,738 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 14:35:31,738 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 14:35:31,738 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 14:35:31,738 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 14:35:31,739 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 14:35:31,739 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 14:35:31,740 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 14:35:31,740 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-12-07 14:35:31,750 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 14:35:31,750 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 14:35:31,751 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 14:35:31,751 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 14:35:31,751 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 14:35:31,752 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 14:35:31,752 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 14:35:31,753 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 14:35:31,753 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 14:35:31,753 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 14:35:31,753 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 14:35:31,753 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 14:35:31,753 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 14:35:31,754 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 14:35:31,754 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-12-07 14:35:31,755 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 14:35:31,755 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 14:35:31,755 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 14:35:31,755 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 14:35:31,755 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_8a5e2d95-4450-45c3-b82e-019ef09a76de/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 -> de36d2b693d37667ac428b831d6e4dc7211a3268 [2019-12-07 14:35:31,928 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 14:35:31,935 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 14:35:31,938 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 14:35:31,939 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 14:35:31,939 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 14:35:31,939 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2019-12-07 14:35:31,976 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/7b4073321/416f3b88f212481abd03e33df40385fe/FLAGf056d1a32 [2019-12-07 14:35:32,439 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 14:35:32,440 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/sv-benchmarks/c/float-newlib/float_req_bl_0660a.c [2019-12-07 14:35:32,445 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/7b4073321/416f3b88f212481abd03e33df40385fe/FLAGf056d1a32 [2019-12-07 14:35:32,457 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/data/7b4073321/416f3b88f212481abd03e33df40385fe [2019-12-07 14:35:32,459 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 14:35:32,460 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 14:35:32,461 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 14:35:32,461 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 14:35:32,464 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 14:35:32,465 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@667a6a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32, skipping insertion in model container [2019-12-07 14:35:32,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,473 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 14:35:32,494 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 14:35:32,649 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:35:32,656 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 14:35:32,732 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:35:32,753 INFO L208 MainTranslator]: Completed translation [2019-12-07 14:35:32,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32 WrapperNode [2019-12-07 14:35:32,753 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 14:35:32,753 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 14:35:32,754 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 14:35:32,754 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 14:35:32,759 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,770 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,797 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 14:35:32,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 14:35:32,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 14:35:32,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 14:35:32,806 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,812 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,812 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... [2019-12-07 14:35:32,844 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 14:35:32,844 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 14:35:32,844 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 14:35:32,844 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 14:35:32,845 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:35:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 14:35:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-12-07 14:35:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-07 14:35:51,537 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 14:35:51,537 INFO L287 CfgBuilder]: Removed 40 assume(true) statements. [2019-12-07 14:35:51,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:51 BoogieIcfgContainer [2019-12-07 14:35:51,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 14:35:51,539 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 14:35:51,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 14:35:51,540 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 14:35:51,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 02:35:32" (1/3) ... [2019-12-07 14:35:51,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e315b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:35:51, skipping insertion in model container [2019-12-07 14:35:51,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:35:32" (2/3) ... [2019-12-07 14:35:51,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e315b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:35:51, skipping insertion in model container [2019-12-07 14:35:51,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:51" (3/3) ... [2019-12-07 14:35:51,543 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0660a.c [2019-12-07 14:35:51,549 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 14:35:51,553 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 14:35:51,560 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 14:35:51,575 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 14:35:51,575 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 14:35:51,575 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 14:35:51,576 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 14:35:51,576 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 14:35:51,576 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 14:35:51,576 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 14:35:51,576 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 14:35:51,587 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2019-12-07 14:35:51,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-07 14:35:51,591 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:51,592 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:51,592 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:51,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:51,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2019-12-07 14:35:51,603 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:35:51,603 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107096989] [2019-12-07 14:35:51,604 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:35:52,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:35:52,488 INFO L264 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 14:35:52,492 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:35:52,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:52,504 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:35:52,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:52,508 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107096989] [2019-12-07 14:35:52,508 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:35:52,509 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 14:35:52,509 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906697540] [2019-12-07 14:35:52,513 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 14:35:52,513 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:35:52,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 14:35:52,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 14:35:52,525 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 2 states. [2019-12-07 14:35:52,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:35:52,547 INFO L93 Difference]: Finished difference Result 219 states and 366 transitions. [2019-12-07 14:35:52,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 14:35:52,548 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-12-07 14:35:52,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:35:52,557 INFO L225 Difference]: With dead ends: 219 [2019-12-07 14:35:52,557 INFO L226 Difference]: Without dead ends: 107 [2019-12-07 14:35:52,559 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 14:35:52,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2019-12-07 14:35:52,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2019-12-07 14:35:52,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2019-12-07 14:35:52,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2019-12-07 14:35:52,589 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2019-12-07 14:35:52,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:35:52,589 INFO L462 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2019-12-07 14:35:52,589 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 14:35:52,589 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2019-12-07 14:35:52,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-07 14:35:52,589 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:52,590 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:52,790 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 14:35:52,791 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:52,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:52,792 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2019-12-07 14:35:52,793 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:35:52,794 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152847540] [2019-12-07 14:35:52,794 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:35:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:35:53,806 INFO L264 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2019-12-07 14:35:53,809 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:35:54,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:54,057 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:35:54,115 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:35:54,237 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:35:54,338 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:35:54,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:54,383 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1152847540] [2019-12-07 14:35:54,384 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:35:54,384 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2019-12-07 14:35:54,384 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705411084] [2019-12-07 14:35:54,385 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-12-07 14:35:54,385 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:35:54,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-12-07 14:35:54,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2019-12-07 14:35:54,386 INFO L87 Difference]: Start difference. First operand 107 states and 155 transitions. Second operand 14 states. [2019-12-07 14:35:57,396 WARN L192 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 32 [2019-12-07 14:35:57,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:35:57,667 INFO L93 Difference]: Finished difference Result 163 states and 235 transitions. [2019-12-07 14:35:57,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 14:35:57,712 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2019-12-07 14:35:57,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:35:57,713 INFO L225 Difference]: With dead ends: 163 [2019-12-07 14:35:57,714 INFO L226 Difference]: Without dead ends: 74 [2019-12-07 14:35:57,715 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2019-12-07 14:35:57,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2019-12-07 14:35:57,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2019-12-07 14:35:57,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-12-07 14:35:57,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 99 transitions. [2019-12-07 14:35:57,722 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 99 transitions. Word has length 13 [2019-12-07 14:35:57,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:35:57,723 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 99 transitions. [2019-12-07 14:35:57,723 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-12-07 14:35:57,723 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 99 transitions. [2019-12-07 14:35:57,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 14:35:57,723 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:57,723 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:57,924 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 14:35:57,925 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:57,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:57,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1269233595, now seen corresponding path program 1 times [2019-12-07 14:35:57,927 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:35:57,928 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215617853] [2019-12-07 14:35:57,929 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:35:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:35:58,887 INFO L264 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 14:35:58,889 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:35:58,929 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:35:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:58,945 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:35:58,947 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:35:59,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:35:59,083 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1215617853] [2019-12-07 14:35:59,083 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:35:59,083 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-12-07 14:35:59,083 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386397472] [2019-12-07 14:35:59,084 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-12-07 14:35:59,084 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:35:59,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-12-07 14:35:59,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2019-12-07 14:35:59,085 INFO L87 Difference]: Start difference. First operand 74 states and 99 transitions. Second operand 11 states. [2019-12-07 14:35:59,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:35:59,609 INFO L93 Difference]: Finished difference Result 135 states and 184 transitions. [2019-12-07 14:35:59,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 14:35:59,610 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 18 [2019-12-07 14:35:59,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:35:59,611 INFO L225 Difference]: With dead ends: 135 [2019-12-07 14:35:59,611 INFO L226 Difference]: Without dead ends: 74 [2019-12-07 14:35:59,611 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-12-07 14:35:59,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2019-12-07 14:35:59,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2019-12-07 14:35:59,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-12-07 14:35:59,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 97 transitions. [2019-12-07 14:35:59,617 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 97 transitions. Word has length 18 [2019-12-07 14:35:59,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:35:59,618 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 97 transitions. [2019-12-07 14:35:59,618 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-12-07 14:35:59,618 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 97 transitions. [2019-12-07 14:35:59,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 14:35:59,618 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:35:59,618 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:35:59,819 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 14:35:59,819 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:35:59,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:35:59,819 INFO L82 PathProgramCache]: Analyzing trace with hash 1326491897, now seen corresponding path program 1 times [2019-12-07 14:35:59,820 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:35:59,820 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [568129310] [2019-12-07 14:35:59,820 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:36:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:36:00,691 INFO L264 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjunts are in the unsatisfiable core [2019-12-07 14:36:00,694 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:36:00,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:36:00,797 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:36:00,798 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:00,817 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:00,818 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:00,819 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:00,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:36:00,925 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [568129310] [2019-12-07 14:36:00,925 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:36:00,926 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-12-07 14:36:00,926 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991353677] [2019-12-07 14:36:00,926 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-12-07 14:36:00,926 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:36:00,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-12-07 14:36:00,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-12-07 14:36:00,927 INFO L87 Difference]: Start difference. First operand 74 states and 97 transitions. Second operand 11 states. [2019-12-07 14:36:01,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:36:01,453 INFO L93 Difference]: Finished difference Result 78 states and 100 transitions. [2019-12-07 14:36:01,454 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 14:36:01,454 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 18 [2019-12-07 14:36:01,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:36:01,456 INFO L225 Difference]: With dead ends: 78 [2019-12-07 14:36:01,456 INFO L226 Difference]: Without dead ends: 74 [2019-12-07 14:36:01,457 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2019-12-07 14:36:01,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2019-12-07 14:36:01,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2019-12-07 14:36:01,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-12-07 14:36:01,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 96 transitions. [2019-12-07 14:36:01,464 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 96 transitions. Word has length 18 [2019-12-07 14:36:01,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:36:01,464 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 96 transitions. [2019-12-07 14:36:01,464 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-12-07 14:36:01,464 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 96 transitions. [2019-12-07 14:36:01,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 14:36:01,465 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:36:01,465 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] [2019-12-07 14:36:01,665 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 14:36:01,666 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:36:01,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:36:01,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1055279212, now seen corresponding path program 1 times [2019-12-07 14:36:01,668 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:36:01,669 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141623848] [2019-12-07 14:36:01,669 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:36:02,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:36:02,624 INFO L264 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 14:36:02,627 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:36:02,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-12-07 14:36:02,859 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:36:03,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:36:03,453 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141623848] [2019-12-07 14:36:03,453 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:36:03,453 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-12-07 14:36:03,453 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842269621] [2019-12-07 14:36:03,454 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 14:36:03,454 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:36:03,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 14:36:03,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:36:03,454 INFO L87 Difference]: Start difference. First operand 74 states and 96 transitions. Second operand 8 states. [2019-12-07 14:36:03,704 WARN L192 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2019-12-07 14:36:03,950 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2019-12-07 14:36:15,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:36:15,573 INFO L93 Difference]: Finished difference Result 94 states and 118 transitions. [2019-12-07 14:36:15,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 14:36:15,584 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2019-12-07 14:36:15,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:36:15,584 INFO L225 Difference]: With dead ends: 94 [2019-12-07 14:36:15,585 INFO L226 Difference]: Without dead ends: 90 [2019-12-07 14:36:15,585 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 14:36:15,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2019-12-07 14:36:15,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 74. [2019-12-07 14:36:15,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-12-07 14:36:15,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 94 transitions. [2019-12-07 14:36:15,591 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 94 transitions. Word has length 20 [2019-12-07 14:36:15,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:36:15,592 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 94 transitions. [2019-12-07 14:36:15,592 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 14:36:15,592 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 94 transitions. [2019-12-07 14:36:15,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-12-07 14:36:15,592 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:36:15,593 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, 1, 1] [2019-12-07 14:36:15,793 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 14:36:15,795 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:36:15,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:36:15,796 INFO L82 PathProgramCache]: Analyzing trace with hash -1385254763, now seen corresponding path program 1 times [2019-12-07 14:36:15,797 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 14:36:15,797 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1014712929] [2019-12-07 14:36:15,798 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/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-12-07 14:36:16,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:36:16,705 INFO L264 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 11 conjunts are in the unsatisfiable core [2019-12-07 14:36:16,707 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:36:16,825 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:16,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:36:16,840 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:36:16,841 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:16,868 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 14:36:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:36:17,014 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1014712929] [2019-12-07 14:36:17,014 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:36:17,014 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 15 [2019-12-07 14:36:17,014 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147455448] [2019-12-07 14:36:17,014 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-12-07 14:36:17,014 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 14:36:17,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-12-07 14:36:17,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-12-07 14:36:17,015 INFO L87 Difference]: Start difference. First operand 74 states and 94 transitions. Second operand 15 states. [2019-12-07 14:36:17,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:36:17,222 INFO L93 Difference]: Finished difference Result 74 states and 94 transitions. [2019-12-07 14:36:17,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 14:36:17,222 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 25 [2019-12-07 14:36:17,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:36:17,222 INFO L225 Difference]: With dead ends: 74 [2019-12-07 14:36:17,223 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 14:36:17,223 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2019-12-07 14:36:17,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 14:36:17,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 14:36:17,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 14:36:17,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 14:36:17,224 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 25 [2019-12-07 14:36:17,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:36:17,224 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 14:36:17,224 INFO L463 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-12-07 14:36:17,224 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 14:36:17,224 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 14:36:17,424 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 14:36:17,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 14:36:17,821 WARN L192 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2019-12-07 14:36:18,033 WARN L192 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-12-07 14:36:18,066 INFO L242 CegarLoopResult]: At program point L118(lines 118 213) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (fp.lt (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)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= |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))))) (= ULTIMATE.start_main_~y~0 .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)) (fp.lt (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)) (_ +zero 8 24)))) (= currentRoundingMode roundNearestTiesToEven) (fp.lt (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)) (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0) (= ((_ 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))))) (= (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_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))))) (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)))) [2019-12-07 14:36:18,066 INFO L246 CegarLoopResult]: For program point L19(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,066 INFO L246 CegarLoopResult]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2019-12-07 14:36:18,066 INFO L246 CegarLoopResult]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,066 INFO L246 CegarLoopResult]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,066 INFO L246 CegarLoopResult]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L168(lines 168 177) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L69(lines 69 94) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L185(lines 185 190) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L86(lines 86 92) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2019-12-07 14:36:18,067 INFO L246 CegarLoopResult]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L249 CegarLoopResult]: At program point L235(lines 215 236) the Hoare annotation is: true [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L136(lines 136 137) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L153-2(line 153) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-12-07 14:36:18,068 INFO L246 CegarLoopResult]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L242 CegarLoopResult]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L242 CegarLoopResult]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L155(lines 155 179) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2019-12-07 14:36:18,069 INFO L242 CegarLoopResult]: 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_main_~y~0 .cse0) (= currentRoundingMode roundNearestTiesToEven) (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0))) [2019-12-07 14:36:18,069 INFO L246 CegarLoopResult]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L156(lines 156 178) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L242 CegarLoopResult]: At program point L24(lines 12 25) the Hoare annotation is: false [2019-12-07 14:36:18,070 INFO L242 CegarLoopResult]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2019-12-07 14:36:18,070 INFO L242 CegarLoopResult]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L140(lines 140 150) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L107(lines 107 112) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 14:36:18,070 INFO L246 CegarLoopResult]: For program point L157(lines 157 166) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L224(lines 224 233) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L191(lines 191 212) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L224-2(lines 224 233) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L208(line 208) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L142-2(line 142) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L77(lines 77 93) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2019-12-07 14:36:18,071 INFO L246 CegarLoopResult]: For program point L160(line 160) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L61(lines 61 68) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L78(lines 78 84) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L111-2(line 111) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L242 CegarLoopResult]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L111-4(line 111) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L111-6(line 111) no Hoare annotation was computed. [2019-12-07 14:36:18,072 INFO L242 CegarLoopResult]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2019-12-07 14:36:18,072 INFO L246 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L242 CegarLoopResult]: 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)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~y~0 .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)) (fp.lt (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)) (_ +zero 8 24)))) (= currentRoundingMode roundNearestTiesToEven) (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (fp.lt (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)) (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0))) ~tiny_atan2~0))) [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L62(lines 62 63) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2019-12-07 14:36:18,073 INFO L242 CegarLoopResult]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2019-12-07 14:36:18,073 INFO L246 CegarLoopResult]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L242 CegarLoopResult]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L229(lines 229 232) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L242 CegarLoopResult]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L242 CegarLoopResult]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L64(lines 64 67) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L230(line 230) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2019-12-07 14:36:18,074 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 14:36:18,075 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2019-12-07 14:36:18,075 INFO L246 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2019-12-07 14:36:18,075 INFO L246 CegarLoopResult]: For program point L182-2(line 182) no Hoare annotation was computed. [2019-12-07 14:36:18,075 INFO L246 CegarLoopResult]: For program point L134(lines 134 135) no Hoare annotation was computed. [2019-12-07 14:36:18,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,084 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,086 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,086 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,086 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,086 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,086 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,089 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,089 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,089 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,089 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,089 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,089 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,091 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,094 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,094 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,094 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,095 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,098 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,098 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,098 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,099 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,099 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,099 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,099 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,099 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,100 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,102 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 02:36:18 BoogieIcfgContainer [2019-12-07 14:36:18,102 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 14:36:18,102 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 14:36:18,102 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 14:36:18,102 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 14:36:18,103 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:35:51" (3/4) ... [2019-12-07 14:36:18,105 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 14:36:18,117 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2019-12-07 14:36:18,117 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-12-07 14:36:18,118 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 14:36:18,137 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)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2 [2019-12-07 14:36:18,137 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2) && ~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()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE()) [2019-12-07 14:36:18,172 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_8a5e2d95-4450-45c3-b82e-019ef09a76de/bin/uautomizer/witness.graphml [2019-12-07 14:36:18,172 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 14:36:18,173 INFO L168 Benchmark]: Toolchain (without parser) took 45712.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 189.3 MB). Free memory was 952.4 MB in the beginning and 1.0 GB in the end (delta: -53.2 MB). Peak memory consumption was 136.1 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,173 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:36:18,173 INFO L168 Benchmark]: CACSL2BoogieTranslator took 292.08 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -148.6 MB). Peak memory consumption was 26.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,173 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.58 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,174 INFO L168 Benchmark]: Boogie Preprocessor took 46.76 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:36:18,174 INFO L168 Benchmark]: RCFGBuilder took 18693.76 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 68.4 MB). Peak memory consumption was 68.4 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,174 INFO L168 Benchmark]: TraceAbstraction took 26563.43 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 77.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 4.7 MB). Peak memory consumption was 81.8 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,174 INFO L168 Benchmark]: Witness Printer took 69.76 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: 15.3 MB). Peak memory consumption was 15.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:36:18,176 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 292.08 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -148.6 MB). Peak memory consumption was 26.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.58 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 46.76 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 18693.76 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 68.4 MB). Peak memory consumption was 68.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 26563.43 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 77.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 4.7 MB). Peak memory consumption was 81.8 MB. Max. memory is 11.5 GB. * Witness Printer took 69.76 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: 15.3 MB). Peak memory consumption was 15.3 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation 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 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_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation 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 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 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: 230]: 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: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant [2019-12-07 14:36:18,180 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,180 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,180 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,180 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,180 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,181 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,181 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,181 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,181 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,181 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,181 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,181 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,182 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,182 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,182 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,182 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,182 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,182 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,182 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,182 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())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && ~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: 215]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 118]: Loop Invariant [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,183 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,184 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,185 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,186 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,186 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,187 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,188 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,189 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,189 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-12-07 14:36:18,189 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-12-07 14:36:18,189 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,189 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,189 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) && ~fp.lt~FLOAT(~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]), ~Pluszero~LONGDOUBLE()))) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) == tiny_atan2) && ~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()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant [2019-12-07 14:36:18,191 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,191 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,191 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,191 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,191 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 14:36:18,192 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 14:36:18,192 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())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~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, 111 locations, 1 error locations. Result: SAFE, OverallTime: 25.8s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 16.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, HoareTripleCheckerStatistics: 485 SDtfs, 1820 SDslu, 496 SDs, 0 SdLazy, 237 SolverSat, 37 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 12.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 218 GetRequests, 148 SyntacticMatches, 1 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 5.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=111occurred 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, 16 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 236 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 4.7s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 105 NumberOfCodeBlocks, 105 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 198 ConstructedInterpolants, 44 QuantifiedInterpolants, 38011 SizeOfPredicates, 45 NumberOfNonLiveVariables, 644 ConjunctsInSsa, 52 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...