./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 191b814ee7e8fb9d064ed87c3680bf974da56bb6 .............................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 191b814ee7e8fb9d064ed87c3680bf974da56bb6 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 14:40:50,117 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 14:40:50,118 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 14:40:50,125 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 14:40:50,125 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 14:40:50,126 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 14:40:50,127 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 14:40:50,129 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 14:40:50,130 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 14:40:50,131 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 14:40:50,131 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 14:40:50,132 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 14:40:50,132 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 14:40:50,133 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 14:40:50,134 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 14:40:50,134 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 14:40:50,135 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 14:40:50,136 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 14:40:50,137 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 14:40:50,139 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 14:40:50,139 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 14:40:50,140 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 14:40:50,142 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 14:40:50,142 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 14:40:50,143 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 14:40:50,143 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 14:40:50,144 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 14:40:50,145 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 14:40:50,146 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 14:40:50,146 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 14:40:50,147 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 14:40:50,147 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 14:40:50,147 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 14:40:50,148 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 14:40:50,148 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 14:40:50,149 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 14:40:50,149 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 14:40:50,160 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 14:40:50,160 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 14:40:50,161 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 14:40:50,161 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 14:40:50,161 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 14:40:50,162 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 14:40:50,162 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 14:40:50,163 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 14:40:50,163 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 14:40:50,163 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 14:40:50,164 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 14:40:50,165 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 14:40:50,165 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 14:40:50,165 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 14:40:50,165 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 14:40:50,165 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 14:40:50,165 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 14:40:50,166 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 14:40:50,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 14:40:50,167 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 14:40:50,167 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan 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 -> Taipan 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 -> 191b814ee7e8fb9d064ed87c3680bf974da56bb6 [2018-11-18 14:40:50,194 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 14:40:50,204 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 14:40:50,207 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 14:40:50,209 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 14:40:50,209 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 14:40:50,210 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:40:50,263 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/6e15071b6/bfef875ed6f54017981c7d6708adc604/FLAG1cb001a30 [2018-11-18 14:40:50,663 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 14:40:50,663 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:40:50,670 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/6e15071b6/bfef875ed6f54017981c7d6708adc604/FLAG1cb001a30 [2018-11-18 14:40:50,684 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/6e15071b6/bfef875ed6f54017981c7d6708adc604 [2018-11-18 14:40:50,687 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 14:40:50,689 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 14:40:50,690 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 14:40:50,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 14:40:50,693 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 14:40:50,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:40:50" (1/1) ... [2018-11-18 14:40:50,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3694e01c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:50, skipping insertion in model container [2018-11-18 14:40:50,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:40:50" (1/1) ... [2018-11-18 14:40:50,707 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 14:40:50,744 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 14:40:51,000 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:40:51,027 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 14:40:51,150 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:40:51,182 INFO L195 MainTranslator]: Completed translation [2018-11-18 14:40:51,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51 WrapperNode [2018-11-18 14:40:51,182 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 14:40:51,183 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 14:40:51,183 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 14:40:51,183 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 14:40:51,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,210 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 14:40:51,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 14:40:51,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 14:40:51,218 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 14:40:51,226 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,236 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,237 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,295 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,300 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... [2018-11-18 14:40:51,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 14:40:51,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 14:40:51,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 14:40:51,309 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 14:40:51,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:40:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cosf [2018-11-18 14:40:51,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cosf [2018-11-18 14:40:51,364 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 14:40:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 14:40:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 14:40:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 14:40:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 14:40:51,365 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 14:40:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 14:40:51,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 14:40:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 14:40:51,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 14:40:51,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 14:40:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 14:40:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 14:40:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure cos_float [2018-11-18 14:40:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cos_float [2018-11-18 14:40:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sinf [2018-11-18 14:40:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sinf [2018-11-18 14:40:51,367 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 14:40:51,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 14:40:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 14:40:51,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 14:40:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 14:40:51,368 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 14:40:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 14:40:51,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 14:40:54,646 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 14:40:54,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:40:54 BoogieIcfgContainer [2018-11-18 14:40:54,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 14:40:54,648 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 14:40:54,648 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 14:40:54,651 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 14:40:54,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:40:50" (1/3) ... [2018-11-18 14:40:54,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62bcc426 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:40:54, skipping insertion in model container [2018-11-18 14:40:54,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:51" (2/3) ... [2018-11-18 14:40:54,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62bcc426 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:40:54, skipping insertion in model container [2018-11-18 14:40:54,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:40:54" (3/3) ... [2018-11-18 14:40:54,655 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:40:54,666 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 14:40:54,674 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 14:40:54,689 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 14:40:54,721 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 14:40:54,721 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 14:40:54,721 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 14:40:54,721 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 14:40:54,721 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 14:40:54,722 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 14:40:54,722 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 14:40:54,722 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 14:40:54,744 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states. [2018-11-18 14:40:54,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-18 14:40:54,749 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:40:54,750 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:40:54,752 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:40:54,756 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:40:54,757 INFO L82 PathProgramCache]: Analyzing trace with hash -1153869329, now seen corresponding path program 1 times [2018-11-18 14:40:54,759 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:40:54,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:40:54,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:40:54,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:40:54,795 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:40:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:40:54,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:40:54,986 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:40:54,986 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 14:40:54,986 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:40:54,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 14:40:54,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 14:40:55,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 14:40:55,001 INFO L87 Difference]: Start difference. First operand 288 states. Second operand 2 states. [2018-11-18 14:40:55,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:40:55,052 INFO L93 Difference]: Finished difference Result 568 states and 896 transitions. [2018-11-18 14:40:55,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 14:40:55,054 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-11-18 14:40:55,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:40:55,065 INFO L225 Difference]: With dead ends: 568 [2018-11-18 14:40:55,065 INFO L226 Difference]: Without dead ends: 284 [2018-11-18 14:40:55,071 INFO L604 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-11-18 14:40:55,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2018-11-18 14:40:55,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2018-11-18 14:40:55,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-11-18 14:40:55,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 380 transitions. [2018-11-18 14:40:55,125 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 380 transitions. Word has length 17 [2018-11-18 14:40:55,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:40:55,125 INFO L480 AbstractCegarLoop]: Abstraction has 284 states and 380 transitions. [2018-11-18 14:40:55,126 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 14:40:55,126 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 380 transitions. [2018-11-18 14:40:55,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 14:40:55,127 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:40:55,127 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:40:55,127 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:40:55,127 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:40:55,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1058439751, now seen corresponding path program 1 times [2018-11-18 14:40:55,128 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:40:55,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:40:55,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:40:55,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:40:55,129 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:40:55,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 14:40:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 14:40:55,442 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 14:40:55,474 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450957 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 14:40:55,476 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450988 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 14:40:55,476 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450959 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 14:40:55,476 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450947 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 14:40:55,477 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 14:40:55,477 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450975 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 14:40:55,477 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450955 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 14:40:55,477 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450991 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 14:40:55,498 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 02:40:55 BoogieIcfgContainer [2018-11-18 14:40:55,498 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 14:40:55,498 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 14:40:55,498 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 14:40:55,499 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 14:40:55,499 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:40:54" (3/4) ... [2018-11-18 14:40:55,503 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 14:40:55,503 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 14:40:55,504 INFO L168 Benchmark]: Toolchain (without parser) took 4816.04 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 245.9 MB). Free memory was 957.5 MB in the beginning and 1.2 GB in the end (delta: -229.7 MB). Peak memory consumption was 16.2 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,505 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:40:55,506 INFO L168 Benchmark]: CACSL2BoogieTranslator took 493.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 183.5 MB). Free memory was 957.5 MB in the beginning and 1.2 GB in the end (delta: -210.4 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,507 INFO L168 Benchmark]: Boogie Procedure Inliner took 34.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 9.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,507 INFO L168 Benchmark]: Boogie Preprocessor took 90.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,508 INFO L168 Benchmark]: RCFGBuilder took 3338.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 969.4 MB in the end (delta: 182.6 MB). Peak memory consumption was 182.6 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,508 INFO L168 Benchmark]: TraceAbstraction took 850.54 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 62.4 MB). Free memory was 969.4 MB in the beginning and 1.2 GB in the end (delta: -217.8 MB). Peak memory consumption was 116.5 MB. Max. memory is 11.5 GB. [2018-11-18 14:40:55,509 INFO L168 Benchmark]: Witness Printer took 4.80 ms. Allocated memory is still 1.3 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:40:55,512 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 493.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 183.5 MB). Free memory was 957.5 MB in the beginning and 1.2 GB in the end (delta: -210.4 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 34.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 9.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 90.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 3338.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 969.4 MB in the end (delta: 182.6 MB). Peak memory consumption was 182.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 850.54 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 62.4 MB). Free memory was 969.4 MB in the beginning and 1.2 GB in the end (delta: -217.8 MB). Peak memory consumption was 116.5 MB. Max. memory is 11.5 GB. * Witness Printer took 4.80 ms. Allocated memory is still 1.3 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450957 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450988 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450959 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450947 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450975 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450955 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450991 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 611]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 610, overapproximation of someUnaryDOUBLEoperation at line 498, overapproximation of bitwiseAnd at line 577, overapproximation of someUnaryFLOAToperation at line 606, overapproximation of someBinaryArithmeticFLOAToperation at line 582. Possible FailurePath: [L16] static const float huge_floor = 1.0e30; [L84-L86] static const float two25_scalbn = 3.355443200e+07, twom25_scalbn = 2.9802322388e-08, huge_scalbn = 1.0e+30, tiny_scalbn = 1.0e-30; [L156] FCALL static const int init_jk_krempio[] = {4, 7, 9}; [L158-L162] FCALL static const float PIo2_krempio[] = { 1.5703125000e+00, 4.5776367188e-04, 2.5987625122e-05, 7.5437128544e-08, 6.0026650317e-11, 7.3896444519e-13, 5.3845816694e-15, 5.6378512969e-18, 8.3009228831e-20, 3.2756352257e-22, 6.3331015649e-25, }; [L164-L166] static const float zero_krempio = 0.0, one_krempio = 1.0, two8_krempio = 2.5600000000e+02, twon8_krempio = 3.9062500000e-03; [L369-L378] static const float zero_rempio = 0.0000000000e+00, half_rempio = 5.0000000000e-01, two8_rempio = 2.5600000000e+02, invpio2_rempio = 6.3661980629e-01, pio2_1_rempio = 1.5707855225e+00, pio2_1t_rempio = 1.0804334124e-05, pio2_2_rempio = 1.0804273188e-05, pio2_2t_rempio = 6.0770999344e-11, pio2_3_rempio = 6.0770943833e-11, pio2_3t_rempio = 6.1232342629e-17; [L498-L501] static const float half_ksin = 5.0000000000e-01, S1_ksin = -1.6666667163e-01, S2_ksin = 8.3333337680e-03, S3_ksin = -1.9841270114e-04, S4_ksin = 2.7557314297e-06, S5_ksin = -2.5050759689e-08, S6_ksin = 1.5896910177e-10; [L525-L528] static const float one_kcos = 1.0000000000e+00, C1_kcos = 4.1666667908e-02, C2_kcos = -1.3888889225e-03, C3_kcos = 2.4801587642e-05, C4_kcos = -2.7557314297e-07, C5_kcos = 2.0875723372e-09, C6_kcos = -1.1359647598e-11; [L565] static const float one_cos = 1.0; [L341-L359] FCALL static const __int32_t two_over_pi_rempio[] = { 0xA2, 0xF9, 0x83, 0x6E, 0x4E, 0x44, 0x15, 0x29, 0xFC, 0x27, 0x57, 0xD1, 0xF5, 0x34, 0xDD, 0xC0, 0xDB, 0x62, 0x95, 0x99, 0x3C, 0x43, 0x90, 0x41, 0xFE, 0x51, 0x63, 0xAB, 0xDE, 0xBB, 0xC5, 0x61, 0xB7, 0x24, 0x6E, 0x3A, 0x42, 0x4D, 0xD2, 0xE0, 0x06, 0x49, 0x2E, 0xEA, 0x09, 0xD1, 0x92, 0x1C, 0xFE, 0x1D, 0xEB, 0x1C, 0xB1, 0x29, 0xA7, 0x3E, 0xE8, 0x82, 0x35, 0xF5, 0x2E, 0xBB, 0x44, 0x84, 0xE9, 0x9C, 0x70, 0x26, 0xB4, 0x5F, 0x7E, 0x41, 0x39, 0x91, 0xD6, 0x39, 0x83, 0x53, 0x39, 0xF4, 0x9C, 0x84, 0x5F, 0x8B, 0xBD, 0xF9, 0x28, 0x3B, 0x1F, 0xF8, 0x97, 0xFF, 0xDE, 0x05, 0x98, 0x0F, 0xEF, 0x2F, 0x11, 0x8B, 0x5A, 0x0A, 0x6D, 0x1F, 0x6D, 0x36, 0x7E, 0xCF, 0x27, 0xCB, 0x09, 0xB7, 0x4F, 0x46, 0x3F, 0x66, 0x9E, 0x5F, 0xEA, 0x2D, 0x75, 0x27, 0xBA, 0xC7, 0xEB, 0xE5, 0xF1, 0x7B, 0x3D, 0x07, 0x39, 0xF7, 0x8A, 0x52, 0x92, 0xEA, 0x6B, 0xFB, 0x5F, 0xB1, 0x1F, 0x8D, 0x5D, 0x08, 0x56, 0x03, 0x30, 0x46, 0xFC, 0x7B, 0x6B, 0xAB, 0xF0, 0xCF, 0xBC, 0x20, 0x9A, 0xF4, 0x36, 0x1D, 0xA9, 0xE3, 0x91, 0x61, 0x5E, 0xE6, 0x1B, 0x08, 0x65, 0x99, 0x85, 0x5F, 0x14, 0xA0, 0x68, 0x40, 0x8D, 0xFF, 0xD8, 0x80, 0x4D, 0x73, 0x27, 0x31, 0x06, 0x06, 0x15, 0x56, 0xCA, 0x73, 0xA8, 0xC9, 0x60, 0xE2, 0x7B, 0xC0, 0x8C, 0x6B, }; [L361-L367] FCALL static const __int32_t npio2_hw_rempio[] = { 0x3fc90f00, 0x40490f00, 0x4096cb00, 0x40c90f00, 0x40fb5300, 0x4116cb00, 0x412fed00, 0x41490f00, 0x41623100, 0x417b5300, 0x418a3a00, 0x4196cb00, 0x41a35c00, 0x41afed00, 0x41bc7e00, 0x41c90f00, 0x41d5a000, 0x41e23100, 0x41eec200, 0x41fb5300, 0x4203f200, 0x420a3a00, 0x42108300, 0x4216cb00, 0x421d1400, 0x42235c00, 0x4229a500, 0x422fed00, 0x42363600, 0x423c7e00, 0x4242c700, 0x42490f00}; VAL [\old(C1_kcos)=6442450967, \old(C2_kcos)=6442450970, \old(C3_kcos)=6442450972, \old(C4_kcos)=6442450993, \old(C5_kcos)=6442450986, \old(C6_kcos)=6442450973, \old(half_ksin)=6442450961, \old(half_rempio)=6442450953, \old(huge_floor)=6442450985, \old(huge_scalbn)=6442450982, \old(init_jk_krempio)=null, \old(init_jk_krempio)=null, \old(invpio2_rempio)=6442450956, \old(npio2_hw_rempio)=null, \old(npio2_hw_rempio)=null, \old(one_cos)=6442450965, \old(one_kcos)=6442450976, \old(one_krempio)=6442450968, \old(pio2_1_rempio)=6442450974, \old(pio2_1t_rempio)=6442450952, \old(pio2_2_rempio)=6442450971, \old(pio2_2t_rempio)=6442450958, \old(pio2_3_rempio)=6442450962, \old(pio2_3t_rempio)=6442450951, \old(PIo2_krempio)=null, \old(PIo2_krempio)=null, \old(S1_ksin)=6442450978, \old(S2_ksin)=6442450960, \old(S3_ksin)=6442450948, \old(S4_ksin)=6442450977, \old(S5_ksin)=6442450980, \old(S6_ksin)=6442450954, \old(tiny_scalbn)=6442450969, \old(two25_scalbn)=6442450979, \old(two8_krempio)=6442450989, \old(two8_rempio)=6442450995, \old(two_over_pi_rempio)=null, \old(two_over_pi_rempio)=null, \old(twom25_scalbn)=6442450963, \old(twon8_krempio)=6442450983, \old(zero_krempio)=6442450984, \old(zero_rempio)=6442450990, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L606] float x = -0.0f; VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L607] CALL, EXPR cos_float(x) VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L568] FCALL float y[2], z = 0.0; [L569] __int32_t n, ix; VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, y={6442450992:0}, z=0, zero_krempio=0, zero_rempio=0] [L572] FCALL ieee_float_shape_type gf_u; [L573] FCALL gf_u.value = (x) [L574] EXPR, FCALL gf_u.word [L574] (ix) = gf_u.word [L575] COND FALSE !(0) VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, ix=-2147483648, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, y={6442450992:0}, z=0, zero_krempio=0, zero_rempio=0] [L577] ix &= 0x7fffffff VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, y={6442450992:0}, z=0, zero_krempio=0, zero_rempio=0] [L578] COND FALSE !(ix <= 0x3f490fd8) VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, y={6442450992:0}, z=0, zero_krempio=0, zero_rempio=0] [L581] COND TRUE !((ix) < 0x7f800000L) [L582] return x - x; [L582] RET return x - x; VAL [\old(x)=6442450964, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, z=0, zero_krempio=0, zero_rempio=0] [L607] EXPR cos_float(x) VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, cos_float(x)=6442450946, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, zero_krempio=0, zero_rempio=0] [L607] float res = cos_float(x); [L610] COND TRUE res != 1.0f VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, res=6442450946, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, zero_krempio=0, zero_rempio=0] [L611] __VERIFIER_error() VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450945:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={2:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, res=6442450946, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450950:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450964, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 288 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 384 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=288occurred 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.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 16 ConstructedInterpolants, 0 QuantifiedInterpolants, 256 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-5842f4b [2018-11-18 14:40:57,107 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 14:40:57,109 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 14:40:57,118 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 14:40:57,119 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 14:40:57,119 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 14:40:57,120 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 14:40:57,122 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 14:40:57,123 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 14:40:57,123 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 14:40:57,124 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 14:40:57,124 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 14:40:57,126 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 14:40:57,127 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 14:40:57,127 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 14:40:57,128 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 14:40:57,129 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 14:40:57,130 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 14:40:57,132 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 14:40:57,134 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 14:40:57,134 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 14:40:57,135 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 14:40:57,138 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 14:40:57,138 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 14:40:57,138 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 14:40:57,139 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 14:40:57,140 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 14:40:57,141 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 14:40:57,141 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 14:40:57,143 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 14:40:57,143 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 14:40:57,144 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 14:40:57,144 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 14:40:57,144 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 14:40:57,145 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 14:40:57,145 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 14:40:57,145 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-18 14:40:57,157 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 14:40:57,157 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 14:40:57,158 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 14:40:57,158 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 14:40:57,158 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 14:40:57,159 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 14:40:57,159 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 14:40:57,159 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 14:40:57,159 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 14:40:57,159 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 14:40:57,160 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 14:40:57,160 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 14:40:57,160 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 14:40:57,160 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 14:40:57,160 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 14:40:57,160 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 14:40:57,161 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 14:40:57,161 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 14:40:57,163 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 14:40:57,163 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 14:40:57,163 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 14:40:57,163 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 14:40:57,163 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 14:40:57,163 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 14:40:57,164 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 14:40:57,164 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 14:40:57,164 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 14:40:57,164 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 14:40:57,164 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 14:40:57,164 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 14:40:57,165 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 14:40:57,165 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-18 14:40:57,165 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 14:40:57,165 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 14:40:57,165 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 14:40:57,165 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 -> /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan 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 -> Taipan 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 -> 191b814ee7e8fb9d064ed87c3680bf974da56bb6 [2018-11-18 14:40:57,200 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 14:40:57,210 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 14:40:57,213 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 14:40:57,215 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 14:40:57,215 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 14:40:57,216 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:40:57,270 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/45efb5d7e/82f51f96a4be409c97659a99f990df4e/FLAG038de907b [2018-11-18 14:40:57,639 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 14:40:57,639 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/sv-benchmarks/c/float-newlib/float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:40:57,647 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/45efb5d7e/82f51f96a4be409c97659a99f990df4e/FLAG038de907b [2018-11-18 14:40:58,033 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/data/45efb5d7e/82f51f96a4be409c97659a99f990df4e [2018-11-18 14:40:58,035 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 14:40:58,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 14:40:58,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 14:40:58,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 14:40:58,039 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 14:40:58,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,042 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f925792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58, skipping insertion in model container [2018-11-18 14:40:58,042 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,048 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 14:40:58,081 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 14:40:58,352 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:40:58,384 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 14:40:58,470 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:40:58,569 INFO L195 MainTranslator]: Completed translation [2018-11-18 14:40:58,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58 WrapperNode [2018-11-18 14:40:58,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 14:40:58,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 14:40:58,570 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 14:40:58,570 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 14:40:58,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,599 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,608 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 14:40:58,609 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 14:40:58,609 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 14:40:58,609 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 14:40:58,616 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,616 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,624 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,624 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,669 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... [2018-11-18 14:40:58,699 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 14:40:58,699 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 14:40:58,699 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 14:40:58,699 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 14:40:58,700 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:40:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cosf [2018-11-18 14:40:58,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cosf [2018-11-18 14:40:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 14:40:58,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 14:40:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 14:40:58,744 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 14:40:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 14:40:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 14:40:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 14:40:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 14:40:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 14:40:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 14:40:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 14:40:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 14:40:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 14:40:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 14:40:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 14:40:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure cos_float [2018-11-18 14:40:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure cos_float [2018-11-18 14:40:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sinf [2018-11-18 14:40:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sinf [2018-11-18 14:40:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-18 14:40:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-18 14:40:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 14:40:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 14:40:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 14:40:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 14:40:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 14:40:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 14:40:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 14:40:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 14:40:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 14:41:05,467 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:07,998 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:08,040 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:08,202 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:08,853 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:10,938 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:12,693 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:12,753 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:12,882 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:13,063 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:13,120 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:13,130 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:13,176 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:13,209 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:15,501 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:15,971 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:21,737 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:22,582 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:24,670 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:24,703 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:24,711 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:26,762 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:27,741 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:27,832 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:27,839 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:27,866 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,524 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,531 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,535 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,550 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,593 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:28,701 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:30,472 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:30,731 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 14:41:30,944 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 14:41:30,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:41:30 BoogieIcfgContainer [2018-11-18 14:41:30,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 14:41:30,945 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 14:41:30,945 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 14:41:30,947 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 14:41:30,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:40:58" (1/3) ... [2018-11-18 14:41:30,948 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60af9557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:41:30, skipping insertion in model container [2018-11-18 14:41:30,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:40:58" (2/3) ... [2018-11-18 14:41:30,949 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60af9557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:41:30, skipping insertion in model container [2018-11-18 14:41:30,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:41:30" (3/3) ... [2018-11-18 14:41:30,950 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0320b_true-unreach-call.c [2018-11-18 14:41:30,957 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 14:41:30,963 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 14:41:30,974 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 14:41:30,998 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 14:41:30,998 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 14:41:30,999 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 14:41:30,999 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 14:41:30,999 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 14:41:30,999 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 14:41:30,999 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 14:41:30,999 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 14:41:30,999 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 14:41:31,014 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states. [2018-11-18 14:41:31,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-18 14:41:31,019 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:41:31,019 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:41:31,021 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:41:31,024 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:41:31,025 INFO L82 PathProgramCache]: Analyzing trace with hash -1153869329, now seen corresponding path program 1 times [2018-11-18 14:41:31,029 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 14:41:31,029 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:41:31,034 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:41:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:41:31,368 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:41:31,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:41:31,383 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 14:41:31,395 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:41:31,395 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 14:41:31,397 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 14:41:31,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 14:41:31,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 14:41:31,407 INFO L87 Difference]: Start difference. First operand 288 states. Second operand 2 states. [2018-11-18 14:41:31,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:41:31,456 INFO L93 Difference]: Finished difference Result 568 states and 896 transitions. [2018-11-18 14:41:31,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 14:41:31,457 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-11-18 14:41:31,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:41:31,467 INFO L225 Difference]: With dead ends: 568 [2018-11-18 14:41:31,467 INFO L226 Difference]: Without dead ends: 284 [2018-11-18 14:41:31,472 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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-11-18 14:41:31,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2018-11-18 14:41:31,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2018-11-18 14:41:31,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-11-18 14:41:31,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 380 transitions. [2018-11-18 14:41:31,522 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 380 transitions. Word has length 17 [2018-11-18 14:41:31,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:41:31,523 INFO L480 AbstractCegarLoop]: Abstraction has 284 states and 380 transitions. [2018-11-18 14:41:31,523 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 14:41:31,523 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 380 transitions. [2018-11-18 14:41:31,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 14:41:31,524 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:41:31,524 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:41:31,524 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:41:31,524 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:41:31,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1058439751, now seen corresponding path program 1 times [2018-11-18 14:41:31,525 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 14:41:31,525 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:41:31,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:41:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:41:31,798 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:41:31,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:41:31,907 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 14:41:31,921 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:41:31,921 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 14:41:31,922 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 14:41:31,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 14:41:31,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 14:41:31,923 INFO L87 Difference]: Start difference. First operand 284 states and 380 transitions. Second operand 7 states. [2018-11-18 14:41:32,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:41:32,321 INFO L93 Difference]: Finished difference Result 290 states and 385 transitions. [2018-11-18 14:41:32,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 14:41:32,323 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2018-11-18 14:41:32,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:41:32,323 INFO L225 Difference]: With dead ends: 290 [2018-11-18 14:41:32,324 INFO L226 Difference]: Without dead ends: 34 [2018-11-18 14:41:32,325 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:41:32,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2018-11-18 14:41:32,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-11-18 14:41:32,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-11-18 14:41:32,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2018-11-18 14:41:32,331 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 18 [2018-11-18 14:41:32,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:41:32,331 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2018-11-18 14:41:32,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 14:41:32,332 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2018-11-18 14:41:32,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-11-18 14:41:32,332 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:41:32,332 INFO L375 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] [2018-11-18 14:41:32,333 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:41:32,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:41:32,334 INFO L82 PathProgramCache]: Analyzing trace with hash -1935966233, now seen corresponding path program 1 times [2018-11-18 14:41:32,335 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 14:41:32,335 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:41:32,339 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:41:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:41:32,638 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:41:32,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:41:32,732 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 14:41:32,742 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:41:32,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 14:41:32,742 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 14:41:32,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 14:41:32,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-18 14:41:32,743 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand 8 states. [2018-11-18 14:41:43,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:41:43,370 INFO L93 Difference]: Finished difference Result 45 states and 47 transitions. [2018-11-18 14:41:43,371 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 14:41:43,371 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 27 [2018-11-18 14:41:43,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:41:43,373 INFO L225 Difference]: With dead ends: 45 [2018-11-18 14:41:43,373 INFO L226 Difference]: Without dead ends: 36 [2018-11-18 14:41:43,373 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-11-18 14:41:43,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2018-11-18 14:41:43,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2018-11-18 14:41:43,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-11-18 14:41:43,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 36 transitions. [2018-11-18 14:41:43,378 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 36 transitions. Word has length 27 [2018-11-18 14:41:43,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:41:43,379 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 36 transitions. [2018-11-18 14:41:43,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 14:41:43,379 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 36 transitions. [2018-11-18 14:41:43,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-11-18 14:41:43,380 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:41:43,380 INFO L375 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] [2018-11-18 14:41:43,380 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:41:43,380 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:41:43,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1052077848, now seen corresponding path program 1 times [2018-11-18 14:41:43,382 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 14:41:43,382 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/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-11-18 14:41:43,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:41:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:41:44,319 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 14:41:44,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 14:41:44,516 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 14:41:44,534 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:41:44,534 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 14:41:44,535 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 14:41:44,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 14:41:44,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 14:41:44,535 INFO L87 Difference]: Start difference. First operand 34 states and 36 transitions. Second operand 9 states. [2018-11-18 14:41:51,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:41:51,086 INFO L93 Difference]: Finished difference Result 34 states and 36 transitions. [2018-11-18 14:41:51,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 14:41:51,087 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 28 [2018-11-18 14:41:51,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:41:51,088 INFO L225 Difference]: With dead ends: 34 [2018-11-18 14:41:51,088 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 14:41:51,088 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 14:41:51,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 14:41:51,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 14:41:51,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 14:41:51,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 14:41:51,089 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 28 [2018-11-18 14:41:51,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:41:51,089 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 14:41:51,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 14:41:51,089 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 14:41:51,089 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 14:41:51,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 14:41:51,616 INFO L425 ceAbstractionStarter]: For program point L539(lines 539 542) no Hoare annotation was computed. [2018-11-18 14:41:51,616 INFO L425 ceAbstractionStarter]: For program point L539-2(lines 539 542) no Hoare annotation was computed. [2018-11-18 14:41:51,616 INFO L425 ceAbstractionStarter]: For program point L533-1(lines 533 537) no Hoare annotation was computed. [2018-11-18 14:41:51,616 INFO L421 ceAbstractionStarter]: At program point L533-3(lines 533 537) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (= |__kernel_cosf_#in~x| __kernel_cosf_~x)) [2018-11-18 14:41:51,616 INFO L425 ceAbstractionStarter]: For program point L533-4(lines 533 537) no Hoare annotation was computed. [2018-11-18 14:41:51,616 INFO L425 ceAbstractionStarter]: For program point L550(lines 550 558) no Hoare annotation was computed. [2018-11-18 14:41:51,616 INFO L428 ceAbstractionStarter]: At program point __kernel_cosfENTRY(lines 530 563) the Hoare annotation is: true [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point L540(lines 540 541) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point __kernel_cosfFINAL(lines 530 563) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point L553-1(lines 553 557) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L421 ceAbstractionStarter]: At program point L553-3(lines 553 557) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (exists ((v___kernel_cosf_~ix~6_12 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) v___kernel_cosf_~ix~6_12) (_ bv838860800 32))) (= (fp ((_ extract 31 31) v___kernel_cosf_~ix~6_12) ((_ extract 30 23) v___kernel_cosf_~ix~6_12) ((_ extract 22 0) v___kernel_cosf_~ix~6_12)) |__kernel_cosf_#in~x|)))) [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point L553-4(lines 550 558) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point L547(lines 547 562) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point __kernel_cosfEXIT(lines 530 563) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:41:51,617 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:41:51,617 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L316-1(lines 316 320) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L217(lines 169 339) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L316-3(lines 316 320) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L428 ceAbstractionStarter]: At program point L316-4(lines 316 320) the Hoare annotation is: true [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L184-1(lines 184 185) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L316-5(lines 316 320) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L428 ceAbstractionStarter]: At program point __kernel_rem_pio2fENTRY(lines 168 339) the Hoare annotation is: true [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L184-3(lines 184 185) no Hoare annotation was computed. [2018-11-18 14:41:51,618 INFO L428 ceAbstractionStarter]: At program point L184-4(lines 184 185) the Hoare annotation is: true [2018-11-18 14:41:51,618 INFO L425 ceAbstractionStarter]: For program point L184-5(lines 184 185) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L300-1(lines 300 301) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L300-3(lines 300 301) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L428 ceAbstractionStarter]: At program point L300-4(lines 300 301) the Hoare annotation is: true [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L300-5(lines 297 337) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L185(line 185) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L185-2(line 185) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L235(line 235) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L285(line 285) no Hoare annotation was computed. [2018-11-18 14:41:51,619 INFO L425 ceAbstractionStarter]: For program point L252-1(lines 252 253) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L252-3(lines 252 253) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L428 ceAbstractionStarter]: At program point L252-4(lines 252 253) the Hoare annotation is: true [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L252-5(lines 252 253) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L302-1(line 302) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L269-1(lines 269 272) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L428 ceAbstractionStarter]: At program point L203(line 203) the Hoare annotation is: true [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L269-2(lines 269 272) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L203-1(line 203) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L428 ceAbstractionStarter]: At program point L269-4(lines 269 272) the Hoare annotation is: true [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L286-1(lines 286 289) no Hoare annotation was computed. [2018-11-18 14:41:51,620 INFO L425 ceAbstractionStarter]: For program point L220-1(lines 220 229) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L286-3(lines 286 289) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L187-1(lines 187 191) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L428 ceAbstractionStarter]: At program point L286-4(lines 286 289) the Hoare annotation is: true [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L220-3(lines 220 229) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L286-5(lines 286 289) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L187-3(lines 187 191) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L428 ceAbstractionStarter]: At program point L220-4(lines 220 229) the Hoare annotation is: true [2018-11-18 14:41:51,621 INFO L428 ceAbstractionStarter]: At program point L187-4(lines 187 191) the Hoare annotation is: true [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L220-5(lines 217 245) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L187-5(lines 187 191) no Hoare annotation was computed. [2018-11-18 14:41:51,621 INFO L425 ceAbstractionStarter]: For program point L188-1(lines 188 189) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L188-3(lines 188 189) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L428 ceAbstractionStarter]: At program point L188-4(lines 188 189) the Hoare annotation is: true [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L188-5(lines 188 189) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L304(line 304) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L304-2(line 304) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L321-1(lines 321 325) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L222(lines 222 228) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L255-1(lines 255 260) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L321-3(lines 321 325) no Hoare annotation was computed. [2018-11-18 14:41:51,622 INFO L428 ceAbstractionStarter]: At program point L321-4(lines 321 325) the Hoare annotation is: true [2018-11-18 14:41:51,622 INFO L425 ceAbstractionStarter]: For program point L255-3(lines 255 260) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L321-5(lines 321 325) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L428 ceAbstractionStarter]: At program point L255-4(lines 255 260) the Hoare annotation is: true [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L255-5(lines 255 260) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L305(line 305) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L223(lines 223 226) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L207(lines 207 215) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L257-1(lines 257 258) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L257-3(lines 257 258) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L428 ceAbstractionStarter]: At program point L257-4(lines 257 258) the Hoare annotation is: true [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L257-5(lines 257 258) no Hoare annotation was computed. [2018-11-18 14:41:51,623 INFO L428 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: true [2018-11-18 14:41:51,623 INFO L425 ceAbstractionStarter]: For program point L307-1(lines 307 308) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L274-1(line 274) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L307-3(lines 307 308) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L428 ceAbstractionStarter]: At program point L307-4(lines 307 308) the Hoare annotation is: true [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L307-5(lines 297 337) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L291-1(lines 291 295) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L291-3(lines 291 295) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L428 ceAbstractionStarter]: At program point L291-4(lines 291 295) the Hoare annotation is: true [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L291-5(lines 291 295) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L275(lines 275 282) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L425 ceAbstractionStarter]: For program point L242(lines 242 243) no Hoare annotation was computed. [2018-11-18 14:41:51,624 INFO L428 ceAbstractionStarter]: At program point L275-2(lines 266 283) the Hoare annotation is: true [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L292-1(lines 292 293) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L292-3(lines 292 293) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L428 ceAbstractionStarter]: At program point L292-4(lines 292 293) the Hoare annotation is: true [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L292-5(lines 292 293) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L309-1(line 309) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L428 ceAbstractionStarter]: At program point L243(line 243) the Hoare annotation is: true [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L243-1(line 243) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L326-1(lines 326 327) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L326-3(lines 326 327) no Hoare annotation was computed. [2018-11-18 14:41:51,625 INFO L428 ceAbstractionStarter]: At program point L326-4(lines 326 327) the Hoare annotation is: true [2018-11-18 14:41:51,625 INFO L425 ceAbstractionStarter]: For program point L326-5(lines 297 337) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L178(lines 178 179) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L178-2(lines 178 179) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L311-1(lines 311 312) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L212(lines 212 215) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L311-3(lines 311 312) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L428 ceAbstractionStarter]: At program point L311-4(lines 311 312) the Hoare annotation is: true [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L311-5(lines 297 337) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L428 ceAbstractionStarter]: At program point L262(lines 169 339) the Hoare annotation is: true [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L425 ceAbstractionStarter]: For program point L196-3(lines 196 200) no Hoare annotation was computed. [2018-11-18 14:41:51,626 INFO L428 ceAbstractionStarter]: At program point L196-4(lines 196 200) the Hoare annotation is: true [2018-11-18 14:41:51,626 INFO L428 ceAbstractionStarter]: At program point L196-5(lines 196 200) the Hoare annotation is: true [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fEXIT(lines 168 339) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L230-1(lines 217 245) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L313-1(line 313) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L214(lines 214 215) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L247-1(lines 169 339) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L214-2(lines 169 339) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L428 ceAbstractionStarter]: At program point L297(lines 297 337) the Hoare annotation is: true [2018-11-18 14:41:51,627 INFO L428 ceAbstractionStarter]: At program point L231(lines 231 238) the Hoare annotation is: true [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L298(line 298) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L232(line 232) no Hoare annotation was computed. [2018-11-18 14:41:51,627 INFO L425 ceAbstractionStarter]: For program point L315(line 315) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L249-1(lines 249 250) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L249-3(lines 249 250) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L428 ceAbstractionStarter]: At program point L249-4(lines 249 250) the Hoare annotation is: true [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L249-5(lines 247 264) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fFINAL(lines 168 339) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 139 152) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L141-1(lines 141 145) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L428 ceAbstractionStarter]: At program point L141-3(lines 141 145) the Hoare annotation is: true [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 139 152) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 139 152) the Hoare annotation is: true [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L146(lines 146 150) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L146-2(lines 139 152) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L146-3(lines 146 150) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L31(lines 31 35) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L48(lines 48 51) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L28(lines 28 52) no Hoare annotation was computed. [2018-11-18 14:41:51,628 INFO L425 ceAbstractionStarter]: For program point L53(lines 53 57) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L53-2(lines 18 59) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L53-3(lines 53 57) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L41(lines 41 45) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L29(lines 29 46) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point floor_floatEXIT(lines 18 59) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L428 ceAbstractionStarter]: At program point L21-3(lines 21 25) the Hoare annotation is: true [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L21-4(lines 21 25) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L42(lines 42 43) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point L42-2(lines 42 43) no Hoare annotation was computed. [2018-11-18 14:41:51,629 INFO L425 ceAbstractionStarter]: For program point floor_floatFINAL(lines 18 59) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L30(lines 30 36) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L428 ceAbstractionStarter]: At program point floor_floatENTRY(lines 18 59) the Hoare annotation is: true [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L39(lines 39 40) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point cos_floatEXIT(lines 567 597) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L593(line 593) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L591(line 591) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L589(line 589) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L587(line 587) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L421 ceAbstractionStarter]: At program point L585(line 585) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x) (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) (_ bv1061752792 32))) (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|))))) [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L585-1(line 585) no Hoare annotation was computed. [2018-11-18 14:41:51,630 INFO L425 ceAbstractionStarter]: For program point L581(lines 581 596) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L421 ceAbstractionStarter]: At program point L579(line 579) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x))) [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point L579-1(line 579) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L428 ceAbstractionStarter]: At program point cos_floatENTRY(lines 567 597) the Hoare annotation is: true [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point L571-1(lines 571 575) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L421 ceAbstractionStarter]: At program point L571-3(lines 571 575) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (= |cos_float_#in~x| cos_float_~x)) [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point cos_floatFINAL(lines 567 597) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point L571-4(lines 571 575) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L421 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x) (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) (_ bv1061752792 32))) (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|))))) [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point L594-1(line 594) no Hoare annotation was computed. [2018-11-18 14:41:51,631 INFO L421 ceAbstractionStarter]: At program point L592(line 592) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x) (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) (_ bv1061752792 32))) (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|))))) [2018-11-18 14:41:51,631 INFO L425 ceAbstractionStarter]: For program point L592-1(line 592) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L421 ceAbstractionStarter]: At program point L590(line 590) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x) (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) (_ bv1061752792 32))) (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|))))) [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L590-1(line 590) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L421 ceAbstractionStarter]: At program point L588(line 588) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (and (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|) (= (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) cos_float_~ix~7))) (= |cos_float_#in~x| cos_float_~x) (exists ((v_cos_float_~ix~7_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_cos_float_~ix~7_9) (_ bv1061752792 32))) (= (fp ((_ extract 31 31) v_cos_float_~ix~7_9) ((_ extract 30 23) v_cos_float_~ix~7_9) ((_ extract 22 0) v_cos_float_~ix~7_9)) |cos_float_#in~x|))))) [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L588-1(line 588) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L586(lines 586 595) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L578(lines 578 596) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L66-1(lines 66 70) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L428 ceAbstractionStarter]: At program point L66-3(lines 66 70) the Hoare annotation is: true [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point copysign_floatEXIT(lines 64 82) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L71(lines 71 75) no Hoare annotation was computed. [2018-11-18 14:41:51,632 INFO L425 ceAbstractionStarter]: For program point L71-2(lines 64 82) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L428 ceAbstractionStarter]: At program point copysign_floatENTRY(lines 64 82) the Hoare annotation is: true [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L76(lines 76 80) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L76-2(lines 64 82) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L76-3(lines 76 80) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point copysign_floatFINAL(lines 64 82) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L512(lines 512 515) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L512-2(lines 512 515) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L506-1(lines 506 510) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L428 ceAbstractionStarter]: At program point L506-3(lines 506 510) the Hoare annotation is: true [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L506-4(lines 506 510) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point __kernel_sinfEXIT(lines 503 523) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L519(lines 519 522) no Hoare annotation was computed. [2018-11-18 14:41:51,633 INFO L425 ceAbstractionStarter]: For program point L513(lines 513 514) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L428 ceAbstractionStarter]: At program point __kernel_sinfENTRY(lines 503 523) the Hoare annotation is: true [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point __kernel_sinfFINAL(lines 503 523) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L481-1(lines 481 484) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L481-3(lines 481 484) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L428 ceAbstractionStarter]: At program point L481-4(lines 481 484) the Hoare annotation is: true [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L481-5(lines 481 484) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fEXIT(lines 380 496) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L440(lines 440 459) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L440-1(lines 428 460) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L490(lines 490 494) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L400(lines 400 407) no Hoare annotation was computed. [2018-11-18 14:41:51,634 INFO L425 ceAbstractionStarter]: For program point L400-2(lines 400 407) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L392(lines 392 396) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L434-1(lines 434 438) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L428 ceAbstractionStarter]: At program point L434-3(lines 434 438) the Hoare annotation is: true [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L434-4(lines 434 438) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fFINAL(lines 380 496) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L476-1(lines 476 480) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L428 ceAbstractionStarter]: At program point L476-3(lines 476 480) the Hoare annotation is: true [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L476-4(lines 476 480) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L428 ceAbstractionStarter]: At program point __ieee754_rem_pio2fENTRY(lines 380 496) the Hoare annotation is: true [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L452(lines 452 458) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L425 ceAbstractionStarter]: For program point L386-1(lines 386 390) no Hoare annotation was computed. [2018-11-18 14:41:51,635 INFO L428 ceAbstractionStarter]: At program point L386-3(lines 386 390) the Hoare annotation is: true [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L386-4(lines 386 390) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L411(lines 411 418) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L411-2(lines 411 418) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L428(line 428) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L428-2(lines 428 460) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L470(lines 470 473) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L462(lines 462 467) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L487-1(lines 487 488) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L487-2(lines 487 488) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L428 ceAbstractionStarter]: At program point L487-4(lines 487 488) the Hoare annotation is: true [2018-11-18 14:41:51,636 INFO L428 ceAbstractionStarter]: At program point L487-5(lines 487 488) the Hoare annotation is: true [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L446-1(lines 446 450) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L428 ceAbstractionStarter]: At program point L446-3(lines 446 450) the Hoare annotation is: true [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L446-4(lines 446 450) no Hoare annotation was computed. [2018-11-18 14:41:51,636 INFO L425 ceAbstractionStarter]: For program point L397(lines 397 421) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point L422(lines 422 468) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point L398(lines 398 420) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point L489(line 489) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L428 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: true [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0))) [2018-11-18 14:41:51,637 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L421 ceAbstractionStarter]: At program point L607(line 607) the Hoare annotation is: (or (not (= ~one_kcos~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0)))) (= main_~x~0 (fp.neg (_ +zero 8 24)))) [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point L607-1(line 607) no Hoare annotation was computed. [2018-11-18 14:41:51,637 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 599 615) the Hoare annotation is: true [2018-11-18 14:41:51,637 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 599 615) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 611) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 599 615) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L611(line 611) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L610(lines 610 613) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L126(lines 126 129) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L118-1(lines 118 122) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L428 ceAbstractionStarter]: At program point L118-3(lines 118 122) the Hoare annotation is: true [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L118-4(lines 118 122) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L428 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: true [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L127-1(line 127) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L115(lines 115 116) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point L111(lines 111 112) no Hoare annotation was computed. [2018-11-18 14:41:51,638 INFO L425 ceAbstractionStarter]: For program point scalbn_floatFINAL(lines 88 138) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L103(lines 103 113) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L103-2(lines 103 113) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L99(lines 99 100) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L132-1(lines 132 136) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L428 ceAbstractionStarter]: At program point L132-3(lines 132 136) the Hoare annotation is: true [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L132-4(lines 132 136) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L428 ceAbstractionStarter]: At program point L116(line 116) the Hoare annotation is: true [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L116-1(line 116) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point scalbn_floatEXIT(lines 88 138) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L428 ceAbstractionStarter]: At program point scalbn_floatENTRY(lines 88 138) the Hoare annotation is: true [2018-11-18 14:41:51,639 INFO L428 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: true [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L129-1(line 129) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L125(lines 125 130) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L425 ceAbstractionStarter]: For program point L92-1(lines 92 96) no Hoare annotation was computed. [2018-11-18 14:41:51,639 INFO L428 ceAbstractionStarter]: At program point L92-3(lines 92 96) the Hoare annotation is: true [2018-11-18 14:41:51,640 INFO L425 ceAbstractionStarter]: For program point L92-4(lines 92 96) no Hoare annotation was computed. [2018-11-18 14:41:51,640 INFO L425 ceAbstractionStarter]: For program point L117(lines 117 124) no Hoare annotation was computed. [2018-11-18 14:41:51,640 INFO L425 ceAbstractionStarter]: For program point L105-1(lines 105 109) no Hoare annotation was computed. [2018-11-18 14:41:51,640 INFO L428 ceAbstractionStarter]: At program point L105-3(lines 105 109) the Hoare annotation is: true [2018-11-18 14:41:51,640 INFO L425 ceAbstractionStarter]: For program point L101(lines 101 102) no Hoare annotation was computed. [2018-11-18 14:41:51,640 INFO L425 ceAbstractionStarter]: For program point L105-4(lines 105 109) no Hoare annotation was computed. [2018-11-18 14:41:51,650 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,651 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,653 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,653 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,655 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,656 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,656 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,656 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,656 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,657 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,657 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,657 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,657 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,658 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,658 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 02:41:51 BoogieIcfgContainer [2018-11-18 14:41:51,660 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 14:41:51,660 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 14:41:51,660 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 14:41:51,660 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 14:41:51,661 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:41:30" (3/4) ... [2018-11-18 14:41:51,664 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 14:41:51,675 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_cosf [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_rem_pio2f [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure floor_float [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cos_float [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_sinf [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_rem_pio2f [2018-11-18 14:41:51,676 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 14:41:51,677 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2018-11-18 14:41:51,700 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 314 nodes and edges [2018-11-18 14:41:51,701 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 152 nodes and edges [2018-11-18 14:41:51,702 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2018-11-18 14:41:51,702 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-11-18 14:41:51,703 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-11-18 14:41:51,703 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-18 14:41:51,704 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 14:41:51,704 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 14:41:51,729 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || \old(x) == x [2018-11-18 14:41:51,729 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || \old(x) == x [2018-11-18 14:41:51,730 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || (\exists v___kernel_cosf_~ix~6_12 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, v___kernel_cosf_~ix~6_12), 838860800bv32) && ~fp~LONGDOUBLE(v___kernel_cosf_~ix~6_12[31:31], v___kernel_cosf_~ix~6_12[30:23], v___kernel_cosf_~ix~6_12[22:0]) == \old(x)) [2018-11-18 14:41:51,800 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_faaa07c5-ac1b-4d4c-be9b-ff35e2eb181f/bin-2019/utaipan/witness.graphml [2018-11-18 14:41:51,800 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 14:41:51,801 INFO L168 Benchmark]: Toolchain (without parser) took 53765.24 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 217.1 MB). Free memory was 944.4 MB in the beginning and 1.0 GB in the end (delta: -76.6 MB). Peak memory consumption was 140.5 MB. Max. memory is 11.5 GB. [2018-11-18 14:41:51,801 INFO L168 Benchmark]: CDTParser took 0.21 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-11-18 14:41:51,802 INFO L168 Benchmark]: CACSL2BoogieTranslator took 533.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.3 MB). Free memory was 944.4 MB in the beginning and 1.1 GB in the end (delta: -199.2 MB). Peak memory consumption was 53.9 MB. Max. memory is 11.5 GB. [2018-11-18 14:41:51,802 INFO L168 Benchmark]: Boogie Procedure Inliner took 38.43 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:41:51,802 INFO L168 Benchmark]: Boogie Preprocessor took 90.29 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 11.5 GB. [2018-11-18 14:41:51,802 INFO L168 Benchmark]: RCFGBuilder took 32245.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 908.0 MB in the end (delta: 222.5 MB). Peak memory consumption was 222.5 MB. Max. memory is 11.5 GB. [2018-11-18 14:41:51,802 INFO L168 Benchmark]: TraceAbstraction took 20714.58 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 908.0 MB in the beginning and 1.0 GB in the end (delta: -134.6 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:41:51,803 INFO L168 Benchmark]: Witness Printer took 140.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 21.6 MB). Peak memory consumption was 21.6 MB. Max. memory is 11.5 GB. [2018-11-18 14:41:51,804 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.21 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 533.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 158.3 MB). Free memory was 944.4 MB in the beginning and 1.1 GB in the end (delta: -199.2 MB). Peak memory consumption was 53.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 38.43 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 90.29 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 32245.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 908.0 MB in the end (delta: 222.5 MB). Peak memory consumption was 222.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 20714.58 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 908.0 MB in the beginning and 1.0 GB in the end (delta: -134.6 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 140.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 21.6 MB). Peak memory consumption was 21.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 611]: 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: 286]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 255]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 506]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 326]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 269]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 571]: Loop Invariant [2018-11-18 14:41:51,808 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,808 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,808 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,809 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || \old(x) == x - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 476]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 487]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 300]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 386]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 118]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 252]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 297]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 446]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 553]: Loop Invariant [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,810 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v___kernel_cosf_~ix~6_12,QUANTIFIED] Derived loop invariant: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || (\exists v___kernel_cosf_~ix~6_12 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, v___kernel_cosf_~ix~6_12), 838860800bv32) && ~fp~LONGDOUBLE(v___kernel_cosf_~ix~6_12[31:31], v___kernel_cosf_~ix~6_12[30:23], v___kernel_cosf_~ix~6_12[22:0]) == \old(x)) - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 533]: Loop Invariant [2018-11-18 14:41:51,811 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,812 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,812 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 14:41:51,812 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: !(one_kcos == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) || \old(x) == x - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 257]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 321]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 288 locations, 1 error locations. SAFE Result, 20.6s OverallTime, 4 OverallIterations, 1 TraceHistogramMax, 17.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 813 SDtfs, 97 SDslu, 2048 SDs, 0 SdLazy, 145 SolverSat, 22 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 16.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=288occurred 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, 4 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 197 PreInvPairs, 279 NumberOfFragments, 387 HoareAnnotationTreeSize, 197 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 84 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 86 ConstructedInterpolants, 12 QuantifiedInterpolants, 11908 SizeOfPredicates, 9 NumberOfNonLiveVariables, 845 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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...