./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.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 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-635dfa2 [2018-12-09 19:06:47,762 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 19:06:47,763 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 19:06:47,769 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 19:06:47,769 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 19:06:47,770 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 19:06:47,770 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 19:06:47,771 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 19:06:47,772 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 19:06:47,772 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 19:06:47,773 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 19:06:47,773 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 19:06:47,773 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 19:06:47,774 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 19:06:47,774 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 19:06:47,775 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 19:06:47,775 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 19:06:47,776 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 19:06:47,777 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 19:06:47,777 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 19:06:47,778 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 19:06:47,778 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 19:06:47,780 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 19:06:47,780 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 19:06:47,780 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 19:06:47,780 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 19:06:47,781 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 19:06:47,781 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 19:06:47,781 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 19:06:47,782 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 19:06:47,782 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 19:06:47,782 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 19:06:47,783 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 19:06:47,783 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 19:06:47,783 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 19:06:47,783 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 19:06:47,784 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-09 19:06:47,791 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 19:06:47,791 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 19:06:47,791 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 19:06:47,791 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 19:06:47,791 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 19:06:47,792 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-09 19:06:47,792 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 19:06:47,793 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 19:06:47,793 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 19:06:47,794 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 19:06:47,794 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 19:06:47,794 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 19:06:47,795 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-09 19:06:47,795 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_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:06:47,812 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 19:06:47,821 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 19:06:47,824 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 19:06:47,825 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 19:06:47,825 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 19:06:47,825 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:06:47,866 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/5d8dfc8e6/df8e1f1a745b4846944cef5649f401a5/FLAGe33f7d169 [2018-12-09 19:06:48,266 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 19:06:48,267 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:06:48,272 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/5d8dfc8e6/df8e1f1a745b4846944cef5649f401a5/FLAGe33f7d169 [2018-12-09 19:06:48,623 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/5d8dfc8e6/df8e1f1a745b4846944cef5649f401a5 [2018-12-09 19:06:48,628 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 19:06:48,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 19:06:48,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 19:06:48,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 19:06:48,637 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 19:06:48,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:48,640 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fde9ed7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48, skipping insertion in model container [2018-12-09 19:06:48,640 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:48,647 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 19:06:48,667 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 19:06:48,858 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 19:06:48,880 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 19:06:48,937 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 19:06:48,963 INFO L195 MainTranslator]: Completed translation [2018-12-09 19:06:48,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48 WrapperNode [2018-12-09 19:06:48,963 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 19:06:48,964 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 19:06:48,964 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 19:06:48,964 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 19:06:48,969 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:48,984 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:48,990 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 19:06:48,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 19:06:48,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 19:06:48,990 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 19:06:48,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:48,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,002 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,002 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,031 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,040 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,043 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... [2018-12-09 19:06:49,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 19:06:49,049 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 19:06:49,049 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 19:06:49,049 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 19:06:49,049 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:06:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-12-09 19:06:49,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-12-09 19:06:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-12-09 19:06:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-12-09 19:06:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 19:06:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 19:06:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-09 19:06:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-12-09 19:06:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-12-09 19:06:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-12-09 19:06:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 19:06:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-12-09 19:06:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-09 19:06:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 19:06:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-12-09 19:06:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-12-09 19:06:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-12-09 19:06:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-12-09 19:06:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 19:06:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 19:06:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-12-09 19:06:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-12-09 19:06:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-09 19:06:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-09 19:06:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-09 19:06:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-09 19:06:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 19:06:49,779 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 19:06:49,779 INFO L280 CfgBuilder]: Removed 65 assue(true) statements. [2018-12-09 19:06:49,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:06:49 BoogieIcfgContainer [2018-12-09 19:06:49,780 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 19:06:49,781 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 19:06:49,781 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 19:06:49,783 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 19:06:49,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 07:06:48" (1/3) ... [2018-12-09 19:06:49,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ec63a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 07:06:49, skipping insertion in model container [2018-12-09 19:06:49,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:48" (2/3) ... [2018-12-09 19:06:49,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ec63a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 07:06:49, skipping insertion in model container [2018-12-09 19:06:49,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:06:49" (3/3) ... [2018-12-09 19:06:49,786 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:06:49,793 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 19:06:49,798 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 19:06:49,808 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 19:06:49,828 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 19:06:49,829 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 19:06:49,829 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 19:06:49,829 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 19:06:49,829 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 19:06:49,829 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 19:06:49,829 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 19:06:49,829 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 19:06:49,843 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states. [2018-12-09 19:06:49,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-09 19:06:49,848 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:06:49,848 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 19:06:49,850 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:06:49,853 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:06:49,853 INFO L82 PathProgramCache]: Analyzing trace with hash -437910547, now seen corresponding path program 1 times [2018-12-09 19:06:49,855 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 19:06:49,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 19:06:49,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:06:49,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 19:06:49,884 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 19:06:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:06:50,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:06:50,009 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:06:50,009 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 19:06:50,009 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-09 19:06:50,012 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 19:06:50,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 19:06:50,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 19:06:50,022 INFO L87 Difference]: Start difference. First operand 271 states. Second operand 2 states. [2018-12-09 19:06:50,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:06:50,056 INFO L93 Difference]: Finished difference Result 534 states and 867 transitions. [2018-12-09 19:06:50,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 19:06:50,057 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-09 19:06:50,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:06:50,065 INFO L225 Difference]: With dead ends: 534 [2018-12-09 19:06:50,065 INFO L226 Difference]: Without dead ends: 267 [2018-12-09 19:06:50,069 INFO L631 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-12-09 19:06:50,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-12-09 19:06:50,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2018-12-09 19:06:50,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2018-12-09 19:06:50,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 360 transitions. [2018-12-09 19:06:50,108 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 360 transitions. Word has length 18 [2018-12-09 19:06:50,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:06:50,108 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 360 transitions. [2018-12-09 19:06:50,108 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 19:06:50,108 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 360 transitions. [2018-12-09 19:06:50,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 19:06:50,109 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:06:50,109 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 19:06:50,109 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:06:50,109 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:06:50,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1493062156, now seen corresponding path program 1 times [2018-12-09 19:06:50,110 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-09 19:06:50,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 19:06:50,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:06:50,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 19:06:50,111 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-09 19:06:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 19:06:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 19:06:50,218 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-09 19:06:50,241 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084229 could not be translated for associated CType ARRAY#_3_~INT# [2018-12-09 19:06:50,242 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084231 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-12-09 19:06:50,242 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084259 could not be translated for associated CType ARRAY#_3_~INT# [2018-12-09 19:06:50,242 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084264 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-12-09 19:06:50,242 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084243 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-12-09 19:06:50,243 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084246 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-12-09 19:06:50,243 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084241 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-12-09 19:06:50,243 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084232 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-12-09 19:06:50,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 07:06:50 BoogieIcfgContainer [2018-12-09 19:06:50,255 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 19:06:50,255 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 19:06:50,255 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 19:06:50,256 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 19:06:50,256 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:06:49" (3/4) ... [2018-12-09 19:06:50,259 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-09 19:06:50,259 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 19:06:50,259 INFO L168 Benchmark]: Toolchain (without parser) took 1631.16 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 86.0 MB). Free memory was 952.4 MB in the beginning and 863.8 MB in the end (delta: 88.6 MB). Peak memory consumption was 174.6 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,260 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-12-09 19:06:50,261 INFO L168 Benchmark]: CACSL2BoogieTranslator took 331.45 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 86.0 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -108.4 MB). Peak memory consumption was 31.1 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,261 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.35 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 19:06:50,261 INFO L168 Benchmark]: Boogie Preprocessor took 58.41 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,262 INFO L168 Benchmark]: RCFGBuilder took 731.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 933.7 MB in the end (delta: 120.1 MB). Peak memory consumption was 120.1 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,262 INFO L168 Benchmark]: TraceAbstraction took 474.26 ms. Allocated memory is still 1.1 GB. Free memory was 933.7 MB in the beginning and 870.8 MB in the end (delta: 62.9 MB). Peak memory consumption was 62.9 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,263 INFO L168 Benchmark]: Witness Printer took 3.62 ms. Allocated memory is still 1.1 GB. Free memory was 870.8 MB in the beginning and 863.8 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2018-12-09 19:06:50,265 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 331.45 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 86.0 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -108.4 MB). Peak memory consumption was 31.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.35 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 58.41 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 731.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 933.7 MB in the end (delta: 120.1 MB). Peak memory consumption was 120.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 474.26 ms. Allocated memory is still 1.1 GB. Free memory was 933.7 MB in the beginning and 870.8 MB in the end (delta: 62.9 MB). Peak memory consumption was 62.9 MB. Max. memory is 11.5 GB. * Witness Printer took 3.62 ms. Allocated memory is still 1.1 GB. Free memory was 870.8 MB in the beginning and 863.8 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084229 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084231 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084259 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084264 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084243 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084246 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084241 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084232 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# * 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] static const int init_jk_krempio[] = {4, 7, 9}; [L149-L153] 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; [L332-L350] 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] 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}; [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, }; VAL [\old(half_rempio)=1112084239, \old(huge_floor)=1112084254, \old(huge_scalbn)=1112084248, \old(init_jk_krempio)=null, \old(init_jk_krempio)=null, \old(invpio2_rempio)=1112084242, \old(npio2_hw_rempio)=null, \old(npio2_hw_rempio)=null, \old(one_krempio)=1112084263, \old(one_ktan)=1112084237, \old(pio2_1_rempio)=1112084228, \old(pio2_1t_rempio)=1112084235, \old(pio2_2_rempio)=1112084267, \old(pio2_2t_rempio)=1112084245, \old(pio2_3_rempio)=1112084255, \old(pio2_3t_rempio)=1112084234, \old(PIo2_krempio)=null, \old(PIo2_krempio)=null, \old(pio4_ktan)=1112084257, \old(pio4lo_ktan)=1112084230, \old(T_ktan)=1112084238, \old(T_ktan)=1112084253, \old(tiny_scalbn)=1112084266, \old(two25_scalbn)=1112084244, \old(two8_krempio)=1112084260, \old(two8_rempio)=1112084269, \old(two_over_pi_rempio)=null, \old(two_over_pi_rempio)=null, \old(twom25_scalbn)=1112084256, \old(twon8_krempio)=1112084249, \old(zero_krempio)=1112084250, \old(zero_rempio)=1112084262, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233: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={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L623] CALL, EXPR tan_float(x) VAL [\old(x)=1112084225, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L580] float y[2], z = 0.0; [L581] __int32_t n, ix; VAL [\old(x)=1112084225, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, y={1112084252:0}, z=0, zero_krempio=0, zero_rempio=0] [L584] ieee_float_shape_type gf_u; [L585] gf_u.value = (x) [L586] EXPR gf_u.word [L586] (ix) = gf_u.word [L589] ix &= 0x7fffffff VAL [\old(x)=1112084225, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, y={1112084252:0}, z=0, zero_krempio=0, zero_rempio=0] [L590] COND FALSE !(ix <= 0x3f490fda) VAL [\old(x)=1112084225, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, y={1112084252:0}, z=0, zero_krempio=0, zero_rempio=0] [L593] COND TRUE !((ix) < 0x7f800000L) [L594] return x - x; [L594] return x - x; VAL [\old(x)=1112084225, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, z=0, zero_krempio=0, zero_rempio=0] [L623] RET, EXPR tan_float(x) VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={1112084251:0}, tan_float(x)=1112084261, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, 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={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=1112084261, res == -0.0f && __signbit_float(res) == 1=0, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, 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={1112084227:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={1112084265: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={1112084240:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=1112084261, T_ktan={1112084251:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={1112084233:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1112084225, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 271 locations, 1 error locations. UNSAFE Result, 0.4s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 364 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=271occurred 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.0s 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-635dfa2 [2018-12-09 19:06:51,521 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 19:06:51,522 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 19:06:51,528 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 19:06:51,528 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 19:06:51,528 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 19:06:51,529 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 19:06:51,530 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 19:06:51,531 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 19:06:51,531 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 19:06:51,531 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 19:06:51,532 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 19:06:51,532 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 19:06:51,532 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 19:06:51,533 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 19:06:51,533 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 19:06:51,534 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 19:06:51,535 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 19:06:51,535 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 19:06:51,536 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 19:06:51,537 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 19:06:51,537 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 19:06:51,538 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 19:06:51,538 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 19:06:51,538 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 19:06:51,539 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 19:06:51,539 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 19:06:51,540 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 19:06:51,540 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 19:06:51,541 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 19:06:51,541 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 19:06:51,541 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 19:06:51,541 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 19:06:51,541 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 19:06:51,542 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 19:06:51,542 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 19:06:51,542 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-09 19:06:51,549 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 19:06:51,550 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 19:06:51,550 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 19:06:51,550 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 19:06:51,550 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-09 19:06:51,550 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-09 19:06:51,550 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-09 19:06:51,550 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-09 19:06:51,551 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 19:06:51,551 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 19:06:51,552 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 19:06:51,552 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 19:06:51,552 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 19:06:51,553 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 19:06:51,553 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-09 19:06:51,553 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 19:06:51,553 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-09 19:06:51,553 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-09 19:06:51,553 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_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:06:51,570 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 19:06:51,577 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 19:06:51,579 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 19:06:51,580 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 19:06:51,580 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 19:06:51,581 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:06:51,615 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/c787252f7/7d9bd27e31c140fc948a22fef7194264/FLAG24ac02037 [2018-12-09 19:06:52,032 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 19:06:52,032 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:06:52,038 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/c787252f7/7d9bd27e31c140fc948a22fef7194264/FLAG24ac02037 [2018-12-09 19:06:52,045 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/data/c787252f7/7d9bd27e31c140fc948a22fef7194264 [2018-12-09 19:06:52,047 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 19:06:52,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 19:06:52,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 19:06:52,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 19:06:52,050 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 19:06:52,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,052 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bff49fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52, skipping insertion in model container [2018-12-09 19:06:52,052 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 19:06:52,077 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 19:06:52,255 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 19:06:52,277 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 19:06:52,379 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 19:06:52,407 INFO L195 MainTranslator]: Completed translation [2018-12-09 19:06:52,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52 WrapperNode [2018-12-09 19:06:52,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 19:06:52,407 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 19:06:52,408 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 19:06:52,408 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 19:06:52,412 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,433 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 19:06:52,434 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 19:06:52,434 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 19:06:52,434 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 19:06:52,439 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,471 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,480 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,484 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... [2018-12-09 19:06:52,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 19:06:52,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 19:06:52,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 19:06:52,490 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 19:06:52,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-12-09 19:06:52,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-12-09 19:06:52,523 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2018-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 19:06:52,523 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2018-12-09 19:06:52,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-12-09 19:06:52,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-12-09 19:06:52,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 19:06:52,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 19:06:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-12-09 19:06:52,525 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-12-09 19:06:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-12-09 19:06:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-09 19:06:52,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-09 19:06:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-09 19:06:52,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 19:06:53,233 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:53,279 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:53,368 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:53,548 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:53,557 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,185 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,232 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,554 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,675 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,763 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,773 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:56,826 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:57,100 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:58,675 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:06:58,685 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:04,299 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:04,310 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:04,615 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,277 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,367 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,389 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,408 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,679 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,703 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:05,711 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:07,750 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:07,760 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,140 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,197 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,204 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,223 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,542 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,559 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,566 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,580 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,589 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,692 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:09,818 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:10,355 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:10,482 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:12,605 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:12,796 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:12,935 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 19:07:12,939 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 19:07:12,939 INFO L280 CfgBuilder]: Removed 65 assue(true) statements. [2018-12-09 19:07:12,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:07:12 BoogieIcfgContainer [2018-12-09 19:07:12,940 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 19:07:12,940 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 19:07:12,940 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 19:07:12,942 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 19:07:12,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 07:06:52" (1/3) ... [2018-12-09 19:07:12,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592b60f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 07:07:12, skipping insertion in model container [2018-12-09 19:07:12,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 07:06:52" (2/3) ... [2018-12-09 19:07:12,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@592b60f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 07:07:12, skipping insertion in model container [2018-12-09 19:07:12,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:07:12" (3/3) ... [2018-12-09 19:07:12,944 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-12-09 19:07:12,950 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 19:07:12,955 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 19:07:12,963 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 19:07:12,983 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 19:07:12,984 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 19:07:12,984 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 19:07:12,984 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 19:07:12,984 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 19:07:12,984 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 19:07:12,984 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 19:07:12,984 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 19:07:12,984 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 19:07:13,000 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states. [2018-12-09 19:07:13,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-09 19:07:13,004 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:13,005 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 19:07:13,006 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:13,009 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:13,009 INFO L82 PathProgramCache]: Analyzing trace with hash -437910547, now seen corresponding path program 1 times [2018-12-09 19:07:13,013 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:13,013 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:13,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:13,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:13,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:13,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:13,276 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:13,289 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:13,289 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 19:07:13,291 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 19:07:13,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 19:07:13,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 19:07:13,300 INFO L87 Difference]: Start difference. First operand 271 states. Second operand 2 states. [2018-12-09 19:07:13,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:13,336 INFO L93 Difference]: Finished difference Result 534 states and 867 transitions. [2018-12-09 19:07:13,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 19:07:13,337 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-09 19:07:13,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:13,346 INFO L225 Difference]: With dead ends: 534 [2018-12-09 19:07:13,346 INFO L226 Difference]: Without dead ends: 267 [2018-12-09 19:07:13,350 INFO L631 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-12-09 19:07:13,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-12-09 19:07:13,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2018-12-09 19:07:13,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2018-12-09 19:07:13,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 360 transitions. [2018-12-09 19:07:13,385 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 360 transitions. Word has length 18 [2018-12-09 19:07:13,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:13,385 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 360 transitions. [2018-12-09 19:07:13,385 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 19:07:13,385 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 360 transitions. [2018-12-09 19:07:13,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-09 19:07:13,386 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:13,386 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 19:07:13,386 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:13,386 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:13,386 INFO L82 PathProgramCache]: Analyzing trace with hash -1493062156, now seen corresponding path program 1 times [2018-12-09 19:07:13,387 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:13,387 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:13,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:13,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:13,604 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:13,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:13,717 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:13,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:13,727 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 19:07:13,728 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 19:07:13,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 19:07:13,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 19:07:13,728 INFO L87 Difference]: Start difference. First operand 267 states and 360 transitions. Second operand 7 states. [2018-12-09 19:07:13,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:13,972 INFO L93 Difference]: Finished difference Result 282 states and 375 transitions. [2018-12-09 19:07:13,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 19:07:13,973 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2018-12-09 19:07:13,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:13,974 INFO L225 Difference]: With dead ends: 282 [2018-12-09 19:07:13,974 INFO L226 Difference]: Without dead ends: 66 [2018-12-09 19:07:13,975 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-12-09 19:07:13,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-12-09 19:07:13,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-12-09 19:07:13,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-12-09 19:07:13,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-12-09 19:07:13,980 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 19 [2018-12-09 19:07:13,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:13,980 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-12-09 19:07:13,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 19:07:13,980 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-12-09 19:07:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-09 19:07:13,981 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:13,981 INFO L402 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-12-09 19:07:13,981 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:13,981 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:13,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1240664530, now seen corresponding path program 1 times [2018-12-09 19:07:13,982 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:13,982 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:13,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:15,918 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:16,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:16,050 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:16,082 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:16,082 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 19:07:16,082 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 19:07:16,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 19:07:16,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-09 19:07:16,083 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 9 states. [2018-12-09 19:07:28,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:28,625 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-12-09 19:07:28,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-09 19:07:28,626 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 30 [2018-12-09 19:07:28,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:28,626 INFO L225 Difference]: With dead ends: 86 [2018-12-09 19:07:28,626 INFO L226 Difference]: Without dead ends: 50 [2018-12-09 19:07:28,627 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-12-09 19:07:28,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-12-09 19:07:28,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-12-09 19:07:28,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-12-09 19:07:28,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2018-12-09 19:07:28,630 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 30 [2018-12-09 19:07:28,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:28,631 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 52 transitions. [2018-12-09 19:07:28,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 19:07:28,631 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 52 transitions. [2018-12-09 19:07:28,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-09 19:07:28,631 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:28,631 INFO L402 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-12-09 19:07:28,632 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:28,632 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:28,632 INFO L82 PathProgramCache]: Analyzing trace with hash 1850906156, now seen corresponding path program 1 times [2018-12-09 19:07:28,632 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:28,632 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:28,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:28,832 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:28,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:28,942 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:28,952 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:28,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-12-09 19:07:28,952 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-09 19:07:28,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-09 19:07:28,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-12-09 19:07:28,953 INFO L87 Difference]: Start difference. First operand 50 states and 52 transitions. Second operand 11 states. [2018-12-09 19:07:30,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:30,200 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-12-09 19:07:30,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-09 19:07:30,200 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 31 [2018-12-09 19:07:30,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:30,201 INFO L225 Difference]: With dead ends: 61 [2018-12-09 19:07:30,201 INFO L226 Difference]: Without dead ends: 58 [2018-12-09 19:07:30,201 INFO L631 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-12-09 19:07:30,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-12-09 19:07:30,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-12-09 19:07:30,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-12-09 19:07:30,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-12-09 19:07:30,207 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 31 [2018-12-09 19:07:30,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:30,207 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-12-09 19:07:30,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-09 19:07:30,207 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-12-09 19:07:30,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-09 19:07:30,208 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:30,208 INFO L402 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-12-09 19:07:30,208 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:30,209 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:30,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1742996562, now seen corresponding path program 1 times [2018-12-09 19:07:30,209 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:30,209 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:30,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:30,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:30,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:30,575 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:30,588 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:30,588 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-09 19:07:30,588 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-09 19:07:30,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-09 19:07:30,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-09 19:07:30,588 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-12-09 19:07:31,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:31,161 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2018-12-09 19:07:31,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-09 19:07:31,161 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-12-09 19:07:31,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:31,162 INFO L225 Difference]: With dead ends: 69 [2018-12-09 19:07:31,162 INFO L226 Difference]: Without dead ends: 40 [2018-12-09 19:07:31,162 INFO L631 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-12-09 19:07:31,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-12-09 19:07:31,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-12-09 19:07:31,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-12-09 19:07:31,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 39 transitions. [2018-12-09 19:07:31,164 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 39 transitions. Word has length 31 [2018-12-09 19:07:31,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:31,164 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 39 transitions. [2018-12-09 19:07:31,164 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-09 19:07:31,165 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 39 transitions. [2018-12-09 19:07:31,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-12-09 19:07:31,165 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 19:07:31,165 INFO L402 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-12-09 19:07:31,165 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 19:07:31,165 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 19:07:31,165 INFO L82 PathProgramCache]: Analyzing trace with hash 718761474, now seen corresponding path program 1 times [2018-12-09 19:07:31,166 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 19:07:31,166 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/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-12-09 19:07:31,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 19:07:31,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 19:07:31,405 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 19:07:31,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 19:07:31,675 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 19:07:31,686 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 19:07:31,686 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-12-09 19:07:31,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-09 19:07:31,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-09 19:07:31,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-12-09 19:07:31,687 INFO L87 Difference]: Start difference. First operand 40 states and 39 transitions. Second operand 16 states. [2018-12-09 19:07:32,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 19:07:32,464 INFO L93 Difference]: Finished difference Result 40 states and 39 transitions. [2018-12-09 19:07:32,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-09 19:07:32,465 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 39 [2018-12-09 19:07:32,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 19:07:32,465 INFO L225 Difference]: With dead ends: 40 [2018-12-09 19:07:32,465 INFO L226 Difference]: Without dead ends: 0 [2018-12-09 19:07:32,466 INFO L631 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-12-09 19:07:32,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-09 19:07:32,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-09 19:07:32,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-09 19:07:32,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-09 19:07:32,466 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-12-09 19:07:32,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 19:07:32,466 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-09 19:07:32,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-09 19:07:32,466 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-09 19:07:32,466 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-09 19:07:32,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-09 19:07:32,653 INFO L444 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-12-09 19:07:32,653 INFO L448 ceAbstractionStarter]: For program point L597-1(line 597) no Hoare annotation was computed. [2018-12-09 19:07:32,653 INFO L448 ceAbstractionStarter]: For program point tan_floatFINAL(lines 579 600) no Hoare annotation was computed. [2018-12-09 19:07:32,653 INFO L448 ceAbstractionStarter]: For program point L593(lines 593 599) no Hoare annotation was computed. [2018-12-09 19:07:32,653 INFO L444 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-12-09 19:07:32,653 INFO L448 ceAbstractionStarter]: For program point L591-1(line 591) no Hoare annotation was computed. [2018-12-09 19:07:32,653 INFO L448 ceAbstractionStarter]: For program point tan_floatEXIT(lines 579 600) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L583-1(lines 583 587) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L444 ceAbstractionStarter]: At program point L583-2(lines 583 587) the Hoare annotation is: (= tan_float_~x |tan_float_#in~x|) [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L583-3(lines 583 587) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point tan_floatENTRY(lines 579 600) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L444 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-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L598-1(line 598) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L590(lines 590 599) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L283-2(lines 283 284) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point L283-3(lines 283 284) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L283-4(lines 283 284) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point __kernel_rem_pio2fENTRY(lines 159 330) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L300-1(line 300) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point L234(line 234) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L234-1(line 234) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L317-2(lines 317 318) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L451 ceAbstractionStarter]: At program point L317-3(lines 317 318) the Hoare annotation is: true [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L317-4(lines 288 328) no Hoare annotation was computed. [2018-12-09 19:07:32,654 INFO L448 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L169-2(lines 169 170) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L302-2(lines 302 303) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L203(lines 203 206) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L302-3(lines 302 303) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L302-4(lines 288 328) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L253(lines 160 330) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L187-2(lines 187 191) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L187-3(lines 187 191) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L187-4(lines 187 191) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L221-1(lines 208 236) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 206) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L238-1(lines 160 330) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L205-2(lines 160 330) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L288(lines 288 328) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L222(lines 222 229) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L289(line 289) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L306(line 306) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L240-2(lines 240 241) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L451 ceAbstractionStarter]: At program point L240-3(lines 240 241) the Hoare annotation is: true [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L240-4(lines 238 255) no Hoare annotation was computed. [2018-12-09 19:07:32,655 INFO L448 ceAbstractionStarter]: For program point L307-2(lines 307 311) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L208(lines 160 330) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L307-3(lines 307 311) the Hoare annotation is: true [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L307-4(lines 307 311) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L175-2(lines 175 176) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L175-3(lines 175 176) the Hoare annotation is: true [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L175-4(lines 175 176) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L291-2(lines 291 292) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L291-3(lines 291 292) the Hoare annotation is: true [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L291-4(lines 288 328) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L176(line 176) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L176-2(line 176) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L276(line 276) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L243-1(lines 243 244) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L243-3(lines 243 244) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L243-4(lines 243 244) the Hoare annotation is: true [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L243-5(lines 243 244) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L293-1(line 293) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L260-1(lines 260 263) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: true [2018-12-09 19:07:32,656 INFO L448 ceAbstractionStarter]: For program point L194-1(line 194) no Hoare annotation was computed. [2018-12-09 19:07:32,656 INFO L451 ceAbstractionStarter]: At program point L260-3(lines 260 263) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L277-2(lines 277 280) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L277-3(lines 277 280) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L211-2(lines 211 220) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L277-4(lines 277 280) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L178-2(lines 178 182) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L211-3(lines 211 220) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L178-3(lines 178 182) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L211-4(lines 208 236) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L178-4(lines 178 182) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L179-2(lines 179 180) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L179-3(lines 179 180) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L179-4(lines 179 180) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L295(line 295) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L295-2(line 295) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L312-2(lines 312 316) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L312-3(lines 312 316) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L246-2(lines 246 251) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L312-4(lines 312 316) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L451 ceAbstractionStarter]: At program point L246-3(lines 246 251) the Hoare annotation is: true [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point L246-4(lines 246 251) no Hoare annotation was computed. [2018-12-09 19:07:32,657 INFO L448 ceAbstractionStarter]: For program point __kernel_rem_pio2fEXIT(lines 159 330) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L296(line 296) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L214(lines 214 217) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L198(lines 198 206) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L248-2(lines 248 249) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point L248-3(lines 248 249) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L248-4(lines 248 249) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L265-1(line 265) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L298-2(lines 298 299) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point L298-3(lines 298 299) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L298-4(lines 288 328) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L282-2(lines 282 286) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point L282-3(lines 282 286) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L282-4(lines 282 286) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point __kernel_rem_pio2fFINAL(lines 159 330) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L266(lines 266 273) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L233(lines 233 234) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point L266-2(lines 257 274) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 132 145) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 132 145) no Hoare annotation was computed. [2018-12-09 19:07:32,658 INFO L451 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 132 145) the Hoare annotation is: true [2018-12-09 19:07:32,658 INFO L448 ceAbstractionStarter]: For program point L139(lines 139 143) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L139-1(lines 132 145) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L139-2(lines 139 143) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L134-1(lines 134 138) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L451 ceAbstractionStarter]: At program point L134-2(lines 134 138) the Hoare annotation is: true [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L27(lines 27 31) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L44(lines 44 47) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L24(lines 24 48) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L49(lines 49 53) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L49-1(lines 14 55) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L49-2(lines 49 53) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L37(lines 37 41) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L29(lines 29 31) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point floor_floatEXIT(lines 14 55) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L25(lines 25 42) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L17-1(lines 17 21) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L451 ceAbstractionStarter]: At program point L17-2(lines 17 21) the Hoare annotation is: true [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L17-3(lines 17 21) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L38-2(lines 38 39) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point floor_floatFINAL(lines 14 55) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L26(lines 26 32) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L451 ceAbstractionStarter]: At program point floor_floatENTRY(lines 14 55) the Hoare annotation is: true [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L35(lines 35 36) no Hoare annotation was computed. [2018-12-09 19:07:32,659 INFO L448 ceAbstractionStarter]: For program point L64(lines 64 68) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L64-1(lines 57 75) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point copysign_floatEXIT(lines 57 75) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L69(lines 69 73) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L69-1(lines 57 75) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L69-2(lines 69 73) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L59-1(lines 59 63) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L451 ceAbstractionStarter]: At program point L59-2(lines 59 63) the Hoare annotation is: true [2018-12-09 19:07:32,660 INFO L451 ceAbstractionStarter]: At program point copysign_floatENTRY(lines 57 75) the Hoare annotation is: true [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point copysign_floatFINAL(lines 57 75) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point __ieee754_rem_pio2fEXIT(lines 371 487) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L391(lines 391 398) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L391-2(lines 391 398) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L383(lines 383 387) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L425-1(lines 425 429) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L451 ceAbstractionStarter]: At program point L425-2(lines 425 429) the Hoare annotation is: true [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L425-3(lines 425 429) no Hoare annotation was computed. [2018-12-09 19:07:32,660 INFO L448 ceAbstractionStarter]: For program point L467-1(lines 467 471) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point L467-2(lines 467 471) the Hoare annotation is: true [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L467-3(lines 467 471) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point __ieee754_rem_pio2fFINAL(lines 371 487) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L377-1(lines 377 381) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point L377-2(lines 377 381) the Hoare annotation is: true [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L377-3(lines 377 381) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 409) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L402-2(lines 402 409) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point __ieee754_rem_pio2fENTRY(lines 371 487) the Hoare annotation is: true [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L419-2(lines 419 451) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L461(lines 461 464) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L453(lines 453 458) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L478-1(lines 478 479) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point L478-3(lines 478 479) the Hoare annotation is: true [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point L478-4(lines 478 479) the Hoare annotation is: true [2018-12-09 19:07:32,661 INFO L448 ceAbstractionStarter]: For program point L437-1(lines 437 441) no Hoare annotation was computed. [2018-12-09 19:07:32,661 INFO L451 ceAbstractionStarter]: At program point L437-2(lines 437 441) the Hoare annotation is: true [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L437-3(lines 437 441) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 412) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L413(lines 413 459) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L389(lines 389 411) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L480(line 480) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L451 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L472-2(lines 472 475) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L451 ceAbstractionStarter]: At program point L472-3(lines 472 475) the Hoare annotation is: true [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L472-4(lines 472 475) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L431(lines 431 450) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point L431-1(lines 419 451) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-12-09 19:07:32,662 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-09 19:07:32,662 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-09 19:07:32,662 INFO L451 ceAbstractionStarter]: At program point mainENTRY(lines 614 632) the Hoare annotation is: true [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 614 632) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L627(line 627) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L626(line 626) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L444 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-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L626-2(line 626) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L444 ceAbstractionStarter]: At program point L623(line 623) the Hoare annotation is: (= main_~x~0 (fp.neg (_ +zero 8 24))) [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L623-1(line 623) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L626-4(lines 626 629) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 614 632) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 627) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L451 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: true [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L122-1(line 122) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L118(lines 118 123) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2018-12-09 19:07:32,663 INFO L451 ceAbstractionStarter]: At program point L85-2(lines 85 89) the Hoare annotation is: true [2018-12-09 19:07:32,663 INFO L448 ceAbstractionStarter]: For program point L85-3(lines 85 89) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L110(lines 110 117) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L98-1(lines 98 102) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L451 ceAbstractionStarter]: At program point L98-2(lines 98 102) the Hoare annotation is: true [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L98-3(lines 98 102) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L94(lines 94 95) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L119(lines 119 122) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L451 ceAbstractionStarter]: At program point L111-2(lines 111 115) the Hoare annotation is: true [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point scalbn_floatFINAL(lines 81 131) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L111-3(lines 111 115) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L451 ceAbstractionStarter]: At program point L120(line 120) the Hoare annotation is: true [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L120-1(line 120) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point scalbn_floatEXIT(lines 81 131) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L451 ceAbstractionStarter]: At program point scalbn_floatENTRY(lines 81 131) the Hoare annotation is: true [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L108(lines 108 109) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L96(lines 96 106) no Hoare annotation was computed. [2018-12-09 19:07:32,664 INFO L448 ceAbstractionStarter]: For program point L96-2(lines 96 106) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L92(lines 92 93) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L125-1(lines 125 129) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L451 ceAbstractionStarter]: At program point L125-2(lines 125 129) the Hoare annotation is: true [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L125-3(lines 125 129) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L451 ceAbstractionStarter]: At program point L109(line 109) the Hoare annotation is: true [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L109-1(line 109) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L510(lines 510 513) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L502-1(lines 502 506) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L444 ceAbstractionStarter]: At program point L502-2(lines 502 506) the Hoare annotation is: (and (= __kernel_tanf_~x |__kernel_tanf_#in~x|) (= __kernel_tanf_~iy |__kernel_tanf_#in~iy|)) [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L502-3(lines 502 506) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L564-1(lines 564 568) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L444 ceAbstractionStarter]: At program point L564-2(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-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point __kernel_tanfFINAL(lines 499 577) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L552-1(lines 552 556) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L444 ceAbstractionStarter]: At program point L552-2(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-12-09 19:07:32,665 INFO L444 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-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L511-1(line 511) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 544) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2018-12-09 19:07:32,665 INFO L448 ceAbstractionStarter]: For program point L569-1(lines 547 576) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L569-2(lines 569 573) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point __kernel_tanfEXIT(lines 499 577) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 561) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L451 ceAbstractionStarter]: At program point __kernel_tanfENTRY(lines 499 577) the Hoare annotation is: true [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L557-1(lines 547 576) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L557-2(lines 557 561) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L516-1(lines 516 525) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L545(lines 545 576) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L508(lines 508 515) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L508-2(lines 499 577) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L517(lines 517 520) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L517-2(lines 517 520) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L513-2(line 513) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L509(lines 509 514) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L605-1(lines 605 609) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L444 ceAbstractionStarter]: At program point L605-2(lines 605 609) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point L605-3(lines 605 609) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 602 612) no Hoare annotation was computed. [2018-12-09 19:07:32,666 INFO L451 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 602 612) the Hoare annotation is: true [2018-12-09 19:07:32,666 INFO L448 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 602 612) no Hoare annotation was computed. [2018-12-09 19:07:32,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,676 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,676 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,676 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,676 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,677 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,677 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,677 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,677 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 07:07:32 BoogieIcfgContainer [2018-12-09 19:07:32,679 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 19:07:32,679 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 19:07:32,679 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 19:07:32,679 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 19:07:32,680 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 07:07:12" (3/4) ... [2018-12-09 19:07:32,683 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tan_float [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_rem_pio2f [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure floor_float [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_rem_pio2f [2018-12-09 19:07:32,689 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-09 19:07:32,690 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2018-12-09 19:07:32,690 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_tanf [2018-12-09 19:07:32,690 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-12-09 19:07:32,702 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 279 nodes and edges [2018-12-09 19:07:32,703 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 149 nodes and edges [2018-12-09 19:07:32,704 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-12-09 19:07:32,705 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-12-09 19:07:32,705 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-09 19:07:32,706 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-09 19:07:32,707 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-09 19:07:32,707 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-09 19:07:32,728 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-12-09 19:07:32,728 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-12-09 19:07:32,729 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && iy == \old(iy) [2018-12-09 19:07:32,730 WARN L221 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-12-09 19:07:32,772 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e0d86f03-f20c-4537-af2d-9ed9e4445564/bin-2019/utaipan/witness.graphml [2018-12-09 19:07:32,772 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 19:07:32,773 INFO L168 Benchmark]: Toolchain (without parser) took 40725.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 210.8 MB). Free memory was 938.0 MB in the beginning and 931.5 MB in the end (delta: 6.5 MB). Peak memory consumption was 217.3 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,773 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 19:07:32,773 INFO L168 Benchmark]: CACSL2BoogieTranslator took 358.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 938.0 MB in the beginning and 1.1 GB in the end (delta: -172.2 MB). Peak memory consumption was 39.5 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,774 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.06 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-12-09 19:07:32,774 INFO L168 Benchmark]: Boogie Preprocessor took 55.99 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,774 INFO L168 Benchmark]: RCFGBuilder took 20450.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 953.4 MB in the end (delta: 150.0 MB). Peak memory consumption was 150.0 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,774 INFO L168 Benchmark]: TraceAbstraction took 19738.45 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 953.4 MB in the beginning and 954.3 MB in the end (delta: -816.4 kB). Peak memory consumption was 72.6 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,774 INFO L168 Benchmark]: Witness Printer took 93.05 ms. Allocated memory is still 1.2 GB. Free memory was 954.3 MB in the beginning and 931.5 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2018-12-09 19:07:32,775 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.13 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 358.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 938.0 MB in the beginning and 1.1 GB in the end (delta: -172.2 MB). Peak memory consumption was 39.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.06 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 55.99 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 20450.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 953.4 MB in the end (delta: 150.0 MB). Peak memory consumption was 150.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 19738.45 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 953.4 MB in the beginning and 954.3 MB in the end (delta: -816.4 kB). Peak memory consumption was 72.6 MB. Max. memory is 11.5 GB. * Witness Printer took 93.05 ms. Allocated memory is still 1.2 GB. Free memory was 954.3 MB in the beginning and 931.5 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 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: 502]: Loop Invariant Derived loop invariant: x == \old(x) && iy == \old(iy) - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 425]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 125]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 302]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 298]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant [2018-12-09 19:07:32,777 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,778 WARN L416 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: 377]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 288]: 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: 134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 160]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 222]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 552]: Loop Invariant [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-09 19:07:32,779 WARN L416 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)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 271 locations, 1 error locations. SAFE Result, 19.6s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 15.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 886 SDtfs, 139 SDslu, 2756 SDs, 0 SdLazy, 467 SolverSat, 36 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 13.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=271occurred 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.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 168 NumberOfCodeBlocks, 168 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 162 ConstructedInterpolants, 15 QuantifiedInterpolants, 19314 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2795 ConjunctsInSsa, 55 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...