/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 40ef5092 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1990b587e642aad15e3e0c0d5b368810c379f55e .......................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1990b587e642aad15e3e0c0d5b368810c379f55e ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-40ef509 [2018-09-20 15:16:55,762 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:16:55,763 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:16:55,781 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:16:55,781 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:16:55,783 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:16:55,785 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:16:55,789 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:16:55,791 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:16:55,792 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:16:55,793 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:16:55,793 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:16:55,794 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:16:55,795 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:16:55,797 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:16:55,798 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:16:55,799 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:16:55,801 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:16:55,803 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:16:55,805 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:16:55,806 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:16:55,808 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:16:55,812 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:16:55,812 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:16:55,812 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:16:55,813 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:16:55,814 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:16:55,815 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:16:55,821 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:16:55,824 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:16:55,825 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:16:55,827 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:16:55,828 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:16:55,828 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:16:55,829 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:16:55,831 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:16:55,833 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-20 15:16:55,859 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:16:55,859 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:16:55,860 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:16:55,861 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:16:55,861 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:16:55,861 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:16:55,862 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:16:55,862 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:16:55,862 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:16:55,862 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-20 15:16:55,862 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:16:55,862 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:16:55,863 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:16:55,863 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:16:55,863 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:16:55,863 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:16:55,863 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:16:55,864 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:16:55,864 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:16:55,864 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:16:55,864 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:16:55,864 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:16:55,865 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:16:55,865 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:16:55,865 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:16:55,865 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:16:55,865 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-20 15:16:55,866 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:16:55,866 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-20 15:16:55,866 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1990b587e642aad15e3e0c0d5b368810c379f55e [2018-09-20 15:16:55,916 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:16:55,933 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:16:55,938 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:16:55,939 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:16:55,940 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:16:55,941 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:16:56,325 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2928c2fdd/eea2f8917ce646919a04f96fda48e7ab/FLAG111ee6a96 [2018-09-20 15:16:56,508 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:16:56,509 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:16:56,518 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2928c2fdd/eea2f8917ce646919a04f96fda48e7ab/FLAG111ee6a96 [2018-09-20 15:16:56,536 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2928c2fdd/eea2f8917ce646919a04f96fda48e7ab [2018-09-20 15:16:56,539 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:16:56,542 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:16:56,543 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:16:56,543 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:16:56,550 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:16:56,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:16:56" (1/1) ... [2018-09-20 15:16:56,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb17c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:56, skipping insertion in model container [2018-09-20 15:16:56,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:16:56" (1/1) ... [2018-09-20 15:16:56,567 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:16:56,931 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:16:56,958 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:16:56,998 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:16:57,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57 WrapperNode [2018-09-20 15:16:57,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:16:57,040 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:16:57,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:16:57,041 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:16:57,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,088 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,089 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,131 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,155 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,161 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... [2018-09-20 15:16:57,172 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:16:57,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:16:57,173 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:16:57,175 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:16:57,177 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:16:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:16:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:16:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:16:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:16:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-20 15:16:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-09-20 15:16:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:16:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:16:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:16:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:16:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:16:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-20 15:16:57,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-20 15:16:57,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:16:57,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-20 15:16:57,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-20 15:16:57,378 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:16:57,378 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-20 15:16:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-09-20 15:16:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:16:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:16:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:16:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-20 15:16:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-20 15:16:58,547 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:16:58,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:16:58 BoogieIcfgContainer [2018-09-20 15:16:58,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:16:58,548 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:16:58,548 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:16:58,552 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:16:58,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:16:56" (1/3) ... [2018-09-20 15:16:58,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1af0936b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:16:58, skipping insertion in model container [2018-09-20 15:16:58,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:16:57" (2/3) ... [2018-09-20 15:16:58,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1af0936b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:16:58, skipping insertion in model container [2018-09-20 15:16:58,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:16:58" (3/3) ... [2018-09-20 15:16:58,556 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:16:58,567 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:16:58,576 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:16:58,633 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:16:58,634 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:16:58,634 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:16:58,634 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:16:58,634 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:16:58,634 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:16:58,635 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:16:58,635 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:16:58,635 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:16:58,662 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states. [2018-09-20 15:16:58,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-20 15:16:58,671 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:58,672 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:58,675 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:58,681 INFO L82 PathProgramCache]: Analyzing trace with hash 1075486522, now seen corresponding path program 1 times [2018-09-20 15:16:58,683 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:16:58,684 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:16:58,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:16:58,737 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:16:58,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:16:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:16:58,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:16:58,879 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:16:58,879 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:16:58,885 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:16:58,901 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:16:58,902 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:16:58,907 INFO L87 Difference]: Start difference. First operand 172 states. Second operand 2 states. [2018-09-20 15:16:58,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:58,982 INFO L93 Difference]: Finished difference Result 336 states and 455 transitions. [2018-09-20 15:16:58,982 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:16:58,984 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-20 15:16:58,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:58,997 INFO L225 Difference]: With dead ends: 336 [2018-09-20 15:16:58,997 INFO L226 Difference]: Without dead ends: 168 [2018-09-20 15:16:59,003 INFO L606 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 [2018-09-20 15:16:59,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2018-09-20 15:16:59,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2018-09-20 15:16:59,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-09-20 15:16:59,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 208 transitions. [2018-09-20 15:16:59,067 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 208 transitions. Word has length 19 [2018-09-20 15:16:59,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:59,068 INFO L480 AbstractCegarLoop]: Abstraction has 168 states and 208 transitions. [2018-09-20 15:16:59,068 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:16:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 208 transitions. [2018-09-20 15:16:59,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-20 15:16:59,070 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:59,070 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:59,071 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:59,071 INFO L82 PathProgramCache]: Analyzing trace with hash 1258452584, now seen corresponding path program 1 times [2018-09-20 15:16:59,072 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:16:59,072 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:16:59,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:16:59,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:16:59,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:16:59,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:16:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:16:59,282 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-20 15:16:59,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:16:59 BoogieIcfgContainer [2018-09-20 15:16:59,361 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:16:59,362 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:16:59,362 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:16:59,362 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:16:59,364 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:16:58" (3/4) ... [2018-09-20 15:16:59,369 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-20 15:16:59,370 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:16:59,371 INFO L168 Benchmark]: Toolchain (without parser) took 2830.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 949.2 MB in the beginning and 1.0 GB in the end (delta: -98.9 MB). Peak memory consumption was 44.2 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:59,373 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:16:59,373 INFO L168 Benchmark]: CACSL2BoogieTranslator took 496.67 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 933.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:59,374 INFO L168 Benchmark]: Boogie Preprocessor took 132.16 ms. Allocated memory is still 1.0 GB. Free memory was 933.1 MB in the beginning and 927.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:59,375 INFO L168 Benchmark]: RCFGBuilder took 1374.61 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -155.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:59,376 INFO L168 Benchmark]: TraceAbstraction took 813.05 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: 34.7 MB). Peak memory consumption was 34.7 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:59,377 INFO L168 Benchmark]: Witness Printer took 8.03 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. [2018-09-20 15:16:59,384 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 496.67 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 933.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 132.16 ms. Allocated memory is still 1.0 GB. Free memory was 933.1 MB in the beginning and 927.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1374.61 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -155.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 813.05 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: 34.7 MB). Peak memory consumption was 34.7 MB. Max. memory is 11.5 GB. * Witness Printer took 8.03 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: 239]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 238, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 234, 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, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [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, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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, }; [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 [\old(huge_atan)=10737418251, \old(one_atan)=10737418241, \old(pi)=10737418247, \old(pi_lo_atan2)=10737418260, \old(pi_o_2)=10737418242, \old(pi_o_4)=10737418246, \old(tiny_atan2)=10737418254, \old(zero_atan2)=10737418252, 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] [L233] float x = 0.0f; [L234] float y = -0.0f; VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, zero_atan2=0] [L235] CALL, EXPR __ieee754_atan2f(y, x) VAL [\old(x)=0, \old(y)=10737418259, 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] [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L123] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418257:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L124] FCALL gf_u.value = (x) VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418257:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L125] EXPR, FCALL gf_u.word VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418257:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L125] (hx) = gf_u.word VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418257:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L125] FCALL (hx) = gf_u.word VAL [(hx) = gf_u.word=10737418245, \old(x)=0, \old(y)=10737418259, gf_u={10737418257:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L126] COND FALSE !(0) VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L127] ix = hx & 0x7fffffff VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L129] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418253:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L130] FCALL gf_u.value = (y) VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418253:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L131] EXPR, FCALL gf_u.word VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418253:0}, gf_u.word=10737418240, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L131] (hy) = gf_u.word VAL [\old(x)=0, \old(y)=10737418259, gf_u={10737418253:0}, gf_u.word=10737418240, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L131] FCALL (hy) = gf_u.word VAL [(hy) = gf_u.word=10737418261, \old(x)=0, \old(y)=10737418259, gf_u={10737418253:0}, gf_u.word=10737418240, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L132] COND FALSE !(0) VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L133] iy = hy & 0x7fffffff VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] RET return x + y; VAL [\old(x)=0, \old(y)=10737418259, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=-2147483648, ix=2139095041, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L235] EXPR __ieee754_atan2f(y, x) VAL [__ieee754_atan2f(y, x)=10737418250, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L235] float res = __ieee754_atan2f(y, x); [L238] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=10737418250, res == -0.0f && __signbit_float(res) == 1=0, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L238] COND FALSE, EXPR !(res == -0.0f && __signbit_float(res) == 1) VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=10737418250, res == -0.0f && __signbit_float(res) == 1=0, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] [L238] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L239] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=10737418250, tiny_atan2=1/1000000000000000000000000000000, x=0, y=10737418259, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 172 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 212 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=172occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: 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.23-40ef509 [2018-09-20 15:17:01,902 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:17:01,904 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:17:01,918 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:17:01,919 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:17:01,920 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:17:01,922 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:17:01,924 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:17:01,926 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:17:01,926 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:17:01,928 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:17:01,928 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:17:01,929 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:17:01,930 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:17:01,931 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:17:01,932 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:17:01,933 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:17:01,935 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:17:01,937 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:17:01,939 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:17:01,940 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:17:01,942 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:17:01,944 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:17:01,944 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:17:01,944 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:17:01,945 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:17:01,947 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:17:01,947 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:17:01,948 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:17:01,950 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:17:01,950 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:17:01,954 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:17:01,954 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:17:01,954 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:17:01,958 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:17:01,958 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:17:01,959 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-20 15:17:01,988 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:17:01,989 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:17:01,990 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:17:01,991 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:17:01,991 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:17:01,992 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:17:01,992 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:17:01,993 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:17:01,994 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:17:01,994 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:17:01,994 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:17:01,994 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:17:01,994 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:17:01,995 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:17:01,995 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-20 15:17:01,995 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-20 15:17:01,996 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:17:01,996 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:17:01,996 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:17:01,996 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:17:01,996 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:17:01,997 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:17:01,997 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:17:01,997 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:17:01,997 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:17:01,997 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:17:02,000 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:17:02,000 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-20 15:17:02,001 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:17:02,001 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-20 15:17:02,001 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-20 15:17:02,001 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1990b587e642aad15e3e0c0d5b368810c379f55e [2018-09-20 15:17:02,065 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:17:02,078 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:17:02,087 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:17:02,089 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:17:02,089 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:17:02,091 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:17:02,455 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa79ebe9/656e1e886d924a9994c76dc6076ee95e/FLAG253c3a169 [2018-09-20 15:17:02,691 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:17:02,693 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:17:02,704 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa79ebe9/656e1e886d924a9994c76dc6076ee95e/FLAG253c3a169 [2018-09-20 15:17:02,723 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa79ebe9/656e1e886d924a9994c76dc6076ee95e [2018-09-20 15:17:02,727 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:17:02,730 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:17:02,731 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:17:02,731 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:17:02,738 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:17:02,739 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:17:02" (1/1) ... [2018-09-20 15:17:02,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50af898a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:02, skipping insertion in model container [2018-09-20 15:17:02,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:17:02" (1/1) ... [2018-09-20 15:17:02,755 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:17:03,036 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:17:03,079 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:17:03,149 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:17:03,202 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03 WrapperNode [2018-09-20 15:17:03,202 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:17:03,203 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:17:03,203 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:17:03,203 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:17:03,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,259 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,294 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,320 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... [2018-09-20 15:17:03,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:17:03,329 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:17:03,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:17:03,330 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:17:03,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-20 15:17:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-09-20 15:17:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:17:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:17:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:17:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:17:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:17:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-20 15:17:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-20 15:17:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:17:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-20 15:17:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-20 15:17:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:17:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-20 15:17:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-20 15:17:03,773 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:03,823 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:03,898 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:03,921 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:04,857 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:04,884 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:07,861 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:07,922 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:13,060 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:15,254 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:16,254 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:16,261 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:17:16,276 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:17:16,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:17:16 BoogieIcfgContainer [2018-09-20 15:17:16,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:17:16,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:17:16,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:17:16,281 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:17:16,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:17:02" (1/3) ... [2018-09-20 15:17:16,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb0b74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:17:16, skipping insertion in model container [2018-09-20 15:17:16,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:17:03" (2/3) ... [2018-09-20 15:17:16,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb0b74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:17:16, skipping insertion in model container [2018-09-20 15:17:16,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:17:16" (3/3) ... [2018-09-20 15:17:16,286 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a_true-unreach-call.c [2018-09-20 15:17:16,295 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:17:16,302 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:17:16,347 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:17:16,348 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:17:16,348 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:17:16,348 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:17:16,349 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:17:16,349 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:17:16,349 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:17:16,349 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:17:16,349 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:17:16,373 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states. [2018-09-20 15:17:16,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-20 15:17:16,386 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:16,387 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:16,390 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:16,396 INFO L82 PathProgramCache]: Analyzing trace with hash 1075486522, now seen corresponding path program 1 times [2018-09-20 15:17:16,402 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:16,403 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:16,409 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:16,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:16,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:16,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:16,574 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:16,589 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:16,590 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:17:16,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:17:16,610 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:17:16,610 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:17:16,614 INFO L87 Difference]: Start difference. First operand 172 states. Second operand 2 states. [2018-09-20 15:17:16,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:16,678 INFO L93 Difference]: Finished difference Result 336 states and 455 transitions. [2018-09-20 15:17:16,678 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:17:16,680 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-20 15:17:16,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:16,696 INFO L225 Difference]: With dead ends: 336 [2018-09-20 15:17:16,696 INFO L226 Difference]: Without dead ends: 168 [2018-09-20 15:17:16,702 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:17:16,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2018-09-20 15:17:16,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2018-09-20 15:17:16,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-09-20 15:17:16,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 208 transitions. [2018-09-20 15:17:16,762 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 208 transitions. Word has length 19 [2018-09-20 15:17:16,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:16,762 INFO L480 AbstractCegarLoop]: Abstraction has 168 states and 208 transitions. [2018-09-20 15:17:16,762 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:17:16,763 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 208 transitions. [2018-09-20 15:17:16,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-20 15:17:16,765 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:16,765 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:16,766 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:16,766 INFO L82 PathProgramCache]: Analyzing trace with hash 1258452584, now seen corresponding path program 1 times [2018-09-20 15:17:16,768 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:16,768 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:16,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:16,902 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:17,053 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:17,073 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:17,074 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,278 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,301 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,302 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:25 [2018-09-20 15:17:17,360 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:17,366 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:17,367 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,377 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,396 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,397 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:13 [2018-09-20 15:17:17,951 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:17,966 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:17,967 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:17,994 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:18,122 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 15:17:18,123 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:35, output treesize:36 [2018-09-20 15:17:18,271 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:18,292 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:18,292 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:18,298 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:18,343 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 15:17:18,344 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:43, output treesize:24 [2018-09-20 15:17:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:18,945 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:18,960 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:18,961 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-20 15:17:18,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-20 15:17:18,965 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-20 15:17:18,966 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-09-20 15:17:18,966 INFO L87 Difference]: Start difference. First operand 168 states and 208 transitions. Second operand 13 states. [2018-09-20 15:17:21,553 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-20 15:17:25,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:25,124 INFO L93 Difference]: Finished difference Result 191 states and 231 transitions. [2018-09-20 15:17:25,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-20 15:17:25,126 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-09-20 15:17:25,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:25,131 INFO L225 Difference]: With dead ends: 191 [2018-09-20 15:17:25,131 INFO L226 Difference]: Without dead ends: 168 [2018-09-20 15:17:25,136 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-09-20 15:17:25,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2018-09-20 15:17:25,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2018-09-20 15:17:25,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-09-20 15:17:25,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 207 transitions. [2018-09-20 15:17:25,160 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 207 transitions. Word has length 37 [2018-09-20 15:17:25,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:25,160 INFO L480 AbstractCegarLoop]: Abstraction has 168 states and 207 transitions. [2018-09-20 15:17:25,160 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-20 15:17:25,161 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 207 transitions. [2018-09-20 15:17:25,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:17:25,163 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:25,163 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:25,164 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:25,164 INFO L82 PathProgramCache]: Analyzing trace with hash 1539994193, now seen corresponding path program 1 times [2018-09-20 15:17:25,165 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:25,166 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:25,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:25,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:25,280 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:25,317 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:25,321 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:25,321 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,325 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,334 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,335 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:17:25,359 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:25,362 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:25,363 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,366 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,369 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:25,369 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:17:25,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:25,480 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:25,500 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:25,500 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:17:25,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:17:25,501 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:17:25,501 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:17:25,501 INFO L87 Difference]: Start difference. First operand 168 states and 207 transitions. Second operand 9 states. [2018-09-20 15:17:27,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:27,905 INFO L93 Difference]: Finished difference Result 234 states and 290 transitions. [2018-09-20 15:17:27,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-20 15:17:27,906 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 42 [2018-09-20 15:17:27,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:27,908 INFO L225 Difference]: With dead ends: 234 [2018-09-20 15:17:27,908 INFO L226 Difference]: Without dead ends: 161 [2018-09-20 15:17:27,909 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-20 15:17:27,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-09-20 15:17:27,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-09-20 15:17:27,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-20 15:17:27,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 192 transitions. [2018-09-20 15:17:27,928 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 192 transitions. Word has length 42 [2018-09-20 15:17:27,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:27,928 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 192 transitions. [2018-09-20 15:17:27,928 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:17:27,929 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 192 transitions. [2018-09-20 15:17:27,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:17:27,930 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:27,930 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:27,931 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:27,931 INFO L82 PathProgramCache]: Analyzing trace with hash 938887759, now seen corresponding path program 1 times [2018-09-20 15:17:27,931 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:27,932 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:27,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:28,033 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:28,160 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:28,164 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:28,165 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,174 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,184 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,184 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:17:28,220 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:28,237 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:28,238 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,262 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,285 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:28,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:17:28,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:28,760 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:28,771 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:28,771 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-20 15:17:28,771 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-20 15:17:28,772 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-20 15:17:28,772 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-20 15:17:28,772 INFO L87 Difference]: Start difference. First operand 161 states and 192 transitions. Second operand 10 states. [2018-09-20 15:17:31,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:31,716 INFO L93 Difference]: Finished difference Result 234 states and 283 transitions. [2018-09-20 15:17:31,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 15:17:31,720 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 42 [2018-09-20 15:17:31,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:31,724 INFO L225 Difference]: With dead ends: 234 [2018-09-20 15:17:31,724 INFO L226 Difference]: Without dead ends: 163 [2018-09-20 15:17:31,726 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2018-09-20 15:17:31,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-09-20 15:17:31,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 161. [2018-09-20 15:17:31,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-20 15:17:31,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 189 transitions. [2018-09-20 15:17:31,744 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 189 transitions. Word has length 42 [2018-09-20 15:17:31,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:31,745 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 189 transitions. [2018-09-20 15:17:31,748 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-20 15:17:31,749 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 189 transitions. [2018-09-20 15:17:31,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:17:31,750 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:31,750 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:31,754 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:31,755 INFO L82 PathProgramCache]: Analyzing trace with hash 1618946129, now seen corresponding path program 1 times [2018-09-20 15:17:31,755 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:31,755 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:31,762 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:31,836 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:31,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:31,911 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:31,926 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:31,926 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-20 15:17:31,928 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-20 15:17:31,928 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-20 15:17:31,928 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-20 15:17:31,928 INFO L87 Difference]: Start difference. First operand 161 states and 189 transitions. Second operand 7 states. [2018-09-20 15:17:33,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:33,585 INFO L93 Difference]: Finished difference Result 168 states and 196 transitions. [2018-09-20 15:17:33,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-20 15:17:33,586 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 42 [2018-09-20 15:17:33,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:33,588 INFO L225 Difference]: With dead ends: 168 [2018-09-20 15:17:33,588 INFO L226 Difference]: Without dead ends: 165 [2018-09-20 15:17:33,589 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-09-20 15:17:33,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-09-20 15:17:33,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-09-20 15:17:33,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-20 15:17:33,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 193 transitions. [2018-09-20 15:17:33,604 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 193 transitions. Word has length 42 [2018-09-20 15:17:33,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:33,605 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 193 transitions. [2018-09-20 15:17:33,605 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-20 15:17:33,605 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 193 transitions. [2018-09-20 15:17:33,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-20 15:17:33,608 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:33,608 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:33,608 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:33,608 INFO L82 PathProgramCache]: Analyzing trace with hash -331900587, now seen corresponding path program 1 times [2018-09-20 15:17:33,609 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:33,609 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2018-09-20 15:17:33,624 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:33,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:33,732 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:33,831 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:33,837 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:33,837 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,061 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,092 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,093 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:25 [2018-09-20 15:17:34,158 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:34,165 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:34,166 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,178 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,214 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,215 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:13 [2018-09-20 15:17:34,352 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:34,356 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:34,357 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,385 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,410 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,411 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:30, output treesize:31 [2018-09-20 15:17:34,472 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:34,492 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:34,492 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,518 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,594 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:34,595 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:19 [2018-09-20 15:17:35,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:35,376 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:35,387 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:35,387 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-20 15:17:35,388 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-20 15:17:35,388 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-20 15:17:35,388 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-09-20 15:17:35,389 INFO L87 Difference]: Start difference. First operand 165 states and 193 transitions. Second operand 13 states. [2018-09-20 15:17:37,492 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-09-20 15:17:39,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:39,898 INFO L93 Difference]: Finished difference Result 188 states and 216 transitions. [2018-09-20 15:17:39,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-20 15:17:39,901 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 44 [2018-09-20 15:17:39,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:39,902 INFO L225 Difference]: With dead ends: 188 [2018-09-20 15:17:39,903 INFO L226 Difference]: Without dead ends: 119 [2018-09-20 15:17:39,905 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=124, Invalid=526, Unknown=0, NotChecked=0, Total=650 [2018-09-20 15:17:39,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-09-20 15:17:39,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2018-09-20 15:17:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-09-20 15:17:39,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 131 transitions. [2018-09-20 15:17:39,914 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 131 transitions. Word has length 44 [2018-09-20 15:17:39,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:39,914 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 131 transitions. [2018-09-20 15:17:39,914 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-20 15:17:39,915 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 131 transitions. [2018-09-20 15:17:39,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-20 15:17:39,918 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:39,918 INFO L376 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, 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, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:39,918 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:39,918 INFO L82 PathProgramCache]: Analyzing trace with hash 1203645214, now seen corresponding path program 1 times [2018-09-20 15:17:39,919 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:39,919 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-20 15:17:39,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:40,060 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:40,093 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:40,098 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:40,098 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,102 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,111 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,111 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:17:40,133 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:40,137 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:40,137 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,140 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,142 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:40,142 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:17:40,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:40,201 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:40,212 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:40,212 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-20 15:17:40,212 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-20 15:17:40,213 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-20 15:17:40,213 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-20 15:17:40,213 INFO L87 Difference]: Start difference. First operand 119 states and 131 transitions. Second operand 8 states. [2018-09-20 15:17:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:40,733 INFO L93 Difference]: Finished difference Result 138 states and 149 transitions. [2018-09-20 15:17:40,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-20 15:17:40,734 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 56 [2018-09-20 15:17:40,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:40,736 INFO L225 Difference]: With dead ends: 138 [2018-09-20 15:17:40,736 INFO L226 Difference]: Without dead ends: 59 [2018-09-20 15:17:40,737 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-09-20 15:17:40,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-09-20 15:17:40,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-09-20 15:17:40,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-09-20 15:17:40,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 58 transitions. [2018-09-20 15:17:40,742 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 58 transitions. Word has length 56 [2018-09-20 15:17:40,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:40,743 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 58 transitions. [2018-09-20 15:17:40,743 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-20 15:17:40,743 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 58 transitions. [2018-09-20 15:17:40,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-09-20 15:17:40,745 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:17:40,745 INFO L376 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:17:40,747 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:17:40,747 INFO L82 PathProgramCache]: Analyzing trace with hash 689980774, now seen corresponding path program 1 times [2018-09-20 15:17:40,747 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:17:40,747 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-20 15:17:40,755 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:17:40,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:17:40,848 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:17:40,999 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:17:41,004 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:17:41,004 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,010 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,023 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,024 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:17:41,095 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:17:41,098 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:17:41,099 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,103 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,106 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:17:41,106 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:17:41,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:17:41,353 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:17:41,363 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:17:41,364 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-20 15:17:41,365 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-20 15:17:41,365 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-20 15:17:41,365 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-09-20 15:17:41,366 INFO L87 Difference]: Start difference. First operand 59 states and 58 transitions. Second operand 14 states. [2018-09-20 15:17:42,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:17:42,269 INFO L93 Difference]: Finished difference Result 59 states and 58 transitions. [2018-09-20 15:17:42,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-20 15:17:42,270 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 58 [2018-09-20 15:17:42,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:17:42,271 INFO L225 Difference]: With dead ends: 59 [2018-09-20 15:17:42,271 INFO L226 Difference]: Without dead ends: 0 [2018-09-20 15:17:42,272 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2018-09-20 15:17:42,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-20 15:17:42,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-20 15:17:42,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-20 15:17:42,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-20 15:17:42,272 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2018-09-20 15:17:42,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:17:42,273 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-20 15:17:42,273 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-20 15:17:42,273 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-20 15:17:42,273 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-20 15:17:42,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-20 15:17:42,706 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-20 15:17:44,442 WARN L178 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 77 DAG size of output: 77 [2018-09-20 15:17:45,982 WARN L178 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 77 DAG size of output: 77 [2018-09-20 15:17:47,563 WARN L178 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 77 DAG size of output: 77 [2018-09-20 15:17:47,567 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:17:47,568 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:17:47,568 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:17:47,568 INFO L426 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2018-09-20 15:17:47,568 INFO L426 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2018-09-20 15:17:47,568 INFO L426 ceAbstractionStarter]: For program point L201-2(lines 194 206) no Hoare annotation was computed. [2018-09-20 15:17:47,568 INFO L426 ceAbstractionStarter]: For program point L201-3(lines 201 205) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L202-1(line 202) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L202-2(line 202) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L202-3(line 202) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2018-09-20 15:17:47,569 INFO L426 ceAbstractionStarter]: For program point L203(line 203) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L422 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) (= |__ieee754_atan2f_#in~x| (fp (_ bv0 1) (_ bv127 8) (_ bv0 23))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))) [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L137-1(line 137) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L204-1(line 204) no Hoare annotation was computed. [2018-09-20 15:17:47,570 INFO L426 ceAbstractionStarter]: For program point L204-2(line 204) no Hoare annotation was computed. [2018-09-20 15:17:47,577 INFO L426 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2018-09-20 15:17:47,577 INFO L426 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:17:47,577 INFO L426 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L422 ceAbstractionStarter]: At program point L122-3(lines 122 126) the Hoare annotation is: (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L122-4(lines 122 126) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L123-1(line 123) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L123-2(line 123) no Hoare annotation was computed. [2018-09-20 15:17:47,578 INFO L426 ceAbstractionStarter]: For program point L123-3(line 123) no Hoare annotation was computed. [2018-09-20 15:17:47,580 INFO L426 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-09-20 15:17:47,580 INFO L426 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2018-09-20 15:17:47,580 INFO L426 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:17:47,581 INFO L422 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (_ bv0 32) (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (not (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32))))) .cse4 .cse5) (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (exists ((v_prenex_8 (_ BitVec 32)) (v_prenex_7 (_ BitVec 32))) (and (not (= (_ bv1 32) (bvor (bvand (bvashr v_prenex_7 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr v_prenex_8 (_ bv30 32)) (_ bv2 32))))) (= (fp ((_ extract 31 31) v_prenex_8) ((_ extract 30 23) v_prenex_8) ((_ extract 22 0) v_prenex_8)) |__ieee754_atan2f_#in~x|) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) v_prenex_7) ((_ extract 30 23) v_prenex_7) ((_ extract 22 0) v_prenex_7))))) .cse1 .cse2 .cse3 .cse4 .cse5))) [2018-09-20 15:17:47,581 INFO L426 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2018-09-20 15:17:47,581 INFO L422 ceAbstractionStarter]: At program point L190-1(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (_ bv0 32) (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (not (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32))))) .cse4 .cse5) (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (exists ((v_prenex_8 (_ BitVec 32)) (v_prenex_7 (_ BitVec 32))) (and (not (= (_ bv1 32) (bvor (bvand (bvashr v_prenex_7 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr v_prenex_8 (_ bv30 32)) (_ bv2 32))))) (= (fp ((_ extract 31 31) v_prenex_8) ((_ extract 30 23) v_prenex_8) ((_ extract 22 0) v_prenex_8)) |__ieee754_atan2f_#in~x|) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) v_prenex_7) ((_ extract 30 23) v_prenex_7) ((_ extract 22 0) v_prenex_7))))) .cse1 .cse2 .cse3 .cse4 .cse5))) [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L190-2(line 190) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point __ieee754_atan2fFINAL(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L125(line 125) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L125-1(line 125) no Hoare annotation was computed. [2018-09-20 15:17:47,582 INFO L426 ceAbstractionStarter]: For program point L125-2(line 125) no Hoare annotation was computed. [2018-09-20 15:17:47,583 INFO L426 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2018-09-20 15:17:47,583 INFO L426 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-09-20 15:17:47,583 INFO L426 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-09-20 15:17:47,583 INFO L426 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2018-09-20 15:17:47,583 INFO L426 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point __ieee754_atan2fEXIT(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L422 ceAbstractionStarter]: At program point L128-3(lines 128 132) the Hoare annotation is: (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))) [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L128-4(lines 128 132) no Hoare annotation was computed. [2018-09-20 15:17:47,584 INFO L426 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L129-1(line 129) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L129-2(line 129) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L129-3(line 129) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-09-20 15:17:47,585 INFO L426 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L422 ceAbstractionStarter]: At program point L196-3(lines 196 200) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (_ bv0 32) (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (not (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32))))) .cse4 .cse5) (and .cse0 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32)) (__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= __ieee754_atan2f_~m~0 (bvor (bvand (bvashr __ieee754_atan2f_~hy~0 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr __ieee754_atan2f_~hx~1 (_ bv30 32)) (_ bv2 32)))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (exists ((v_prenex_8 (_ BitVec 32)) (v_prenex_7 (_ BitVec 32))) (and (not (= (_ bv1 32) (bvor (bvand (bvashr v_prenex_7 (_ bv31 32)) (_ bv1 32)) (bvand (bvashr v_prenex_8 (_ bv30 32)) (_ bv2 32))))) (= (fp ((_ extract 31 31) v_prenex_8) ((_ extract 30 23) v_prenex_8) ((_ extract 22 0) v_prenex_8)) |__ieee754_atan2f_#in~x|) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) v_prenex_7) ((_ extract 30 23) v_prenex_7) ((_ extract 22 0) v_prenex_7))))) .cse1 .cse2 .cse3 .cse4 .cse5))) [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L197(line 197) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L197-1(line 197) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L131(line 131) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L197-2(line 197) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L131-1(line 131) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L197-3(line 197) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L131-2(line 131) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2018-09-20 15:17:47,586 INFO L426 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L429 ceAbstractionStarter]: At program point __ieee754_atan2fENTRY(lines 118 213) the Hoare annotation is: true [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L199-1(line 199) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L199-2(line 199) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L17(line 17) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L19-2(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:17:47,587 INFO L426 ceAbstractionStarter]: For program point L17-1(line 17) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L15(line 15) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L17-2(line 17) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L15-1(line 15) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L15-2(line 15) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L15-3(line 15) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L429 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 12 25) the Hoare annotation is: true [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-09-20 15:17:47,588 INFO L426 ceAbstractionStarter]: For program point L22-1(line 22) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L20(line 20) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L22-2(line 22) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L20-1(line 20) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L20-2(line 20) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L20-3(line 20) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L16(line 16) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L429 ceAbstractionStarter]: At program point L14-3(lines 14 18) the Hoare annotation is: true [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L429 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-09-20 15:17:47,589 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:17:47,589 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:17:47,589 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 227 244) the Hoare annotation is: true [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 227 244) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 239) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point L238(line 238) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L422 ceAbstractionStarter]: At program point L238-1(line 238) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= (_ +zero 8 24) main_~x~0) |main_#t~short29| (= main_~res~0 .cse0) (= main_~y~0 .cse0))) [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 227 244) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point L238-2(line 238) no Hoare annotation was computed. [2018-09-20 15:17:47,590 INFO L422 ceAbstractionStarter]: At program point L235(line 235) the Hoare annotation is: (and (= (_ +zero 8 24) main_~x~0) (= main_~y~0 (fp.neg (_ +zero 8 24)))) [2018-09-20 15:17:47,590 INFO L426 ceAbstractionStarter]: For program point L235-1(line 235) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L238-4(lines 238 241) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L429 ceAbstractionStarter]: At program point atan_floatENTRY(lines 51 113) the Hoare annotation is: true [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point atan_floatFINAL(lines 51 113) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L56(line 56) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L56-1(line 56) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L56-2(line 56) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L56-3(line 56) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2018-09-20 15:17:47,591 INFO L426 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-09-20 15:17:47,592 INFO L426 ceAbstractionStarter]: For program point L58-1(line 58) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L58-2(line 58) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point atan_floatEXIT(lines 51 113) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L429 ceAbstractionStarter]: At program point L55-3(lines 55 59) the Hoare annotation is: true [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L55-4(lines 55 59) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L429 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: true [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L76-1(line 76) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L221-1(line 221) no Hoare annotation was computed. [2018-09-20 15:17:47,593 INFO L426 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L221-2(line 221) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L219-1(line 219) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L219-2(line 219) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L218-1(lines 218 222) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L219-3(line 219) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 215 225) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L422 ceAbstractionStarter]: At program point L218-3(lines 218 222) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point L218-4(lines 218 222) no Hoare annotation was computed. [2018-09-20 15:17:47,594 INFO L429 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 215 225) the Hoare annotation is: true [2018-09-20 15:17:47,594 INFO L426 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 215 225) no Hoare annotation was computed. [2018-09-20 15:17:47,609 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,610 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,610 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,611 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,611 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,611 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,611 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,611 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,612 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,612 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,612 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,612 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,613 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,613 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,613 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,613 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,613 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,614 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,614 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,614 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,614 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,614 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,615 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,615 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,615 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,615 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,615 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,616 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,616 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,616 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,616 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,616 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,617 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,617 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,617 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,617 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,618 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,618 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,618 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,618 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,618 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,619 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,619 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,619 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,619 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,619 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,620 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,620 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,620 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,620 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,620 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,621 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,621 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,621 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,631 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,631 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,632 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,632 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,632 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,632 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,633 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,633 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,633 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,633 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,636 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,637 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,637 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,637 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,637 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,637 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,638 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,638 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,638 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,638 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,638 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,639 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,639 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,639 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,639 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,639 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,640 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,640 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,640 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,640 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,640 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,641 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,641 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,641 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,641 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,645 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,645 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,645 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,645 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,645 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,646 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,646 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,646 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,646 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,649 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,649 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,649 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,649 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,649 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,650 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,650 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,650 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,650 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,650 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,656 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,656 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,656 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,656 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,657 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,657 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,657 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,660 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:17:47 BoogieIcfgContainer [2018-09-20 15:17:47,667 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:17:47,668 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:17:47,668 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:17:47,668 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:17:47,669 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:17:16" (3/4) ... [2018-09-20 15:17:47,680 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-20 15:17:47,691 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-20 15:17:47,692 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-09-20 15:17:47,692 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2f [2018-09-20 15:17:47,692 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-20 15:17:47,695 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-09-20 15:17:47,695 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-09-20 15:17:47,708 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2018-09-20 15:17:47,710 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-20 15:17:47,710 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-20 15:17:47,749 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x && \old(y) == y [2018-09-20 15:17:47,749 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-09-20 15:17:47,750 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) [2018-09-20 15:17:47,752 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: 0bv32 == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]) && !(~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == 0bv32))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) || (((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0])) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists v_prenex_8 : bv32, v_prenex_7 : bv32 :: (!(1bv32 == ~bvor32(~bvand32(~bvashr32(v_prenex_7, 31bv32), 1bv32), ~bvand32(~bvashr32(v_prenex_8, 30bv32), 2bv32))) && ~fp~LONGDOUBLE(v_prenex_8[31:31], v_prenex_8[30:23], v_prenex_8[22:0]) == \old(x)) && \old(y) == ~fp~LONGDOUBLE(v_prenex_7[31:31], v_prenex_7[30:23], v_prenex_7[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) [2018-09-20 15:17:47,844 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-20 15:17:47,845 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:17:47,849 INFO L168 Benchmark]: Toolchain (without parser) took 45121.87 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 275.8 MB). Free memory was 951.9 MB in the beginning and 1.1 GB in the end (delta: -167.6 MB). Peak memory consumption was 108.2 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,850 INFO L168 Benchmark]: CDTParser took 1.22 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:17:47,851 INFO L168 Benchmark]: CACSL2BoogieTranslator took 472.12 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,851 INFO L168 Benchmark]: Boogie Preprocessor took 125.71 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,853 INFO L168 Benchmark]: RCFGBuilder took 12948.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -153.6 MB). Peak memory consumption was 18.6 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,854 INFO L168 Benchmark]: TraceAbstraction took 31389.19 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 129.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -44.1 MB). Peak memory consumption was 84.9 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,854 INFO L168 Benchmark]: Witness Printer took 176.80 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. [2018-09-20 15:17:47,858 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.22 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 472.12 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 125.71 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 12948.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -153.6 MB). Peak memory consumption was 18.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 31389.19 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 129.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -44.1 MB). Peak memory consumption was 84.9 MB. Max. memory is 11.5 GB. * Witness Printer took 176.80 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 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[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 239]: 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: 218]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant [2018-09-20 15:17:47,884 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,884 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,885 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,885 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,885 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,885 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,894 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,895 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,895 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,895 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,895 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,896 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,897 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,897 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,897 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,897 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,901 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,901 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,901 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,901 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,901 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,903 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,906 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,907 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,907 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,907 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,907 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,908 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,908 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,908 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,908 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,908 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,909 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,909 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,909 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,909 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,909 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,915 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,915 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,919 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,920 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,920 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,920 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,920 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,925 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,925 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,925 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,925 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,925 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,926 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,926 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,926 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,926 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,926 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,929 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,930 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,931 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,931 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,931 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,931 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,935 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,936 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_8,QUANTIFIED] [2018-09-20 15:17:47,936 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,936 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,936 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_7,QUANTIFIED] [2018-09-20 15:17:47,936 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,937 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,937 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,937 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,937 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,937 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,943 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:17:47,943 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: m == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: 0bv32 == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]) && !(~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == 0bv32))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) || (((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32, __ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(~bvashr32(__ieee754_atan2f_~hy~0, 31bv32), 1bv32), ~bvand32(~bvashr32(__ieee754_atan2f_~hx~1, 30bv32), 2bv32)) && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0])) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists v_prenex_8 : bv32, v_prenex_7 : bv32 :: (!(1bv32 == ~bvor32(~bvand32(~bvashr32(v_prenex_7, 31bv32), 1bv32), ~bvand32(~bvashr32(v_prenex_8, 30bv32), 2bv32))) && ~fp~LONGDOUBLE(v_prenex_8[31:31], v_prenex_8[30:23], v_prenex_8[22:0]) == \old(x)) && \old(y) == ~fp~LONGDOUBLE(v_prenex_7[31:31], v_prenex_7[30:23], v_prenex_7[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 128]: Loop Invariant [2018-09-20 15:17:47,944 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,945 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,945 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,945 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,945 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,946 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,946 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:17:47,946 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: \old(x) == x && \old(y) == y - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 172 locations, 1 error locations. SAFE Result, 31.2s OverallTime, 8 OverallIterations, 1 TraceHistogramMax, 19.2s AutomataDifference, 0.0s DeadEndRemovalTime, 5.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 1260 SDtfs, 2067 SDslu, 6575 SDs, 0 SdLazy, 1147 SolverSat, 117 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 392 GetRequests, 271 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=172occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 57 PreInvPairs, 83 NumberOfFragments, 1049 HoareAnnotationTreeSize, 57 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 20 FomulaSimplificationsInter, 72 FormulaSimplificationTreeSizeReductionInter, 5.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 340 NumberOfCodeBlocks, 340 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 332 ConstructedInterpolants, 38 QuantifiedInterpolants, 107822 SizeOfPredicates, 69 NumberOfNonLiveVariables, 945 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...