./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_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_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 459d5a128fc038c6b04e2a4b95c008d3e67083c1 ...................................................................................................................................................................................................................................................................................................................................................................................................................... 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_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 459d5a128fc038c6b04e2a4b95c008d3e67083c1 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 09:38:53,828 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 09:38:53,829 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 09:38:53,835 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 09:38:53,836 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 09:38:53,836 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 09:38:53,837 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 09:38:53,838 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 09:38:53,839 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 09:38:53,840 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 09:38:53,841 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 09:38:53,841 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 09:38:53,842 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 09:38:53,842 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 09:38:53,843 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 09:38:53,843 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 09:38:53,844 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 09:38:53,845 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 09:38:53,846 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 09:38:53,847 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 09:38:53,847 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 09:38:53,848 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 09:38:53,849 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 09:38:53,849 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 09:38:53,849 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 09:38:53,849 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 09:38:53,850 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 09:38:53,850 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 09:38:53,851 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 09:38:53,852 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 09:38:53,852 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 09:38:53,852 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 09:38:53,853 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 09:38:53,853 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 09:38:53,854 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 09:38:53,854 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 09:38:53,854 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 09:38:53,864 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 09:38:53,865 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 09:38:53,865 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 09:38:53,865 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 09:38:53,866 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 09:38:53,866 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 09:38:53,867 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 09:38:53,867 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 09:38:53,867 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 09:38:53,867 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 09:38:53,867 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 09:38:53,868 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 09:38:53,869 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 09:38:53,869 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 09:38:53,869 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 09:38:53,869 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 09:38:53,869 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 09:38:53,869 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 09:38:53,870 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 09:38:53,870 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 09:38:53,870 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_9f126dfa-8861-4d2f-a126-dc72ca450573/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 -> 459d5a128fc038c6b04e2a4b95c008d3e67083c1 [2018-11-18 09:38:53,893 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 09:38:53,902 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 09:38:53,905 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 09:38:53,906 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 09:38:53,906 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 09:38:53,907 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:38:53,946 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/3ac4c79c1/331fa69bf1c54981b765453651ec144e/FLAGfea82b82d [2018-11-18 09:38:54,308 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 09:38:54,308 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:38:54,314 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/3ac4c79c1/331fa69bf1c54981b765453651ec144e/FLAGfea82b82d [2018-11-18 09:38:54,327 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/3ac4c79c1/331fa69bf1c54981b765453651ec144e [2018-11-18 09:38:54,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 09:38:54,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 09:38:54,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 09:38:54,332 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 09:38:54,335 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 09:38:54,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f2f926d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54, skipping insertion in model container [2018-11-18 09:38:54,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,348 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 09:38:54,383 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 09:38:54,590 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:38:54,654 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 09:38:54,719 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:38:54,747 INFO L195 MainTranslator]: Completed translation [2018-11-18 09:38:54,748 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54 WrapperNode [2018-11-18 09:38:54,748 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 09:38:54,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 09:38:54,749 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 09:38:54,749 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 09:38:54,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,776 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 09:38:54,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 09:38:54,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 09:38:54,784 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 09:38:54,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,798 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,798 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,840 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,852 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... [2018-11-18 09:38:54,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 09:38:54,864 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 09:38:54,864 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 09:38:54,864 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 09:38:54,865 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:38:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 09:38:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 09:38:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 09:38:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 09:38:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-11-18 09:38:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-11-18 09:38:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-11-18 09:38:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 09:38:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 09:38:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 09:38:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 09:38:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 09:38:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 09:38:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 09:38:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 09:38:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 09:38:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 09:38:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 09:38:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 09:38:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-11-18 09:38:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-11-18 09:38:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 09:38:58,099 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 09:38:58,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:38:58 BoogieIcfgContainer [2018-11-18 09:38:58,099 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 09:38:58,100 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 09:38:58,100 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 09:38:58,102 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 09:38:58,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:38:54" (1/3) ... [2018-11-18 09:38:58,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9791c92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:38:58, skipping insertion in model container [2018-11-18 09:38:58,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:38:54" (2/3) ... [2018-11-18 09:38:58,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9791c92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:38:58, skipping insertion in model container [2018-11-18 09:38:58,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:38:58" (3/3) ... [2018-11-18 09:38:58,105 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:38:58,111 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 09:38:58,118 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 09:38:58,128 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 09:38:58,154 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 09:38:58,154 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 09:38:58,154 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 09:38:58,154 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 09:38:58,154 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 09:38:58,155 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 09:38:58,155 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 09:38:58,155 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 09:38:58,174 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states. [2018-11-18 09:38:58,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 09:38:58,179 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:38:58,179 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 09:38:58,181 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:38:58,185 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:38:58,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1376678423, now seen corresponding path program 1 times [2018-11-18 09:38:58,187 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:38:58,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:38:58,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:38:58,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:38:58,218 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:38:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:38:58,380 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 09:38:58,382 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:38:58,383 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 09:38:58,383 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:38:58,386 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 09:38:58,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 09:38:58,395 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 09:38:58,396 INFO L87 Difference]: Start difference. First operand 291 states. Second operand 2 states. [2018-11-18 09:38:58,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:38:58,443 INFO L93 Difference]: Finished difference Result 574 states and 907 transitions. [2018-11-18 09:38:58,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 09:38:58,445 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-11-18 09:38:58,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:38:58,455 INFO L225 Difference]: With dead ends: 574 [2018-11-18 09:38:58,455 INFO L226 Difference]: Without dead ends: 287 [2018-11-18 09:38:58,460 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 09:38:58,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-11-18 09:38:58,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2018-11-18 09:38:58,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2018-11-18 09:38:58,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 380 transitions. [2018-11-18 09:38:58,507 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 380 transitions. Word has length 18 [2018-11-18 09:38:58,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:38:58,507 INFO L480 AbstractCegarLoop]: Abstraction has 287 states and 380 transitions. [2018-11-18 09:38:58,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 09:38:58,508 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 380 transitions. [2018-11-18 09:38:58,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 09:38:58,508 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:38:58,509 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:38:58,509 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:38:58,509 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:38:58,509 INFO L82 PathProgramCache]: Analyzing trace with hash 508042627, now seen corresponding path program 1 times [2018-11-18 09:38:58,509 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:38:58,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:38:58,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:38:58,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:38:58,511 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:38:58,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 09:38:58,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 09:38:58,698 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 09:38:58,731 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450978 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 09:38:58,732 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450965 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 09:38:58,732 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450960 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 09:38:58,733 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450983 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 09:38:58,733 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450962 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 09:38:58,733 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450952 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 09:38:58,733 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 09:38:58,734 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 09:38:58,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 09:38:58 BoogieIcfgContainer [2018-11-18 09:38:58,751 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 09:38:58,751 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 09:38:58,752 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 09:38:58,752 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 09:38:58,752 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:38:58" (3/4) ... [2018-11-18 09:38:58,755 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 09:38:58,756 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 09:38:58,756 INFO L168 Benchmark]: Toolchain (without parser) took 4426.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 956.6 MB in the beginning and 875.3 MB in the end (delta: 81.3 MB). Peak memory consumption was 259.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,758 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 09:38:58,758 INFO L168 Benchmark]: CACSL2BoogieTranslator took 416.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 956.6 MB in the beginning and 1.2 GB in the end (delta: -204.7 MB). Peak memory consumption was 33.1 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,759 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.08 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,759 INFO L168 Benchmark]: Boogie Preprocessor took 80.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,759 INFO L168 Benchmark]: RCFGBuilder took 3235.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 952.0 MB in the end (delta: 195.9 MB). Peak memory consumption was 195.9 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,760 INFO L168 Benchmark]: TraceAbstraction took 651.12 ms. Allocated memory is still 1.2 GB. Free memory was 952.0 MB in the beginning and 875.3 MB in the end (delta: 76.7 MB). Peak memory consumption was 76.7 MB. Max. memory is 11.5 GB. [2018-11-18 09:38:58,760 INFO L168 Benchmark]: Witness Printer took 4.30 ms. Allocated memory is still 1.2 GB. Free memory is still 875.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 09:38:58,763 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 416.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 956.6 MB in the beginning and 1.2 GB in the end (delta: -204.7 MB). Peak memory consumption was 33.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 35.08 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 80.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 3235.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 952.0 MB in the end (delta: 195.9 MB). Peak memory consumption was 195.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 651.12 ms. Allocated memory is still 1.2 GB. Free memory was 952.0 MB in the beginning and 875.3 MB in the end (delta: 76.7 MB). Peak memory consumption was 76.7 MB. Max. memory is 11.5 GB. * Witness Printer took 4.30 ms. Allocated memory is still 1.2 GB. Free memory is still 875.3 MB. 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 6442450978 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450965 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450960 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450983 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450962 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450952 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_3_~INT# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 627]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 626, overapproximation of someUnaryDOUBLEoperation at line 495, overapproximation of bitwiseAnd at line 589, overapproximation of someUnaryFLOAToperation at line 622, overapproximation of someBinaryArithmeticFLOAToperation at line 594. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L77-L79] static const float two25_scalbn = 3.355443200e+07, twom25_scalbn = 2.9802322388e-08, huge_scalbn = 1.0e+30, tiny_scalbn = 1.0e-30; [L147] FCALL static const int init_jk_krempio[] = {4, 7, 9}; [L149-L153] 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, }; [L155-L157] static const float zero_krempio = 0.0, one_krempio = 1.0, two8_krempio = 2.5600000000e+02, twon8_krempio = 3.9062500000e-03; [L360-L369] 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; [L489-L497] static const float one_ktan = 1.0000000000e+00, pio4_ktan = 7.8539812565e-01, pio4lo_ktan = 3.7748947079e-08, T_ktan[] = { 3.3333334327e-01, 1.3333334029e-01, 5.3968254477e-02, 2.1869488060e-02, 8.8632395491e-03, 3.5920790397e-03, 1.4562094584e-03, 5.8804126456e-04, 2.4646313977e-04, 7.8179444245e-05, 7.1407252108e-05, -1.8558637748e-05, 2.5907305826e-05, }; [L332-L350] 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, }; [L352-L358] 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(half_rempio)=6442450959, \old(huge_floor)=6442450973, \old(huge_scalbn)=6442450967, \old(init_jk_krempio)=null, \old(init_jk_krempio)=null, \old(invpio2_rempio)=6442450961, \old(npio2_hw_rempio)=null, \old(npio2_hw_rempio)=null, \old(one_krempio)=6442450982, \old(one_ktan)=6442450957, \old(pio2_1_rempio)=6442450948, \old(pio2_1t_rempio)=6442450955, \old(pio2_2_rempio)=6442450986, \old(pio2_2t_rempio)=6442450964, \old(pio2_3_rempio)=6442450974, \old(pio2_3t_rempio)=6442450954, \old(PIo2_krempio)=null, \old(PIo2_krempio)=null, \old(pio4_ktan)=6442450976, \old(pio4lo_ktan)=6442450950, \old(T_ktan)=6442450972, \old(T_ktan)=6442450958, \old(tiny_scalbn)=6442450985, \old(two25_scalbn)=6442450963, \old(two8_krempio)=6442450979, \old(two8_rempio)=6442450988, \old(two_over_pi_rempio)=null, \old(two_over_pi_rempio)=null, \old(twom25_scalbn)=6442450975, \old(twon8_krempio)=6442450968, \old(zero_krempio)=6442450969, \old(zero_rempio)=6442450981, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L622] float x = -0.0f; VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L623] CALL, EXPR tan_float(x) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L580] FCALL float y[2], z = 0.0; [L581] __int32_t n, ix; VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L584] FCALL ieee_float_shape_type gf_u; [L585] FCALL gf_u.value = (x) [L586] EXPR, FCALL gf_u.word [L586] (ix) = gf_u.word [L587] COND FALSE !(0) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=-2147483648, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L589] ix &= 0x7fffffff VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L590] COND FALSE !(ix <= 0x3f490fda) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L593] COND TRUE !((ix) < 0x7f800000L) [L594] return x - x; [L594] RET return x - x; VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, z=0, zero_krempio=0, zero_rempio=0] [L623] EXPR tan_float(x) VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tan_float(x)=6442450980, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] [L623] float res = tan_float(x); [L626] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=6442450980, res == -0.0f && __signbit_float(res) == 1=0, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] [L626] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L627] __VERIFIER_error() VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=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}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=6442450980, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 291 locations, 1 error locations. UNSAFE Result, 0.6s 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=291occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 37 NumberOfCodeBlocks, 37 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 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 09:39:00,248 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 09:39:00,250 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 09:39:00,259 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 09:39:00,259 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 09:39:00,259 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 09:39:00,260 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 09:39:00,262 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 09:39:00,263 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 09:39:00,263 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 09:39:00,264 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 09:39:00,264 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 09:39:00,265 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 09:39:00,265 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 09:39:00,266 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 09:39:00,267 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 09:39:00,267 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 09:39:00,268 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 09:39:00,270 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 09:39:00,271 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 09:39:00,272 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 09:39:00,272 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 09:39:00,274 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 09:39:00,274 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 09:39:00,274 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 09:39:00,275 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 09:39:00,275 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 09:39:00,276 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 09:39:00,276 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 09:39:00,277 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 09:39:00,277 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 09:39:00,278 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 09:39:00,278 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 09:39:00,278 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 09:39:00,279 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 09:39:00,279 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 09:39:00,279 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-18 09:39:00,290 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 09:39:00,290 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 09:39:00,291 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 09:39:00,291 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 09:39:00,291 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 09:39:00,291 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 09:39:00,291 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 09:39:00,292 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 09:39:00,292 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 09:39:00,292 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 09:39:00,292 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 09:39:00,293 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 09:39:00,294 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 09:39:00,294 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 09:39:00,295 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 09:39:00,295 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 09:39:00,296 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 09:39:00,296 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_9f126dfa-8861-4d2f-a126-dc72ca450573/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 -> 459d5a128fc038c6b04e2a4b95c008d3e67083c1 [2018-11-18 09:39:00,325 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 09:39:00,335 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 09:39:00,337 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 09:39:00,338 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 09:39:00,339 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 09:39:00,339 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:39:00,380 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/a52573273/9610bff68e8a4073ba90c1738e983555/FLAG41042df30 [2018-11-18 09:39:00,804 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 09:39:00,805 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:39:00,810 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/a52573273/9610bff68e8a4073ba90c1738e983555/FLAG41042df30 [2018-11-18 09:39:00,819 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/data/a52573273/9610bff68e8a4073ba90c1738e983555 [2018-11-18 09:39:00,821 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 09:39:00,822 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 09:39:00,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 09:39:00,823 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 09:39:00,831 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 09:39:00,831 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:39:00" (1/1) ... [2018-11-18 09:39:00,833 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@659a3e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:00, skipping insertion in model container [2018-11-18 09:39:00,834 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:39:00" (1/1) ... [2018-11-18 09:39:00,842 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 09:39:00,873 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 09:39:01,140 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:39:01,171 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 09:39:01,287 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:39:01,321 INFO L195 MainTranslator]: Completed translation [2018-11-18 09:39:01,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01 WrapperNode [2018-11-18 09:39:01,321 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 09:39:01,322 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 09:39:01,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 09:39:01,322 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 09:39:01,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,348 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,357 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 09:39:01,357 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 09:39:01,357 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 09:39:01,357 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 09:39:01,365 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,375 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,432 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... [2018-11-18 09:39:01,441 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 09:39:01,441 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 09:39:01,441 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 09:39:01,441 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 09:39:01,442 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:39:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 09:39:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 09:39:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 09:39:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 09:39:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 09:39:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 09:39:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 09:39:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-11-18 09:39:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-11-18 09:39:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 09:39:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 09:39:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 09:39:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 09:39:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 09:39:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-18 09:39:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-18 09:39:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 09:39:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 09:39:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 09:39:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 09:39:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 09:39:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 09:39:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 09:39:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-11-18 09:39:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-11-18 09:39:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 09:39:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 09:39:01,953 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:01,991 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:02,139 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:02,300 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:04,436 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,281 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,323 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,440 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,602 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,678 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,690 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,738 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:06,881 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:08,948 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:10,914 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:16,618 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:16,644 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:18,980 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:18,993 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:19,307 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:19,403 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:19,974 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:20,747 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:20,903 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:21,051 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:23,140 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:23,167 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:23,173 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:25,076 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:25,082 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:27,118 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:27,184 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:27,191 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:27,221 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,111 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,119 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,122 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,132 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,400 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,527 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 09:39:28,533 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 09:39:28,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:39:28 BoogieIcfgContainer [2018-11-18 09:39:28,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 09:39:28,534 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 09:39:28,534 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 09:39:28,536 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 09:39:28,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:39:00" (1/3) ... [2018-11-18 09:39:28,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dbb538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:39:28, skipping insertion in model container [2018-11-18 09:39:28,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:39:01" (2/3) ... [2018-11-18 09:39:28,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dbb538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:39:28, skipping insertion in model container [2018-11-18 09:39:28,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:39:28" (3/3) ... [2018-11-18 09:39:28,539 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-11-18 09:39:28,545 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 09:39:28,550 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 09:39:28,559 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 09:39:28,580 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 09:39:28,581 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 09:39:28,581 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 09:39:28,581 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 09:39:28,581 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 09:39:28,581 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 09:39:28,581 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 09:39:28,581 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 09:39:28,582 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 09:39:28,598 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states. [2018-11-18 09:39:28,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 09:39:28,603 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:28,603 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 09:39:28,605 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:28,608 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:28,608 INFO L82 PathProgramCache]: Analyzing trace with hash 1376678423, now seen corresponding path program 1 times [2018-11-18 09:39:28,612 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:28,613 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:39:28,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:28,918 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:28,929 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 09:39:28,929 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:28,940 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:28,940 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 09:39:28,943 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 09:39:28,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 09:39:28,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 09:39:28,955 INFO L87 Difference]: Start difference. First operand 291 states. Second operand 2 states. [2018-11-18 09:39:28,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:28,996 INFO L93 Difference]: Finished difference Result 574 states and 907 transitions. [2018-11-18 09:39:28,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 09:39:28,997 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-11-18 09:39:28,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:29,005 INFO L225 Difference]: With dead ends: 574 [2018-11-18 09:39:29,005 INFO L226 Difference]: Without dead ends: 287 [2018-11-18 09:39:29,009 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 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 09:39:29,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-11-18 09:39:29,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2018-11-18 09:39:29,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2018-11-18 09:39:29,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 380 transitions. [2018-11-18 09:39:29,048 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 380 transitions. Word has length 18 [2018-11-18 09:39:29,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:29,048 INFO L480 AbstractCegarLoop]: Abstraction has 287 states and 380 transitions. [2018-11-18 09:39:29,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 09:39:29,048 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 380 transitions. [2018-11-18 09:39:29,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 09:39:29,049 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:29,049 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:39:29,049 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:29,050 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:29,050 INFO L82 PathProgramCache]: Analyzing trace with hash 508042627, now seen corresponding path program 1 times [2018-11-18 09:39:29,050 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:29,050 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:39:29,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:29,346 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:29,498 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 09:39:29,498 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:29,508 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:29,509 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 09:39:29,510 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 09:39:29,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 09:39:29,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:39:29,511 INFO L87 Difference]: Start difference. First operand 287 states and 380 transitions. Second operand 7 states. [2018-11-18 09:39:29,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:29,892 INFO L93 Difference]: Finished difference Result 302 states and 395 transitions. [2018-11-18 09:39:29,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 09:39:29,894 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2018-11-18 09:39:29,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:29,895 INFO L225 Difference]: With dead ends: 302 [2018-11-18 09:39:29,895 INFO L226 Difference]: Without dead ends: 66 [2018-11-18 09:39:29,897 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 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 09:39:29,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-11-18 09:39:29,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-11-18 09:39:29,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-11-18 09:39:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-11-18 09:39:29,906 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 19 [2018-11-18 09:39:29,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:29,907 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-11-18 09:39:29,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 09:39:29,907 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-11-18 09:39:29,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-18 09:39:29,907 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:29,908 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, 1, 1] [2018-11-18 09:39:29,908 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:29,908 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:29,908 INFO L82 PathProgramCache]: Analyzing trace with hash 171138616, now seen corresponding path program 1 times [2018-11-18 09:39:29,909 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:29,909 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:39:29,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:32,174 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:32,359 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 09:39:32,359 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:32,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:32,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 09:39:32,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 09:39:32,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 09:39:32,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 09:39:32,402 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 9 states. [2018-11-18 09:39:46,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:46,566 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-11-18 09:39:46,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 09:39:46,567 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 30 [2018-11-18 09:39:46,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:46,568 INFO L225 Difference]: With dead ends: 86 [2018-11-18 09:39:46,568 INFO L226 Difference]: Without dead ends: 50 [2018-11-18 09:39:46,568 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-11-18 09:39:46,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-11-18 09:39:46,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-11-18 09:39:46,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-11-18 09:39:46,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2018-11-18 09:39:46,572 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 30 [2018-11-18 09:39:46,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:46,573 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 52 transitions. [2018-11-18 09:39:46,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 09:39:46,573 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 52 transitions. [2018-11-18 09:39:46,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-18 09:39:46,573 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:46,573 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, 1, 1, 1] [2018-11-18 09:39:46,574 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:46,574 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:46,574 INFO L82 PathProgramCache]: Analyzing trace with hash -2024974272, now seen corresponding path program 1 times [2018-11-18 09:39:46,575 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:46,575 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/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 09:39:46,588 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:46,914 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:47,095 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 09:39:47,095 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:47,111 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:47,111 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-11-18 09:39:47,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-18 09:39:47,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-18 09:39:47,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-11-18 09:39:47,112 INFO L87 Difference]: Start difference. First operand 50 states and 52 transitions. Second operand 11 states. [2018-11-18 09:39:49,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:49,591 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-11-18 09:39:49,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 09:39:49,591 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 31 [2018-11-18 09:39:49,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:49,592 INFO L225 Difference]: With dead ends: 61 [2018-11-18 09:39:49,592 INFO L226 Difference]: Without dead ends: 58 [2018-11-18 09:39:49,592 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-11-18 09:39:49,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-11-18 09:39:49,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-11-18 09:39:49,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-11-18 09:39:49,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-11-18 09:39:49,596 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 31 [2018-11-18 09:39:49,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:49,596 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-11-18 09:39:49,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-18 09:39:49,596 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-11-18 09:39:49,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-18 09:39:49,597 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:49,597 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, 1, 1, 1] [2018-11-18 09:39:49,597 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:49,597 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:49,597 INFO L82 PathProgramCache]: Analyzing trace with hash -1323909694, now seen corresponding path program 1 times [2018-11-18 09:39:49,598 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:49,598 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-18 09:39:49,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:50,009 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:50,017 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 09:39:50,017 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:50,028 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:50,028 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 09:39:50,028 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 09:39:50,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 09:39:50,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 09:39:50,028 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-11-18 09:39:51,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:51,227 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2018-11-18 09:39:51,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 09:39:51,227 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-11-18 09:39:51,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:51,228 INFO L225 Difference]: With dead ends: 69 [2018-11-18 09:39:51,228 INFO L226 Difference]: Without dead ends: 40 [2018-11-18 09:39:51,228 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-11-18 09:39:51,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-11-18 09:39:51,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-11-18 09:39:51,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-11-18 09:39:51,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 39 transitions. [2018-11-18 09:39:51,230 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 39 transitions. Word has length 31 [2018-11-18 09:39:51,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:51,230 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 39 transitions. [2018-11-18 09:39:51,230 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 09:39:51,230 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 39 transitions. [2018-11-18 09:39:51,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 09:39:51,231 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:39:51,231 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:39:51,231 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:39:51,231 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:39:51,231 INFO L82 PathProgramCache]: Analyzing trace with hash 547769120, now seen corresponding path program 1 times [2018-11-18 09:39:51,231 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 09:39:51,231 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-11-18 09:39:51,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:39:51,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:39:51,523 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:39:51,784 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 09:39:51,785 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 09:39:51,795 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:39:51,795 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-11-18 09:39:51,795 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 09:39:51,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 09:39:51,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-11-18 09:39:51,795 INFO L87 Difference]: Start difference. First operand 40 states and 39 transitions. Second operand 16 states. [2018-11-18 09:39:52,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:39:52,448 INFO L93 Difference]: Finished difference Result 40 states and 39 transitions. [2018-11-18 09:39:52,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-18 09:39:52,449 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 39 [2018-11-18 09:39:52,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:39:52,449 INFO L225 Difference]: With dead ends: 40 [2018-11-18 09:39:52,449 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 09:39:52,450 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2018-11-18 09:39:52,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 09:39:52,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 09:39:52,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 09:39:52,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 09:39:52,451 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-11-18 09:39:52,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:39:52,451 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 09:39:52,451 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 09:39:52,451 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 09:39:52,451 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 09:39:52,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 09:39:52,763 INFO L421 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) (_ bv1061752794 32))) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 09:39:52,763 INFO L425 ceAbstractionStarter]: For program point L597-1(line 597) no Hoare annotation was computed. [2018-11-18 09:39:52,763 INFO L425 ceAbstractionStarter]: For program point tan_floatFINAL(lines 579 600) no Hoare annotation was computed. [2018-11-18 09:39:52,763 INFO L425 ceAbstractionStarter]: For program point L593(lines 593 599) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L421 ceAbstractionStarter]: At program point L591(line 591) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L591-1(line 591) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point tan_floatEXIT(lines 579 600) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L583-1(lines 583 587) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L421 ceAbstractionStarter]: At program point L583-3(lines 583 587) the Hoare annotation is: (= tan_float_~x |tan_float_#in~x|) [2018-11-18 09:39:52,764 INFO L428 ceAbstractionStarter]: At program point tan_floatENTRY(lines 579 600) the Hoare annotation is: true [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L583-4(lines 583 587) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L421 ceAbstractionStarter]: At program point L598(line 598) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) (_ bv1061752794 32))) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L598-1(line 598) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L590(lines 590 599) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L283-1(lines 283 284) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L425 ceAbstractionStarter]: For program point L283-3(lines 283 284) no Hoare annotation was computed. [2018-11-18 09:39:52,764 INFO L428 ceAbstractionStarter]: At program point L283-4(lines 283 284) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L283-5(lines 283 284) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L428 ceAbstractionStarter]: At program point __kernel_rem_pio2fENTRY(lines 159 330) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L300-1(line 300) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L428 ceAbstractionStarter]: At program point L234(line 234) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L234-1(line 234) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L317-1(lines 317 318) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L317-3(lines 317 318) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L428 ceAbstractionStarter]: At program point L317-4(lines 317 318) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L317-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L169-2(lines 169 170) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L302-1(lines 302 303) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L203(lines 203 206) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L302-3(lines 302 303) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L428 ceAbstractionStarter]: At program point L302-4(lines 302 303) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L302-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L428 ceAbstractionStarter]: At program point L253(lines 160 330) the Hoare annotation is: true [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L187-1(lines 187 191) no Hoare annotation was computed. [2018-11-18 09:39:52,765 INFO L425 ceAbstractionStarter]: For program point L187-3(lines 187 191) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L428 ceAbstractionStarter]: At program point L187-4(lines 187 191) the Hoare annotation is: true [2018-11-18 09:39:52,766 INFO L428 ceAbstractionStarter]: At program point L187-5(lines 187 191) the Hoare annotation is: true [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L221-1(lines 208 236) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L205(lines 205 206) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L238-1(lines 160 330) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L205-2(lines 160 330) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L428 ceAbstractionStarter]: At program point L288(lines 288 328) the Hoare annotation is: true [2018-11-18 09:39:52,766 INFO L428 ceAbstractionStarter]: At program point L222(lines 222 229) the Hoare annotation is: true [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L289(line 289) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L306(line 306) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L240-1(lines 240 241) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L240-3(lines 240 241) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L428 ceAbstractionStarter]: At program point L240-4(lines 240 241) the Hoare annotation is: true [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L240-5(lines 238 255) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L307-1(lines 307 311) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L208(lines 160 330) no Hoare annotation was computed. [2018-11-18 09:39:52,766 INFO L425 ceAbstractionStarter]: For program point L307-3(lines 307 311) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L428 ceAbstractionStarter]: At program point L307-4(lines 307 311) the Hoare annotation is: true [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L175-1(lines 175 176) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L307-5(lines 307 311) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L175-3(lines 175 176) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L428 ceAbstractionStarter]: At program point L175-4(lines 175 176) the Hoare annotation is: true [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L175-5(lines 175 176) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L291-1(lines 291 292) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L291-3(lines 291 292) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L428 ceAbstractionStarter]: At program point L291-4(lines 291 292) the Hoare annotation is: true [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L291-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L176(line 176) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L176-2(line 176) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L276(line 276) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L243-1(lines 243 244) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L243-3(lines 243 244) no Hoare annotation was computed. [2018-11-18 09:39:52,767 INFO L428 ceAbstractionStarter]: At program point L243-4(lines 243 244) the Hoare annotation is: true [2018-11-18 09:39:52,767 INFO L425 ceAbstractionStarter]: For program point L243-5(lines 243 244) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L293-1(line 293) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L260-1(lines 260 263) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L428 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: true [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L260-2(lines 260 263) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L194-1(line 194) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L428 ceAbstractionStarter]: At program point L260-4(lines 260 263) the Hoare annotation is: true [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L277-1(lines 277 280) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L211-1(lines 211 220) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L277-3(lines 277 280) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L178-1(lines 178 182) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L428 ceAbstractionStarter]: At program point L277-4(lines 277 280) the Hoare annotation is: true [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L211-3(lines 211 220) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L277-5(lines 277 280) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L178-3(lines 178 182) no Hoare annotation was computed. [2018-11-18 09:39:52,768 INFO L428 ceAbstractionStarter]: At program point L211-4(lines 211 220) the Hoare annotation is: true [2018-11-18 09:39:52,768 INFO L428 ceAbstractionStarter]: At program point L178-4(lines 178 182) the Hoare annotation is: true [2018-11-18 09:39:52,768 INFO L425 ceAbstractionStarter]: For program point L211-5(lines 208 236) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L178-5(lines 178 182) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L179-1(lines 179 180) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L179-3(lines 179 180) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L428 ceAbstractionStarter]: At program point L179-4(lines 179 180) the Hoare annotation is: true [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L179-5(lines 179 180) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L295(line 295) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L295-2(line 295) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L312-1(lines 312 316) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L246-1(lines 246 251) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L312-3(lines 312 316) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L428 ceAbstractionStarter]: At program point L312-4(lines 312 316) the Hoare annotation is: true [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L246-3(lines 246 251) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L312-5(lines 312 316) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L428 ceAbstractionStarter]: At program point L246-4(lines 246 251) the Hoare annotation is: true [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L246-5(lines 246 251) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fEXIT(lines 159 330) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L296(line 296) no Hoare annotation was computed. [2018-11-18 09:39:52,769 INFO L425 ceAbstractionStarter]: For program point L214(lines 214 217) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L198(lines 198 206) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L248-1(lines 248 249) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L248-3(lines 248 249) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L428 ceAbstractionStarter]: At program point L248-4(lines 248 249) the Hoare annotation is: true [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L248-5(lines 248 249) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L428 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: true [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L298-1(lines 298 299) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L265-1(line 265) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L298-3(lines 298 299) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L428 ceAbstractionStarter]: At program point L298-4(lines 298 299) the Hoare annotation is: true [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L298-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L282-1(lines 282 286) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L282-3(lines 282 286) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L428 ceAbstractionStarter]: At program point L282-4(lines 282 286) the Hoare annotation is: true [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L282-5(lines 282 286) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fFINAL(lines 159 330) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L266(lines 266 273) no Hoare annotation was computed. [2018-11-18 09:39:52,770 INFO L425 ceAbstractionStarter]: For program point L233(lines 233 234) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L428 ceAbstractionStarter]: At program point L266-2(lines 257 274) the Hoare annotation is: true [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 132 145) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L139(lines 139 143) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L139-2(lines 132 145) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L139-3(lines 139 143) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 132 145) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 132 145) the Hoare annotation is: true [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L134-1(lines 134 138) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L428 ceAbstractionStarter]: At program point L134-3(lines 134 138) the Hoare annotation is: true [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L27(lines 27 31) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L44(lines 44 47) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L24(lines 24 48) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L49(lines 49 53) no Hoare annotation was computed. [2018-11-18 09:39:52,771 INFO L425 ceAbstractionStarter]: For program point L49-2(lines 14 55) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L49-3(lines 49 53) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L37(lines 37 41) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L29(lines 29 31) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point floor_floatEXIT(lines 14 55) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L25(lines 25 42) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L17-1(lines 17 21) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L428 ceAbstractionStarter]: At program point L17-3(lines 17 21) the Hoare annotation is: true [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L17-4(lines 17 21) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L38-2(lines 38 39) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point floor_floatFINAL(lines 14 55) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L26(lines 26 32) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L428 ceAbstractionStarter]: At program point floor_floatENTRY(lines 14 55) the Hoare annotation is: true [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L35(lines 35 36) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L64(lines 64 68) no Hoare annotation was computed. [2018-11-18 09:39:52,772 INFO L425 ceAbstractionStarter]: For program point L64-2(lines 57 75) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point copysign_floatEXIT(lines 57 75) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L69(lines 69 73) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L69-2(lines 57 75) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L69-3(lines 69 73) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L59-1(lines 59 63) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L428 ceAbstractionStarter]: At program point L59-3(lines 59 63) the Hoare annotation is: true [2018-11-18 09:39:52,773 INFO L428 ceAbstractionStarter]: At program point copysign_floatENTRY(lines 57 75) the Hoare annotation is: true [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point copysign_floatFINAL(lines 57 75) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fEXIT(lines 371 487) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L391(lines 391 398) no Hoare annotation was computed. [2018-11-18 09:39:52,773 INFO L425 ceAbstractionStarter]: For program point L391-2(lines 391 398) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L383(lines 383 387) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L425-1(lines 425 429) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L428 ceAbstractionStarter]: At program point L425-3(lines 425 429) the Hoare annotation is: true [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L425-4(lines 425 429) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L467-1(lines 467 471) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L428 ceAbstractionStarter]: At program point L467-3(lines 467 471) the Hoare annotation is: true [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L467-4(lines 467 471) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fFINAL(lines 371 487) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L377-1(lines 377 381) no Hoare annotation was computed. [2018-11-18 09:39:52,774 INFO L428 ceAbstractionStarter]: At program point L377-3(lines 377 381) the Hoare annotation is: true [2018-11-18 09:39:52,774 INFO L425 ceAbstractionStarter]: For program point L377-4(lines 377 381) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L402(lines 402 409) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L402-2(lines 402 409) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L428 ceAbstractionStarter]: At program point __ieee754_rem_pio2fENTRY(lines 371 487) the Hoare annotation is: true [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L419-2(lines 419 451) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L461(lines 461 464) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L453(lines 453 458) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L478-1(lines 478 479) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L425 ceAbstractionStarter]: For program point L478-2(lines 478 479) no Hoare annotation was computed. [2018-11-18 09:39:52,775 INFO L428 ceAbstractionStarter]: At program point L478-4(lines 478 479) the Hoare annotation is: true [2018-11-18 09:39:52,775 INFO L428 ceAbstractionStarter]: At program point L478-5(lines 478 479) the Hoare annotation is: true [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L437-1(lines 437 441) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L428 ceAbstractionStarter]: At program point L437-3(lines 437 441) the Hoare annotation is: true [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L437-4(lines 437 441) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L388(lines 388 412) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L413(lines 413 459) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L389(lines 389 411) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L480(line 480) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L428 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L472-1(lines 472 475) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L472-3(lines 472 475) no Hoare annotation was computed. [2018-11-18 09:39:52,776 INFO L428 ceAbstractionStarter]: At program point L472-4(lines 472 475) the Hoare annotation is: true [2018-11-18 09:39:52,776 INFO L425 ceAbstractionStarter]: For program point L472-5(lines 472 475) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point L431(lines 431 450) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point L431-1(lines 419 451) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-18 09:39:52,777 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 614 632) the Hoare annotation is: true [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 614 632) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 627) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point L627(line 627) no Hoare annotation was computed. [2018-11-18 09:39:52,777 INFO L425 ceAbstractionStarter]: For program point L626(line 626) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L421 ceAbstractionStarter]: At program point L626-1(line 626) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= main_~res~0 .cse0) |main_#t~short159| (= main_~x~0 .cse0))) [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L626-2(line 626) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L421 ceAbstractionStarter]: At program point L623(line 623) the Hoare annotation is: (= main_~x~0 (fp.neg (_ +zero 8 24))) [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L623-1(line 623) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L626-4(lines 626 629) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 614 632) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L428 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: true [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L122-1(line 122) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L118(lines 118 123) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L428 ceAbstractionStarter]: At program point L85-3(lines 85 89) the Hoare annotation is: true [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L85-4(lines 85 89) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L110(lines 110 117) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L98-1(lines 98 102) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L428 ceAbstractionStarter]: At program point L98-3(lines 98 102) the Hoare annotation is: true [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L94(lines 94 95) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L98-4(lines 98 102) no Hoare annotation was computed. [2018-11-18 09:39:52,778 INFO L425 ceAbstractionStarter]: For program point L119(lines 119 122) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point scalbn_floatFINAL(lines 81 131) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L428 ceAbstractionStarter]: At program point L111-3(lines 111 115) the Hoare annotation is: true [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L111-4(lines 111 115) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L428 ceAbstractionStarter]: At program point L120(line 120) the Hoare annotation is: true [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L120-1(line 120) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point scalbn_floatEXIT(lines 81 131) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L428 ceAbstractionStarter]: At program point scalbn_floatENTRY(lines 81 131) the Hoare annotation is: true [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L108(lines 108 109) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L96(lines 96 106) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L96-2(lines 96 106) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L92(lines 92 93) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L125-1(lines 125 129) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L428 ceAbstractionStarter]: At program point L125-3(lines 125 129) the Hoare annotation is: true [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L125-4(lines 125 129) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L428 ceAbstractionStarter]: At program point L109(line 109) the Hoare annotation is: true [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L109-1(line 109) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L510(lines 510 513) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L425 ceAbstractionStarter]: For program point L502-1(lines 502 506) no Hoare annotation was computed. [2018-11-18 09:39:52,779 INFO L421 ceAbstractionStarter]: At program point L502-3(lines 502 506) the Hoare annotation is: (and (= __kernel_tanf_~x |__kernel_tanf_#in~x|) (= __kernel_tanf_~iy |__kernel_tanf_#in~iy|)) [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L564-1(lines 564 568) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L502-4(lines 502 506) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L421 ceAbstractionStarter]: At program point L564-3(lines 564 568) the Hoare annotation is: (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2) (_ bv830472192 32))) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point __kernel_tanfFINAL(lines 499 577) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L552-1(lines 552 556) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L421 ceAbstractionStarter]: At program point L552-3(lines 552 556) the Hoare annotation is: (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2) (_ bv830472192 32))) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) [2018-11-18 09:39:52,780 INFO L421 ceAbstractionStarter]: At program point L511(line 511) the Hoare annotation is: (and (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (= __kernel_tanf_~ix~5 (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2)) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) (not (= (bvadd |__kernel_tanf_#in~iy| (_ bv4294967295 32)) (_ bv0 32))) (= __kernel_tanf_~x |__kernel_tanf_#in~x|) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|) (= __kernel_tanf_~iy |__kernel_tanf_#in~iy|)) [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L511-1(line 511) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L540(lines 540 544) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L569-2(lines 547 576) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L569-3(lines 569 573) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point __kernel_tanfEXIT(lines 499 577) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L557(lines 557 561) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L428 ceAbstractionStarter]: At program point __kernel_tanfENTRY(lines 499 577) the Hoare annotation is: true [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L557-2(lines 547 576) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L557-3(lines 557 561) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L516-1(lines 516 525) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L545(lines 545 576) no Hoare annotation was computed. [2018-11-18 09:39:52,780 INFO L425 ceAbstractionStarter]: For program point L508(lines 508 515) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L508-2(lines 499 577) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L517(lines 517 520) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L517-2(lines 517 520) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L513-2(line 513) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L509(lines 509 514) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L605-1(lines 605 609) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L421 ceAbstractionStarter]: At program point L605-3(lines 605 609) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point L605-4(lines 605 609) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 602 612) no Hoare annotation was computed. [2018-11-18 09:39:52,781 INFO L428 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 602 612) the Hoare annotation is: true [2018-11-18 09:39:52,781 INFO L425 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 602 612) no Hoare annotation was computed. [2018-11-18 09:39:52,790 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,791 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,792 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,792 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,792 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,792 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,793 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,793 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,793 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,793 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 09:39:52 BoogieIcfgContainer [2018-11-18 09:39:52,794 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 09:39:52,794 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 09:39:52,794 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 09:39:52,794 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 09:39:52,795 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:39:28" (3/4) ... [2018-11-18 09:39:52,797 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure tan_float [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_rem_pio2f [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure floor_float [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_rem_pio2f [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2018-11-18 09:39:52,803 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_tanf [2018-11-18 09:39:52,804 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-11-18 09:39:52,823 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 326 nodes and edges [2018-11-18 09:39:52,824 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 151 nodes and edges [2018-11-18 09:39:52,825 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 43 nodes and edges [2018-11-18 09:39:52,826 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-11-18 09:39:52,826 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-18 09:39:52,827 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-18 09:39:52,828 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 09:39:52,829 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 09:39:52,854 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-11-18 09:39:52,855 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-11-18 09:39:52,855 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && iy == \old(iy) [2018-11-18 09:39:52,857 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) [2018-11-18 09:39:52,858 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) [2018-11-18 09:39:52,923 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_9f126dfa-8861-4d2f-a126-dc72ca450573/bin-2019/utaipan/witness.graphml [2018-11-18 09:39:52,924 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 09:39:52,924 INFO L168 Benchmark]: Toolchain (without parser) took 52102.83 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 203.9 MB). Free memory was 945.4 MB in the beginning and 853.9 MB in the end (delta: 91.6 MB). Peak memory consumption was 295.5 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,925 INFO L168 Benchmark]: CDTParser took 0.15 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 09:39:52,925 INFO L168 Benchmark]: CACSL2BoogieTranslator took 499.04 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 945.4 MB in the beginning and 1.1 GB in the end (delta: -163.7 MB). Peak memory consumption was 39.4 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,926 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.12 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 09:39:52,927 INFO L168 Benchmark]: Boogie Preprocessor took 83.76 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: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,928 INFO L168 Benchmark]: RCFGBuilder took 27092.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 863.2 MB in the end (delta: 238.0 MB). Peak memory consumption was 238.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,928 INFO L168 Benchmark]: TraceAbstraction took 24260.35 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 68.2 MB). Free memory was 863.2 MB in the beginning and 876.9 MB in the end (delta: -13.7 MB). Peak memory consumption was 54.5 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,928 INFO L168 Benchmark]: Witness Printer took 129.32 ms. Allocated memory is still 1.2 GB. Free memory was 876.9 MB in the beginning and 853.9 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:39:52,930 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.15 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 499.04 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 945.4 MB in the beginning and 1.1 GB in the end (delta: -163.7 MB). Peak memory consumption was 39.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 35.12 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 83.76 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: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 27092.17 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 863.2 MB in the end (delta: 238.0 MB). Peak memory consumption was 238.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 24260.35 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 68.2 MB). Free memory was 863.2 MB in the beginning and 876.9 MB in the end (delta: -13.7 MB). Peak memory consumption was 54.5 MB. Max. memory is 11.5 GB. * Witness Printer took 129.32 ms. Allocated memory is still 1.2 GB. Free memory was 876.9 MB in the beginning and 853.9 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 627]: 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: 317]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: x == \old(x) && iy == \old(iy) - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 425]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 302]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant [2018-11-18 09:39:52,933 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,934 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,935 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] Derived loop invariant: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) - InvariantResult [Line: 125]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 377]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 298]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 248]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 312]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 288]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 552]: Loop Invariant [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,936 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 09:39:52,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] Derived loop invariant: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) - InvariantResult [Line: 160]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 222]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 291 locations, 1 error locations. SAFE Result, 24.2s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 18.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 925 SDtfs, 139 SDslu, 2853 SDs, 0 SdLazy, 466 SolverSat, 39 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 17.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=291occurred 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 203 PreInvPairs, 285 NumberOfFragments, 251 HoareAnnotationTreeSize, 203 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 69 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 168 NumberOfCodeBlocks, 168 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 162 ConstructedInterpolants, 15 QuantifiedInterpolants, 19314 SizeOfPredicates, 20 NumberOfNonLiveVariables, 1251 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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...