./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_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:13:59,832 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 23:13:59,833 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 23:13:59,839 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 23:13:59,839 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 23:13:59,840 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 23:13:59,841 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 23:13:59,841 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 23:13:59,842 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 23:13:59,843 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 23:13:59,843 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 23:13:59,843 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 23:13:59,844 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 23:13:59,844 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 23:13:59,845 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 23:13:59,845 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 23:13:59,846 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 23:13:59,846 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 23:13:59,847 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 23:13:59,848 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 23:13:59,849 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 23:13:59,849 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 23:13:59,850 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 23:13:59,851 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 23:13:59,851 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 23:13:59,851 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 23:13:59,852 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 23:13:59,852 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 23:13:59,853 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 23:13:59,853 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 23:13:59,853 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 23:13:59,854 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 23:13:59,854 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 23:13:59,854 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 23:13:59,854 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 23:13:59,855 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 23:13:59,855 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-02 23:13:59,862 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 23:13:59,862 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 23:13:59,863 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 23:13:59,863 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 23:13:59,863 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 23:13:59,863 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 23:13:59,863 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 23:13:59,863 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 23:13:59,864 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 23:13:59,864 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 23:13:59,865 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 23:13:59,865 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 23:13:59,866 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 23:13:59,866 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-02 23:13:59,866 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_5900ab08-f699-4173-9336-109381442eb1/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-02 23:13:59,884 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 23:13:59,894 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 23:13:59,896 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 23:13:59,897 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 23:13:59,897 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 23:13:59,898 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:13:59,941 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/c34b8e1d0/b5d15505d0b74e1ea2e007c6adb041b8/FLAG73378ddc4 [2018-12-02 23:14:00,355 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 23:14:00,355 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:14:00,360 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/c34b8e1d0/b5d15505d0b74e1ea2e007c6adb041b8/FLAG73378ddc4 [2018-12-02 23:14:00,368 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/c34b8e1d0/b5d15505d0b74e1ea2e007c6adb041b8 [2018-12-02 23:14:00,369 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 23:14:00,370 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 23:14:00,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 23:14:00,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 23:14:00,373 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 23:14:00,373 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,375 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6103ace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00, skipping insertion in model container [2018-12-02 23:14:00,375 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,379 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 23:14:00,398 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 23:14:00,556 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 23:14:00,605 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 23:14:00,657 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 23:14:00,678 INFO L195 MainTranslator]: Completed translation [2018-12-02 23:14:00,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00 WrapperNode [2018-12-02 23:14:00,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 23:14:00,679 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 23:14:00,679 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 23:14:00,679 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 23:14:00,684 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,699 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,705 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 23:14:00,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 23:14:00,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 23:14:00,706 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 23:14:00,711 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,717 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,718 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,746 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,755 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,759 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... [2018-12-02 23:14:00,765 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 23:14:00,765 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 23:14:00,765 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 23:14:00,765 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 23:14:00,766 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-12-02 23:14:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-12-02 23:14:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-12-02 23:14:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-12-02 23:14:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 23:14:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-12-02 23:14:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-12-02 23:14:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-02 23:14:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 23:14:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 23:14:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-12-02 23:14:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-12-02 23:14:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-02 23:14:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 23:14:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-12-02 23:14:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-12-02 23:14:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-12-02 23:14:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 23:14:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-12-02 23:14:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-02 23:14:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-02 23:14:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 23:14:01,533 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 23:14:01,534 INFO L280 CfgBuilder]: Removed 65 assue(true) statements. [2018-12-02 23:14:01,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:01 BoogieIcfgContainer [2018-12-02 23:14:01,534 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 23:14:01,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 23:14:01,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 23:14:01,538 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 23:14:01,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:14:00" (1/3) ... [2018-12-02 23:14:01,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f8ef0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:14:01, skipping insertion in model container [2018-12-02 23:14:01,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:00" (2/3) ... [2018-12-02 23:14:01,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f8ef0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:14:01, skipping insertion in model container [2018-12-02 23:14:01,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:01" (3/3) ... [2018-12-02 23:14:01,540 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:14:01,548 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 23:14:01,555 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 23:14:01,567 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 23:14:01,592 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 23:14:01,592 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 23:14:01,592 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 23:14:01,592 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 23:14:01,592 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 23:14:01,592 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 23:14:01,592 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 23:14:01,593 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 23:14:01,609 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states. [2018-12-02 23:14:01,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-02 23:14:01,614 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:01,614 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-02 23:14:01,616 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:01,620 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:01,620 INFO L82 PathProgramCache]: Analyzing trace with hash -437910547, now seen corresponding path program 1 times [2018-12-02 23:14:01,622 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 23:14:01,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 23:14:01,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:01,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 23:14:01,652 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 23:14:01,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:01,814 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-02 23:14:01,815 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:01,815 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 23:14:01,815 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 23:14:01,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 23:14:01,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 23:14:01,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 23:14:01,827 INFO L87 Difference]: Start difference. First operand 271 states. Second operand 2 states. [2018-12-02 23:14:01,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:01,860 INFO L93 Difference]: Finished difference Result 534 states and 867 transitions. [2018-12-02 23:14:01,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 23:14:01,861 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-02 23:14:01,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:01,868 INFO L225 Difference]: With dead ends: 534 [2018-12-02 23:14:01,868 INFO L226 Difference]: Without dead ends: 267 [2018-12-02 23:14:01,872 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-02 23:14:01,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-12-02 23:14:01,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2018-12-02 23:14:01,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2018-12-02 23:14:01,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 360 transitions. [2018-12-02 23:14:01,908 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 360 transitions. Word has length 18 [2018-12-02 23:14:01,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:01,908 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 360 transitions. [2018-12-02 23:14:01,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 23:14:01,908 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 360 transitions. [2018-12-02 23:14:01,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-02 23:14:01,909 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:01,909 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-02 23:14:01,909 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:01,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:01,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1493062156, now seen corresponding path program 1 times [2018-12-02 23:14:01,909 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 23:14:01,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 23:14:01,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:01,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 23:14:01,910 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 23:14:01,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 23:14:01,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 23:14:02,005 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-02 23:14:02,028 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084246 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-12-02 23:14:02,029 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084229 could not be translated for associated CType ARRAY#_3_~INT# [2018-12-02 23:14:02,029 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084231 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-12-02 23:14:02,029 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084264 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-12-02 23:14:02,030 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084241 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-12-02 23:14:02,030 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084232 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-12-02 23:14:02,030 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084259 could not be translated for associated CType ARRAY#_3_~INT# [2018-12-02 23:14:02,030 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 1112084243 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-12-02 23:14:02,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:14:02 BoogieIcfgContainer [2018-12-02 23:14:02,042 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 23:14:02,042 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 23:14:02,042 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 23:14:02,042 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 23:14:02,042 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:01" (3/4) ... [2018-12-02 23:14:02,045 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-02 23:14:02,045 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 23:14:02,046 INFO L168 Benchmark]: Toolchain (without parser) took 1676.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 956.0 MB in the beginning and 924.8 MB in the end (delta: 31.2 MB). Peak memory consumption was 173.8 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:02,047 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 23:14:02,047 INFO L168 Benchmark]: CACSL2BoogieTranslator took 308.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 956.0 MB in the beginning and 1.1 GB in the end (delta: -170.0 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:02,047 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.45 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-02 23:14:02,048 INFO L168 Benchmark]: Boogie Preprocessor took 58.96 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:02,048 INFO L168 Benchmark]: RCFGBuilder took 769.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 993.3 MB in the end (delta: 119.0 MB). Peak memory consumption was 119.0 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:02,048 INFO L168 Benchmark]: TraceAbstraction took 506.56 ms. Allocated memory is still 1.2 GB. Free memory was 993.3 MB in the beginning and 924.8 MB in the end (delta: 68.5 MB). Peak memory consumption was 68.5 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:02,049 INFO L168 Benchmark]: Witness Printer took 3.34 ms. Allocated memory is still 1.2 GB. Free memory is still 924.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 23:14:02,051 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 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 308.17 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 956.0 MB in the beginning and 1.1 GB in the end (delta: -170.0 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.45 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. * Boogie Preprocessor took 58.96 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 769.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 993.3 MB in the end (delta: 119.0 MB). Peak memory consumption was 119.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 506.56 ms. Allocated memory is still 1.2 GB. Free memory was 993.3 MB in the beginning and 924.8 MB in the end (delta: 68.5 MB). Peak memory consumption was 68.5 MB. Max. memory is 11.5 GB. * Witness Printer took 3.34 ms. Allocated memory is still 1.2 GB. Free memory is still 924.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084246 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - 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 1112084264 could not be translated for associated CType ARRAY#_32_~~__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# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084259 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 1112084243 could not be translated for associated CType ARRAY#_32_~~__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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 37 NumberOfCodeBlocks, 37 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-635dfa2 [2018-12-02 23:14:03,380 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 23:14:03,381 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 23:14:03,387 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 23:14:03,387 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 23:14:03,388 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 23:14:03,388 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 23:14:03,389 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 23:14:03,390 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 23:14:03,390 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 23:14:03,390 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 23:14:03,391 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 23:14:03,391 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 23:14:03,392 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 23:14:03,392 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 23:14:03,392 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 23:14:03,393 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 23:14:03,394 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 23:14:03,395 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 23:14:03,395 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 23:14:03,396 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 23:14:03,396 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 23:14:03,398 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 23:14:03,398 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 23:14:03,398 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 23:14:03,398 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 23:14:03,399 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 23:14:03,399 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 23:14:03,400 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 23:14:03,400 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 23:14:03,400 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 23:14:03,400 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 23:14:03,401 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 23:14:03,401 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 23:14:03,401 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 23:14:03,401 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 23:14:03,402 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-02 23:14:03,409 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 23:14:03,409 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 23:14:03,409 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 23:14:03,409 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 23:14:03,410 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 23:14:03,410 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 23:14:03,410 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 23:14:03,411 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 23:14:03,411 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 23:14:03,412 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-02 23:14:03,412 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-02 23:14:03,413 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_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:03,431 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 23:14:03,438 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 23:14:03,440 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 23:14:03,441 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 23:14:03,442 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 23:14:03,442 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:14:03,476 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/cff421c6f/f0e6fd72957f475ea4870ca63e441caf/FLAG3030abaf8 [2018-12-02 23:14:03,920 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 23:14:03,920 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:14:03,927 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/cff421c6f/f0e6fd72957f475ea4870ca63e441caf/FLAG3030abaf8 [2018-12-02 23:14:03,935 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/data/cff421c6f/f0e6fd72957f475ea4870ca63e441caf [2018-12-02 23:14:03,938 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 23:14:03,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 23:14:03,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 23:14:03,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 23:14:03,943 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 23:14:03,943 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:14:03" (1/1) ... [2018-12-02 23:14:03,946 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dc7742d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:03, skipping insertion in model container [2018-12-02 23:14:03,946 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:14:03" (1/1) ... [2018-12-02 23:14:03,952 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 23:14:03,979 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 23:14:04,179 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 23:14:04,200 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 23:14:04,285 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 23:14:04,307 INFO L195 MainTranslator]: Completed translation [2018-12-02 23:14:04,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04 WrapperNode [2018-12-02 23:14:04,308 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 23:14:04,308 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 23:14:04,308 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 23:14:04,308 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 23:14:04,313 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,335 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 23:14:04,335 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 23:14:04,335 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 23:14:04,335 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 23:14:04,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,347 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,372 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,380 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,384 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... [2018-12-02 23:14:04,390 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 23:14:04,391 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 23:14:04,391 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 23:14:04,391 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 23:14:04,391 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:04,422 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-12-02 23:14:04,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-12-02 23:14:04,422 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-12-02 23:14:04,422 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 23:14:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-12-02 23:14:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-12-02 23:14:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 23:14:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-12-02 23:14:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 23:14:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-12-02 23:14:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-12-02 23:14:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 23:14:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-12-02 23:14:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-12-02 23:14:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-02 23:14:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 23:14:05,146 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:05,197 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:05,288 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:05,474 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:05,482 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,078 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,130 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,270 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,391 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,475 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,484 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:08,530 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:09,066 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:11,139 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:11,147 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:17,348 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:17,359 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,024 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,505 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,616 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,641 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,661 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,945 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,967 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:19,975 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:22,012 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:22,022 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,056 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,115 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,122 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,141 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,786 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,796 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,804 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,817 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,826 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:24,929 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:25,055 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:25,167 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:25,334 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:26,048 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:26,224 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:26,364 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-02 23:14:26,368 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 23:14:26,368 INFO L280 CfgBuilder]: Removed 65 assue(true) statements. [2018-12-02 23:14:26,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:26 BoogieIcfgContainer [2018-12-02 23:14:26,368 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 23:14:26,369 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 23:14:26,369 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 23:14:26,371 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 23:14:26,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:14:03" (1/3) ... [2018-12-02 23:14:26,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb29827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:14:26, skipping insertion in model container [2018-12-02 23:14:26,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:14:04" (2/3) ... [2018-12-02 23:14:26,372 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb29827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:14:26, skipping insertion in model container [2018-12-02 23:14:26,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:26" (3/3) ... [2018-12-02 23:14:26,373 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-12-02 23:14:26,378 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 23:14:26,382 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 23:14:26,391 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 23:14:26,409 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-02 23:14:26,409 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 23:14:26,410 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 23:14:26,410 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 23:14:26,410 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 23:14:26,410 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 23:14:26,410 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 23:14:26,410 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 23:14:26,410 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 23:14:26,423 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states. [2018-12-02 23:14:26,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-02 23:14:26,427 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:26,428 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-02 23:14:26,429 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:26,432 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:26,432 INFO L82 PathProgramCache]: Analyzing trace with hash -437910547, now seen corresponding path program 1 times [2018-12-02 23:14:26,436 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:26,436 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:26,444 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:26,674 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:26,685 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-02 23:14:26,685 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:26,698 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:26,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 23:14:26,700 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 23:14:26,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 23:14:26,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 23:14:26,709 INFO L87 Difference]: Start difference. First operand 271 states. Second operand 2 states. [2018-12-02 23:14:26,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:26,743 INFO L93 Difference]: Finished difference Result 534 states and 867 transitions. [2018-12-02 23:14:26,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 23:14:26,744 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-02 23:14:26,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:26,753 INFO L225 Difference]: With dead ends: 534 [2018-12-02 23:14:26,753 INFO L226 Difference]: Without dead ends: 267 [2018-12-02 23:14:26,756 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-02 23:14:26,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-12-02 23:14:26,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2018-12-02 23:14:26,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2018-12-02 23:14:26,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 360 transitions. [2018-12-02 23:14:26,792 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 360 transitions. Word has length 18 [2018-12-02 23:14:26,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:26,792 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 360 transitions. [2018-12-02 23:14:26,793 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 23:14:26,793 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 360 transitions. [2018-12-02 23:14:26,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-02 23:14:26,793 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:26,793 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-02 23:14:26,793 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:26,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:26,794 INFO L82 PathProgramCache]: Analyzing trace with hash -1493062156, now seen corresponding path program 1 times [2018-12-02 23:14:26,794 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:26,794 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:26,798 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:26,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:27,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:27,108 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-02 23:14:27,109 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:27,119 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:27,119 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 23:14:27,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 23:14:27,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 23:14:27,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-02 23:14:27,121 INFO L87 Difference]: Start difference. First operand 267 states and 360 transitions. Second operand 7 states. [2018-12-02 23:14:27,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:27,380 INFO L93 Difference]: Finished difference Result 282 states and 375 transitions. [2018-12-02 23:14:27,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 23:14:27,381 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2018-12-02 23:14:27,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:27,382 INFO L225 Difference]: With dead ends: 282 [2018-12-02 23:14:27,382 INFO L226 Difference]: Without dead ends: 66 [2018-12-02 23:14:27,383 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-02 23:14:27,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-12-02 23:14:27,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-12-02 23:14:27,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-12-02 23:14:27,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-12-02 23:14:27,386 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 19 [2018-12-02 23:14:27,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:27,387 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-12-02 23:14:27,387 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 23:14:27,387 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-12-02 23:14:27,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-02 23:14:27,387 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:27,387 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-02 23:14:27,388 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:27,388 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:27,388 INFO L82 PathProgramCache]: Analyzing trace with hash -1240664530, now seen corresponding path program 1 times [2018-12-02 23:14:27,389 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:27,389 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:27,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:29,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:29,322 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:29,436 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-02 23:14:29,436 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:29,463 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:29,463 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-02 23:14:29,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-02 23:14:29,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-02 23:14:29,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-02 23:14:29,464 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 9 states. [2018-12-02 23:14:41,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:41,066 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-12-02 23:14:41,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-02 23:14:41,067 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 30 [2018-12-02 23:14:41,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:41,067 INFO L225 Difference]: With dead ends: 86 [2018-12-02 23:14:41,067 INFO L226 Difference]: Without dead ends: 50 [2018-12-02 23:14:41,068 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-02 23:14:41,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-12-02 23:14:41,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-12-02 23:14:41,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-12-02 23:14:41,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2018-12-02 23:14:41,071 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 30 [2018-12-02 23:14:41,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:41,071 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 52 transitions. [2018-12-02 23:14:41,071 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-02 23:14:41,071 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 52 transitions. [2018-12-02 23:14:41,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-02 23:14:41,072 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:41,072 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-02 23:14:41,072 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:41,072 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:41,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1850906156, now seen corresponding path program 1 times [2018-12-02 23:14:41,072 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:41,072 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:41,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:41,289 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:41,417 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-02 23:14:41,417 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:41,428 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:41,428 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-12-02 23:14:41,428 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-02 23:14:41,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-02 23:14:41,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-12-02 23:14:41,429 INFO L87 Difference]: Start difference. First operand 50 states and 52 transitions. Second operand 11 states. [2018-12-02 23:14:42,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:42,307 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-12-02 23:14:42,307 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-02 23:14:42,308 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 31 [2018-12-02 23:14:42,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:42,308 INFO L225 Difference]: With dead ends: 61 [2018-12-02 23:14:42,308 INFO L226 Difference]: Without dead ends: 58 [2018-12-02 23:14:42,309 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-02 23:14:42,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-12-02 23:14:42,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-12-02 23:14:42,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-12-02 23:14:42,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-12-02 23:14:42,314 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 31 [2018-12-02 23:14:42,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:42,314 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-12-02 23:14:42,314 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-02 23:14:42,314 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-12-02 23:14:42,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-02 23:14:42,315 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:42,315 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-02 23:14:42,315 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:42,315 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:42,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1742996562, now seen corresponding path program 1 times [2018-12-02 23:14:42,316 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:42,316 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:42,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:42,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:42,667 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:42,676 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-02 23:14:42,676 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:42,689 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:42,689 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-02 23:14:42,690 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-02 23:14:42,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-02 23:14:42,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-02 23:14:42,690 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-12-02 23:14:42,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:42,941 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2018-12-02 23:14:42,941 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-02 23:14:42,941 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-12-02 23:14:42,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:42,942 INFO L225 Difference]: With dead ends: 69 [2018-12-02 23:14:42,942 INFO L226 Difference]: Without dead ends: 40 [2018-12-02 23:14:42,942 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-02 23:14:42,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-12-02 23:14:42,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-12-02 23:14:42,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-12-02 23:14:42,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 39 transitions. [2018-12-02 23:14:42,945 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 39 transitions. Word has length 31 [2018-12-02 23:14:42,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:42,945 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 39 transitions. [2018-12-02 23:14:42,945 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-02 23:14:42,945 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 39 transitions. [2018-12-02 23:14:42,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-12-02 23:14:42,946 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 23:14:42,946 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-02 23:14:42,946 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 23:14:42,946 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 23:14:42,946 INFO L82 PathProgramCache]: Analyzing trace with hash 718761474, now seen corresponding path program 1 times [2018-12-02 23:14:42,947 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-02 23:14:42,947 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/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-02 23:14:42,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 23:14:43,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 23:14:43,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 23:14:43,436 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-02 23:14:43,436 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-02 23:14:43,446 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 23:14:43,446 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-12-02 23:14:43,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-02 23:14:43,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-02 23:14:43,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-12-02 23:14:43,447 INFO L87 Difference]: Start difference. First operand 40 states and 39 transitions. Second operand 16 states. [2018-12-02 23:14:44,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 23:14:44,199 INFO L93 Difference]: Finished difference Result 40 states and 39 transitions. [2018-12-02 23:14:44,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-02 23:14:44,200 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 39 [2018-12-02 23:14:44,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 23:14:44,201 INFO L225 Difference]: With dead ends: 40 [2018-12-02 23:14:44,201 INFO L226 Difference]: Without dead ends: 0 [2018-12-02 23:14:44,201 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-02 23:14:44,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-02 23:14:44,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-02 23:14:44,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-02 23:14:44,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-02 23:14:44,202 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-12-02 23:14:44,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 23:14:44,202 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 23:14:44,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-02 23:14:44,202 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-02 23:14:44,202 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 23:14:44,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-02 23:14:44,386 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-02 23:14:44,386 INFO L448 ceAbstractionStarter]: For program point L597-1(line 597) no Hoare annotation was computed. [2018-12-02 23:14:44,386 INFO L448 ceAbstractionStarter]: For program point tan_floatFINAL(lines 579 600) no Hoare annotation was computed. [2018-12-02 23:14:44,386 INFO L448 ceAbstractionStarter]: For program point L593(lines 593 599) no Hoare annotation was computed. [2018-12-02 23:14:44,387 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-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L591-1(line 591) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point tan_floatEXIT(lines 579 600) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L583-1(lines 583 587) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L444 ceAbstractionStarter]: At program point L583-2(lines 583 587) the Hoare annotation is: (= tan_float_~x |tan_float_#in~x|) [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L583-3(lines 583 587) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L451 ceAbstractionStarter]: At program point tan_floatENTRY(lines 579 600) the Hoare annotation is: true [2018-12-02 23:14:44,387 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-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L598-1(line 598) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L590(lines 590 599) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L283-2(lines 283 284) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L451 ceAbstractionStarter]: At program point L283-3(lines 283 284) the Hoare annotation is: true [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L283-4(lines 283 284) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L451 ceAbstractionStarter]: At program point __kernel_rem_pio2fENTRY(lines 159 330) the Hoare annotation is: true [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L300-1(line 300) no Hoare annotation was computed. [2018-12-02 23:14:44,387 INFO L451 ceAbstractionStarter]: At program point L234(line 234) the Hoare annotation is: true [2018-12-02 23:14:44,387 INFO L448 ceAbstractionStarter]: For program point L234-1(line 234) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L317-2(lines 317 318) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L317-3(lines 317 318) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L317-4(lines 288 328) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L169-2(lines 169 170) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L302-2(lines 302 303) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L203(lines 203 206) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L302-3(lines 302 303) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L302-4(lines 288 328) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L253(lines 160 330) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L187-2(lines 187 191) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L187-3(lines 187 191) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L187-4(lines 187 191) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L221-1(lines 208 236) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 206) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L238-1(lines 160 330) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L205-2(lines 160 330) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L288(lines 288 328) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L451 ceAbstractionStarter]: At program point L222(lines 222 229) the Hoare annotation is: true [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L289(line 289) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L306(line 306) no Hoare annotation was computed. [2018-12-02 23:14:44,388 INFO L448 ceAbstractionStarter]: For program point L240-2(lines 240 241) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L451 ceAbstractionStarter]: At program point L240-3(lines 240 241) the Hoare annotation is: true [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L240-4(lines 238 255) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L307-2(lines 307 311) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L208(lines 160 330) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L451 ceAbstractionStarter]: At program point L307-3(lines 307 311) the Hoare annotation is: true [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L307-4(lines 307 311) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L175-2(lines 175 176) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L451 ceAbstractionStarter]: At program point L175-3(lines 175 176) the Hoare annotation is: true [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L175-4(lines 175 176) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L291-2(lines 291 292) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L451 ceAbstractionStarter]: At program point L291-3(lines 291 292) the Hoare annotation is: true [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L291-4(lines 288 328) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L176(line 176) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L176-2(line 176) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L276(line 276) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L243-1(lines 243 244) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L243-3(lines 243 244) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L451 ceAbstractionStarter]: At program point L243-4(lines 243 244) the Hoare annotation is: true [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L243-5(lines 243 244) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L293-1(line 293) no Hoare annotation was computed. [2018-12-02 23:14:44,389 INFO L448 ceAbstractionStarter]: For program point L260-1(lines 260 263) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L194-1(line 194) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L260-3(lines 260 263) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L277-2(lines 277 280) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L277-3(lines 277 280) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L211-2(lines 211 220) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L277-4(lines 277 280) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L178-2(lines 178 182) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L211-3(lines 211 220) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L178-3(lines 178 182) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L211-4(lines 208 236) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L178-4(lines 178 182) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L179-2(lines 179 180) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L179-3(lines 179 180) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L179-4(lines 179 180) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L295(line 295) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L295-2(line 295) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L312-2(lines 312 316) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L451 ceAbstractionStarter]: At program point L312-3(lines 312 316) the Hoare annotation is: true [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L246-2(lines 246 251) no Hoare annotation was computed. [2018-12-02 23:14:44,390 INFO L448 ceAbstractionStarter]: For program point L312-4(lines 312 316) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L246-3(lines 246 251) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L246-4(lines 246 251) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point __kernel_rem_pio2fEXIT(lines 159 330) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L296(line 296) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L214(lines 214 217) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L198(lines 198 206) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L248-2(lines 248 249) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L248-3(lines 248 249) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L248-4(lines 248 249) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L265-1(line 265) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L298-2(lines 298 299) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L298-3(lines 298 299) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L298-4(lines 288 328) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L282-2(lines 282 286) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L282-3(lines 282 286) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L282-4(lines 282 286) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point __kernel_rem_pio2fFINAL(lines 159 330) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L266(lines 266 273) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point L233(lines 233 234) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L451 ceAbstractionStarter]: At program point L266-2(lines 257 274) the Hoare annotation is: true [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 132 145) no Hoare annotation was computed. [2018-12-02 23:14:44,391 INFO L448 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 132 145) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L451 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 132 145) the Hoare annotation is: true [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L139(lines 139 143) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L139-1(lines 132 145) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L139-2(lines 139 143) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L134-1(lines 134 138) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L451 ceAbstractionStarter]: At program point L134-2(lines 134 138) the Hoare annotation is: true [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L27(lines 27 31) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L44(lines 44 47) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L24(lines 24 48) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L49(lines 49 53) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L49-1(lines 14 55) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L49-2(lines 49 53) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L37(lines 37 41) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L29(lines 29 31) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point floor_floatEXIT(lines 14 55) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L25(lines 25 42) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L17-1(lines 17 21) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L451 ceAbstractionStarter]: At program point L17-2(lines 17 21) the Hoare annotation is: true [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L17-3(lines 17 21) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L38-2(lines 38 39) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point floor_floatFINAL(lines 14 55) no Hoare annotation was computed. [2018-12-02 23:14:44,392 INFO L448 ceAbstractionStarter]: For program point L26(lines 26 32) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L451 ceAbstractionStarter]: At program point floor_floatENTRY(lines 14 55) the Hoare annotation is: true [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L35(lines 35 36) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L64(lines 64 68) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L64-1(lines 57 75) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point copysign_floatEXIT(lines 57 75) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L69(lines 69 73) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L69-1(lines 57 75) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L69-2(lines 69 73) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L59-1(lines 59 63) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L451 ceAbstractionStarter]: At program point L59-2(lines 59 63) the Hoare annotation is: true [2018-12-02 23:14:44,393 INFO L451 ceAbstractionStarter]: At program point copysign_floatENTRY(lines 57 75) the Hoare annotation is: true [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point copysign_floatFINAL(lines 57 75) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point __ieee754_rem_pio2fEXIT(lines 371 487) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L391(lines 391 398) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L391-2(lines 391 398) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L383(lines 383 387) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L425-1(lines 425 429) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L451 ceAbstractionStarter]: At program point L425-2(lines 425 429) the Hoare annotation is: true [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L425-3(lines 425 429) no Hoare annotation was computed. [2018-12-02 23:14:44,393 INFO L448 ceAbstractionStarter]: For program point L467-1(lines 467 471) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point L467-2(lines 467 471) the Hoare annotation is: true [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L467-3(lines 467 471) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point __ieee754_rem_pio2fFINAL(lines 371 487) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L377-1(lines 377 381) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point L377-2(lines 377 381) the Hoare annotation is: true [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L377-3(lines 377 381) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 409) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L402-2(lines 402 409) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point __ieee754_rem_pio2fENTRY(lines 371 487) the Hoare annotation is: true [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L419-2(lines 419 451) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L461(lines 461 464) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L453(lines 453 458) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L478-1(lines 478 479) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point L478-3(lines 478 479) the Hoare annotation is: true [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point L478-4(lines 478 479) the Hoare annotation is: true [2018-12-02 23:14:44,394 INFO L448 ceAbstractionStarter]: For program point L437-1(lines 437 441) no Hoare annotation was computed. [2018-12-02 23:14:44,394 INFO L451 ceAbstractionStarter]: At program point L437-2(lines 437 441) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L437-3(lines 437 441) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L388(lines 388 412) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L413(lines 413 459) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L389(lines 389 411) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L480(line 480) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L451 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L472-2(lines 472 475) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L451 ceAbstractionStarter]: At program point L472-3(lines 472 475) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L472-4(lines 472 475) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L431(lines 431 450) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point L431-1(lines 419 451) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-02 23:14:44,395 INFO L451 ceAbstractionStarter]: At program point mainENTRY(lines 614 632) the Hoare annotation is: true [2018-12-02 23:14:44,395 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 614 632) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L627(line 627) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L626(line 626) no Hoare annotation was computed. [2018-12-02 23:14:44,396 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-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L626-2(line 626) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L444 ceAbstractionStarter]: At program point L623(line 623) the Hoare annotation is: (= main_~x~0 (fp.neg (_ +zero 8 24))) [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L623-1(line 623) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L626-4(lines 626 629) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 614 632) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 627) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L451 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: true [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L122-1(line 122) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L118(lines 118 123) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L451 ceAbstractionStarter]: At program point L85-2(lines 85 89) the Hoare annotation is: true [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L85-3(lines 85 89) no Hoare annotation was computed. [2018-12-02 23:14:44,396 INFO L448 ceAbstractionStarter]: For program point L110(lines 110 117) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L98-1(lines 98 102) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L451 ceAbstractionStarter]: At program point L98-2(lines 98 102) the Hoare annotation is: true [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L98-3(lines 98 102) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L94(lines 94 95) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L119(lines 119 122) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L451 ceAbstractionStarter]: At program point L111-2(lines 111 115) the Hoare annotation is: true [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point scalbn_floatFINAL(lines 81 131) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L111-3(lines 111 115) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L451 ceAbstractionStarter]: At program point L120(line 120) the Hoare annotation is: true [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L120-1(line 120) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point scalbn_floatEXIT(lines 81 131) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L451 ceAbstractionStarter]: At program point scalbn_floatENTRY(lines 81 131) the Hoare annotation is: true [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L108(lines 108 109) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L96(lines 96 106) no Hoare annotation was computed. [2018-12-02 23:14:44,397 INFO L448 ceAbstractionStarter]: For program point L96-2(lines 96 106) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L92(lines 92 93) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L125-1(lines 125 129) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L451 ceAbstractionStarter]: At program point L125-2(lines 125 129) the Hoare annotation is: true [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L125-3(lines 125 129) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L451 ceAbstractionStarter]: At program point L109(line 109) the Hoare annotation is: true [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L109-1(line 109) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L510(lines 510 513) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L502-1(lines 502 506) no Hoare annotation was computed. [2018-12-02 23:14:44,398 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-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L502-3(lines 502 506) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L564-1(lines 564 568) no Hoare annotation was computed. [2018-12-02 23:14:44,398 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-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point __kernel_tanfFINAL(lines 499 577) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L552-1(lines 552 556) no Hoare annotation was computed. [2018-12-02 23:14:44,398 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-02 23:14:44,398 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-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L511-1(line 511) no Hoare annotation was computed. [2018-12-02 23:14:44,398 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 544) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L569-1(lines 547 576) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L569-2(lines 569 573) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point __kernel_tanfEXIT(lines 499 577) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L557(lines 557 561) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L451 ceAbstractionStarter]: At program point __kernel_tanfENTRY(lines 499 577) the Hoare annotation is: true [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L557-1(lines 547 576) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L557-2(lines 557 561) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L516-1(lines 516 525) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L545(lines 545 576) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L508(lines 508 515) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L508-2(lines 499 577) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L517(lines 517 520) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L517-2(lines 517 520) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L513-2(line 513) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L509(lines 509 514) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L605-1(lines 605 609) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L444 ceAbstractionStarter]: At program point L605-2(lines 605 609) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point L605-3(lines 605 609) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 602 612) no Hoare annotation was computed. [2018-12-02 23:14:44,399 INFO L451 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 602 612) the Hoare annotation is: true [2018-12-02 23:14:44,399 INFO L448 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 602 612) no Hoare annotation was computed. [2018-12-02 23:14:44,407 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,407 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,408 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,408 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,408 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,408 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,408 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,409 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,409 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,410 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,411 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:14:44 BoogieIcfgContainer [2018-12-02 23:14:44,412 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 23:14:44,412 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 23:14:44,412 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 23:14:44,412 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 23:14:44,412 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:14:26" (3/4) ... [2018-12-02 23:14:44,414 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure tan_float [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_rem_pio2f [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure floor_float [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_rem_pio2f [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_tanf [2018-12-02 23:14:44,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-12-02 23:14:44,428 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 279 nodes and edges [2018-12-02 23:14:44,429 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 145 nodes and edges [2018-12-02 23:14:44,430 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-12-02 23:14:44,431 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-12-02 23:14:44,431 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-02 23:14:44,431 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-02 23:14:44,432 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-02 23:14:44,432 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 23:14:44,448 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-12-02 23:14:44,448 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-12-02 23:14:44,449 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && iy == \old(iy) [2018-12-02 23:14:44,450 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-02 23:14:44,504 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_5900ab08-f699-4173-9336-109381442eb1/bin-2019/utaipan/witness.graphml [2018-12-02 23:14:44,504 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 23:14:44,505 INFO L168 Benchmark]: Toolchain (without parser) took 40567.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 217.1 MB). Free memory was 939.3 MB in the beginning and 938.6 MB in the end (delta: 794.8 kB). Peak memory consumption was 217.9 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,506 INFO L168 Benchmark]: CDTParser took 0.12 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-02 23:14:44,506 INFO L168 Benchmark]: CACSL2BoogieTranslator took 368.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.5 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -185.9 MB). Peak memory consumption was 38.0 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,506 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.59 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-02 23:14:44,506 INFO L168 Benchmark]: Boogie Preprocessor took 55.73 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,506 INFO L168 Benchmark]: RCFGBuilder took 21977.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 970.9 MB in the end (delta: 147.7 MB). Peak memory consumption was 147.7 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,506 INFO L168 Benchmark]: TraceAbstraction took 18042.80 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 65.5 MB). Free memory was 970.9 MB in the beginning and 953.5 MB in the end (delta: 17.4 MB). Peak memory consumption was 82.9 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,507 INFO L168 Benchmark]: Witness Printer took 92.50 ms. Allocated memory is still 1.2 GB. Free memory was 953.5 MB in the beginning and 938.6 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 11.5 GB. [2018-12-02 23:14:44,508 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.12 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 368.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.5 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -185.9 MB). Peak memory consumption was 38.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 26.59 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.73 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 21977.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 970.9 MB in the end (delta: 147.7 MB). Peak memory consumption was 147.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 18042.80 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 65.5 MB). Free memory was 970.9 MB in the beginning and 953.5 MB in the end (delta: 17.4 MB). Peak memory consumption was 82.9 MB. Max. memory is 11.5 GB. * Witness Printer took 92.50 ms. Allocated memory is still 1.2 GB. Free memory was 953.5 MB in the beginning and 938.6 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 627]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 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-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,510 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,511 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,511 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-02 23:14:44,511 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,511 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-12-02 23:14:44,512 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, 17.9s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 13.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 886 SDtfs, 139 SDslu, 2756 SDs, 0 SdLazy, 467 SolverSat, 36 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 12.3s 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.8s SatisfiabilityAnalysisTime, 0.8s 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...