./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 459d5a128fc038c6b04e2a4b95c008d3e67083c1 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 10:58:39,581 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 10:58:39,582 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 10:58:39,590 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 10:58:39,590 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 10:58:39,591 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 10:58:39,592 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 10:58:39,593 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 10:58:39,594 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 10:58:39,595 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 10:58:39,596 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 10:58:39,596 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 10:58:39,596 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 10:58:39,597 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 10:58:39,598 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 10:58:39,599 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 10:58:39,599 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 10:58:39,600 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 10:58:39,602 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 10:58:39,603 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 10:58:39,604 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 10:58:39,605 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 10:58:39,607 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 10:58:39,607 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 10:58:39,607 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 10:58:39,608 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 10:58:39,608 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 10:58:39,609 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 10:58:39,609 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 10:58:39,610 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 10:58:39,610 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 10:58:39,611 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 10:58:39,611 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 10:58:39,611 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 10:58:39,612 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 10:58:39,612 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 10:58:39,613 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-18 10:58:39,623 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 10:58:39,623 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 10:58:39,624 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 10:58:39,624 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 10:58:39,624 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 10:58:39,624 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 10:58:39,624 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 10:58:39,625 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 10:58:39,625 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 10:58:39,626 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 10:58:39,626 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 10:58:39,626 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 10:58:39,626 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 10:58:39,626 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 10:58:39,626 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:58:39,627 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 10:58:39,627 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 10:58:39,628 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 10:58:39,628 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 10:58:39,628 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 10:58:39,628 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_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 459d5a128fc038c6b04e2a4b95c008d3e67083c1 [2018-11-18 10:58:39,651 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 10:58:39,660 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 10:58:39,662 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 10:58:39,663 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 10:58:39,663 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 10:58:39,664 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:58:39,709 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/77c367350/76107155b84d4142a971b0bef746936d/FLAGabbe53272 [2018-11-18 10:58:40,135 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 10:58:40,136 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:58:40,141 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/77c367350/76107155b84d4142a971b0bef746936d/FLAGabbe53272 [2018-11-18 10:58:40,151 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/77c367350/76107155b84d4142a971b0bef746936d [2018-11-18 10:58:40,153 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 10:58:40,154 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 10:58:40,154 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 10:58:40,154 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 10:58:40,157 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 10:58:40,157 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,159 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5494901c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40, skipping insertion in model container [2018-11-18 10:58:40,159 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,165 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 10:58:40,194 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 10:58:40,416 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:58:40,481 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 10:58:40,541 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:58:40,569 INFO L195 MainTranslator]: Completed translation [2018-11-18 10:58:40,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40 WrapperNode [2018-11-18 10:58:40,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 10:58:40,570 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 10:58:40,570 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 10:58:40,570 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 10:58:40,581 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,600 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,638 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,648 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... [2018-11-18 10:58:40,661 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 10:58:40,662 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 10:58:40,662 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 10:58:40,662 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 10:58:40,663 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:58:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 10:58:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 10:58:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 10:58:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 10:58:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-11-18 10:58:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 10:58:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 10:58:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 10:58:40,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 10:58:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 10:58:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 10:58:43,822 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 10:58:43,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:58:43 BoogieIcfgContainer [2018-11-18 10:58:43,823 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 10:58:43,824 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 10:58:43,824 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 10:58:43,826 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 10:58:43,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 10:58:40" (1/3) ... [2018-11-18 10:58:43,827 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a13e879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:58:43, skipping insertion in model container [2018-11-18 10:58:43,827 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:40" (2/3) ... [2018-11-18 10:58:43,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a13e879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:58:43, skipping insertion in model container [2018-11-18 10:58:43,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:58:43" (3/3) ... [2018-11-18 10:58:43,829 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:58:43,836 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 10:58:43,841 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 10:58:43,851 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 10:58:43,875 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 10:58:43,875 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 10:58:43,875 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 10:58:43,875 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 10:58:43,876 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 10:58:43,876 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 10:58:43,876 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 10:58:43,876 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 10:58:43,876 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 10:58:43,895 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states. [2018-11-18 10:58:43,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 10:58:43,900 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:58:43,901 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:58:43,902 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:58:43,906 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:58:43,906 INFO L82 PathProgramCache]: Analyzing trace with hash 1376678423, now seen corresponding path program 1 times [2018-11-18 10:58:43,907 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:58:43,908 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:58:43,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:58:43,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:58:43,938 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:58:44,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:58:44,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:58:44,097 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:58:44,097 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 10:58:44,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 10:58:44,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 10:58:44,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:58:44,109 INFO L87 Difference]: Start difference. First operand 291 states. Second operand 2 states. [2018-11-18 10:58:44,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:58:44,151 INFO L93 Difference]: Finished difference Result 574 states and 907 transitions. [2018-11-18 10:58:44,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 10:58:44,152 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-11-18 10:58:44,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:58:44,160 INFO L225 Difference]: With dead ends: 574 [2018-11-18 10:58:44,160 INFO L226 Difference]: Without dead ends: 287 [2018-11-18 10:58:44,164 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:58:44,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-11-18 10:58:44,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2018-11-18 10:58:44,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2018-11-18 10:58:44,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 380 transitions. [2018-11-18 10:58:44,218 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 380 transitions. Word has length 18 [2018-11-18 10:58:44,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:58:44,218 INFO L480 AbstractCegarLoop]: Abstraction has 287 states and 380 transitions. [2018-11-18 10:58:44,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 10:58:44,219 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 380 transitions. [2018-11-18 10:58:44,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 10:58:44,219 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:58:44,220 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:58:44,220 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:58:44,220 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:58:44,220 INFO L82 PathProgramCache]: Analyzing trace with hash 508042627, now seen corresponding path program 1 times [2018-11-18 10:58:44,220 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:58:44,221 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:58:44,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:58:44,222 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:58:44,222 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:58:44,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:58:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:58:44,381 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 10:58:44,403 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 10:58:44,404 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450965 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 10:58:44,404 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450978 could not be translated for associated CType ARRAY#_3_~INT# [2018-11-18 10:58:44,405 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450983 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 10:58:44,405 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450952 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# [2018-11-18 10:58:44,405 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450960 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 10:58:44,405 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450962 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# [2018-11-18 10:58:44,406 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 10:58:44,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 10:58:44 BoogieIcfgContainer [2018-11-18 10:58:44,419 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 10:58:44,420 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 10:58:44,420 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 10:58:44,420 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 10:58:44,420 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:58:43" (3/4) ... [2018-11-18 10:58:44,423 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 10:58:44,423 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 10:58:44,423 INFO L168 Benchmark]: Toolchain (without parser) took 4270.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -141.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 11.5 GB. [2018-11-18 10:58:44,424 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:58:44,425 INFO L168 Benchmark]: CACSL2BoogieTranslator took 415.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -172.5 MB). Peak memory consumption was 35.8 MB. Max. memory is 11.5 GB. [2018-11-18 10:58:44,425 INFO L168 Benchmark]: Boogie Preprocessor took 91.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. [2018-11-18 10:58:44,426 INFO L168 Benchmark]: RCFGBuilder took 3161.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 926.2 MB in the end (delta: 193.7 MB). Peak memory consumption was 193.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:58:44,426 INFO L168 Benchmark]: TraceAbstraction took 595.84 ms. Allocated memory is still 1.2 GB. Free memory was 926.2 MB in the beginning and 1.1 GB in the end (delta: -170.6 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:58:44,427 INFO L168 Benchmark]: Witness Printer took 3.24 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:58:44,429 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 415.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -172.5 MB). Peak memory consumption was 35.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 91.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 3161.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 926.2 MB in the end (delta: 193.7 MB). Peak memory consumption was 193.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 595.84 ms. Allocated memory is still 1.2 GB. Free memory was 926.2 MB in the beginning and 1.1 GB in the end (delta: -170.6 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 3.24 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. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450949 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450965 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450978 could not be translated for associated CType ARRAY#_3_~INT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450983 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450952 could not be translated for associated CType ARRAY#_198_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450960 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450962 could not be translated for associated CType ARRAY#_32_~~__int32_t~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 627]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 626, overapproximation of someUnaryDOUBLEoperation at line 495, overapproximation of bitwiseAnd at line 589, overapproximation of someUnaryFLOAToperation at line 622, overapproximation of someBinaryArithmeticFLOAToperation at line 594. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L77-L79] static const float two25_scalbn = 3.355443200e+07, twom25_scalbn = 2.9802322388e-08, huge_scalbn = 1.0e+30, tiny_scalbn = 1.0e-30; [L147] FCALL static const int init_jk_krempio[] = {4, 7, 9}; [L149-L153] FCALL static const float PIo2_krempio[] = { 1.5703125000e+00, 4.5776367188e-04, 2.5987625122e-05, 7.5437128544e-08, 6.0026650317e-11, 7.3896444519e-13, 5.3845816694e-15, 5.6378512969e-18, 8.3009228831e-20, 3.2756352257e-22, 6.3331015649e-25, }; [L155-L157] static const float zero_krempio = 0.0, one_krempio = 1.0, two8_krempio = 2.5600000000e+02, twon8_krempio = 3.9062500000e-03; [L360-L369] static const float zero_rempio = 0.0000000000e+00, half_rempio = 5.0000000000e-01, two8_rempio = 2.5600000000e+02, invpio2_rempio = 6.3661980629e-01, pio2_1_rempio = 1.5707855225e+00, pio2_1t_rempio = 1.0804334124e-05, pio2_2_rempio = 1.0804273188e-05, pio2_2t_rempio = 6.0770999344e-11, pio2_3_rempio = 6.0770943833e-11, pio2_3t_rempio = 6.1232342629e-17; [L489-L497] static const float one_ktan = 1.0000000000e+00, pio4_ktan = 7.8539812565e-01, pio4lo_ktan = 3.7748947079e-08, T_ktan[] = { 3.3333334327e-01, 1.3333334029e-01, 5.3968254477e-02, 2.1869488060e-02, 8.8632395491e-03, 3.5920790397e-03, 1.4562094584e-03, 5.8804126456e-04, 2.4646313977e-04, 7.8179444245e-05, 7.1407252108e-05, -1.8558637748e-05, 2.5907305826e-05, }; [L332-L350] FCALL static const __int32_t two_over_pi_rempio[] = { 0xA2, 0xF9, 0x83, 0x6E, 0x4E, 0x44, 0x15, 0x29, 0xFC, 0x27, 0x57, 0xD1, 0xF5, 0x34, 0xDD, 0xC0, 0xDB, 0x62, 0x95, 0x99, 0x3C, 0x43, 0x90, 0x41, 0xFE, 0x51, 0x63, 0xAB, 0xDE, 0xBB, 0xC5, 0x61, 0xB7, 0x24, 0x6E, 0x3A, 0x42, 0x4D, 0xD2, 0xE0, 0x06, 0x49, 0x2E, 0xEA, 0x09, 0xD1, 0x92, 0x1C, 0xFE, 0x1D, 0xEB, 0x1C, 0xB1, 0x29, 0xA7, 0x3E, 0xE8, 0x82, 0x35, 0xF5, 0x2E, 0xBB, 0x44, 0x84, 0xE9, 0x9C, 0x70, 0x26, 0xB4, 0x5F, 0x7E, 0x41, 0x39, 0x91, 0xD6, 0x39, 0x83, 0x53, 0x39, 0xF4, 0x9C, 0x84, 0x5F, 0x8B, 0xBD, 0xF9, 0x28, 0x3B, 0x1F, 0xF8, 0x97, 0xFF, 0xDE, 0x05, 0x98, 0x0F, 0xEF, 0x2F, 0x11, 0x8B, 0x5A, 0x0A, 0x6D, 0x1F, 0x6D, 0x36, 0x7E, 0xCF, 0x27, 0xCB, 0x09, 0xB7, 0x4F, 0x46, 0x3F, 0x66, 0x9E, 0x5F, 0xEA, 0x2D, 0x75, 0x27, 0xBA, 0xC7, 0xEB, 0xE5, 0xF1, 0x7B, 0x3D, 0x07, 0x39, 0xF7, 0x8A, 0x52, 0x92, 0xEA, 0x6B, 0xFB, 0x5F, 0xB1, 0x1F, 0x8D, 0x5D, 0x08, 0x56, 0x03, 0x30, 0x46, 0xFC, 0x7B, 0x6B, 0xAB, 0xF0, 0xCF, 0xBC, 0x20, 0x9A, 0xF4, 0x36, 0x1D, 0xA9, 0xE3, 0x91, 0x61, 0x5E, 0xE6, 0x1B, 0x08, 0x65, 0x99, 0x85, 0x5F, 0x14, 0xA0, 0x68, 0x40, 0x8D, 0xFF, 0xD8, 0x80, 0x4D, 0x73, 0x27, 0x31, 0x06, 0x06, 0x15, 0x56, 0xCA, 0x73, 0xA8, 0xC9, 0x60, 0xE2, 0x7B, 0xC0, 0x8C, 0x6B, }; [L352-L358] FCALL static const __int32_t npio2_hw_rempio[] = { 0x3fc90f00, 0x40490f00, 0x4096cb00, 0x40c90f00, 0x40fb5300, 0x4116cb00, 0x412fed00, 0x41490f00, 0x41623100, 0x417b5300, 0x418a3a00, 0x4196cb00, 0x41a35c00, 0x41afed00, 0x41bc7e00, 0x41c90f00, 0x41d5a000, 0x41e23100, 0x41eec200, 0x41fb5300, 0x4203f200, 0x420a3a00, 0x42108300, 0x4216cb00, 0x421d1400, 0x42235c00, 0x4229a500, 0x422fed00, 0x42363600, 0x423c7e00, 0x4242c700, 0x42490f00}; VAL [\old(half_rempio)=6442450959, \old(huge_floor)=6442450973, \old(huge_scalbn)=6442450967, \old(init_jk_krempio)=null, \old(init_jk_krempio)=null, \old(invpio2_rempio)=6442450961, \old(npio2_hw_rempio)=null, \old(npio2_hw_rempio)=null, \old(one_krempio)=6442450982, \old(one_ktan)=6442450957, \old(pio2_1_rempio)=6442450948, \old(pio2_1t_rempio)=6442450955, \old(pio2_2_rempio)=6442450986, \old(pio2_2t_rempio)=6442450964, \old(pio2_3_rempio)=6442450974, \old(pio2_3t_rempio)=6442450954, \old(PIo2_krempio)=null, \old(PIo2_krempio)=null, \old(pio4_ktan)=6442450976, \old(pio4lo_ktan)=6442450950, \old(T_ktan)=6442450958, \old(T_ktan)=6442450972, \old(tiny_scalbn)=6442450985, \old(two25_scalbn)=6442450963, \old(two8_krempio)=6442450979, \old(two8_rempio)=6442450988, \old(two_over_pi_rempio)=null, \old(two_over_pi_rempio)=null, \old(twom25_scalbn)=6442450975, \old(twon8_krempio)=6442450968, \old(zero_krempio)=6442450969, \old(zero_rempio)=6442450981, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L622] float x = -0.0f; VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L623] CALL, EXPR tan_float(x) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L580] FCALL float y[2], z = 0.0; [L581] __int32_t n, ix; VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L584] FCALL ieee_float_shape_type gf_u; [L585] FCALL gf_u.value = (x) [L586] EXPR, FCALL gf_u.word [L586] (ix) = gf_u.word [L587] COND FALSE !(0) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=-2147483648, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L589] ix &= 0x7fffffff VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L590] COND FALSE !(ix <= 0x3f490fda) VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, y={6442450971:0}, z=0, zero_krempio=0, zero_rempio=0] [L593] COND TRUE !((ix) < 0x7f800000L) [L594] return x - x; [L594] RET return x - x; VAL [\old(x)=6442450945, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, z=0, zero_krempio=0, zero_rempio=0] [L623] EXPR tan_float(x) VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, T_ktan={6442450970:0}, tan_float(x)=6442450980, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] [L623] float res = tan_float(x); [L626] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=6442450980, res == -0.0f && __signbit_float(res) == 1=0, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] [L626] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L627] __VERIFIER_error() VAL [half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={6442450947:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={6442450984:0}, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={1:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=6442450980, T_ktan={6442450970:0}, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6442450953:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=6442450945, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 291 locations, 1 error locations. UNSAFE Result, 0.5s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 384 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=291occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 37 NumberOfCodeBlocks, 37 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5842f4b [2018-11-18 10:58:45,888 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 10:58:45,889 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 10:58:45,897 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 10:58:45,897 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 10:58:45,898 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 10:58:45,899 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 10:58:45,900 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 10:58:45,901 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 10:58:45,902 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 10:58:45,903 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 10:58:45,903 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 10:58:45,903 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 10:58:45,904 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 10:58:45,905 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 10:58:45,905 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 10:58:45,906 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 10:58:45,908 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 10:58:45,909 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 10:58:45,910 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 10:58:45,911 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 10:58:45,912 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 10:58:45,913 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 10:58:45,914 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 10:58:45,914 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 10:58:45,914 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 10:58:45,915 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 10:58:45,916 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 10:58:45,916 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 10:58:45,917 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 10:58:45,917 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 10:58:45,917 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 10:58:45,918 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 10:58:45,918 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 10:58:45,918 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 10:58:45,919 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 10:58:45,919 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-18 10:58:45,929 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 10:58:45,929 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 10:58:45,929 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 10:58:45,930 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 10:58:45,930 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 10:58:45,930 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 10:58:45,930 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 10:58:45,931 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 10:58:45,931 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 10:58:45,932 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 10:58:45,932 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:58:45,933 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-18 10:58:45,933 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 10:58:45,934 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 10:58:45,934 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 10:58:45,934 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_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 459d5a128fc038c6b04e2a4b95c008d3e67083c1 [2018-11-18 10:58:45,968 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 10:58:45,977 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 10:58:45,980 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 10:58:45,981 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 10:58:45,981 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 10:58:45,982 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:58:46,027 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/b2dce763c/6621ed4453af4363a818a59408783bd7/FLAGb76c8fcba [2018-11-18 10:58:46,394 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 10:58:46,394 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/sv-benchmarks/c/float-newlib/float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:58:46,399 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/b2dce763c/6621ed4453af4363a818a59408783bd7/FLAGb76c8fcba [2018-11-18 10:58:46,787 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/data/b2dce763c/6621ed4453af4363a818a59408783bd7 [2018-11-18 10:58:46,789 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 10:58:46,790 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-18 10:58:46,791 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 10:58:46,791 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 10:58:46,794 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 10:58:46,794 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:58:46" (1/1) ... [2018-11-18 10:58:46,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8ea3b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:46, skipping insertion in model container [2018-11-18 10:58:46,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:58:46" (1/1) ... [2018-11-18 10:58:46,803 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 10:58:46,835 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 10:58:47,078 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:58:47,112 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 10:58:47,186 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:58:47,282 INFO L195 MainTranslator]: Completed translation [2018-11-18 10:58:47,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47 WrapperNode [2018-11-18 10:58:47,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 10:58:47,283 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 10:58:47,283 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 10:58:47,283 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 10:58:47,291 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,313 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,356 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,368 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... [2018-11-18 10:58:47,384 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 10:58:47,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 10:58:47,385 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 10:58:47,385 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 10:58:47,385 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 10:58:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 10:58:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 10:58:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-11-18 10:58:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-11-18 10:58:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_tanf [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure tan_float [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-11-18 10:58:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 10:58:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-18 10:58:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-11-18 10:58:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_tanf [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure tan_float [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-18 10:58:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 10:58:47,969 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:48,005 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:48,171 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:48,308 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:50,444 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:51,849 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:51,893 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,007 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,144 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,203 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,215 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,257 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:52,405 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:54,474 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:58:56,391 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:02,807 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:02,827 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:05,075 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:05,094 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:05,479 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:05,571 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:05,668 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:06,242 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:06,341 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:06,503 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:08,154 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:08,177 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:08,183 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:10,223 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:10,229 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,274 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,328 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,334 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,353 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,552 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,559 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,563 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,580 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:12,858 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:13,091 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 10:59:13,097 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 10:59:13,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:59:13 BoogieIcfgContainer [2018-11-18 10:59:13,098 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 10:59:13,099 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 10:59:13,099 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 10:59:13,102 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 10:59:13,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 10:58:46" (1/3) ... [2018-11-18 10:59:13,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61872bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:59:13, skipping insertion in model container [2018-11-18 10:59:13,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:58:47" (2/3) ... [2018-11-18 10:59:13,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61872bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:59:13, skipping insertion in model container [2018-11-18 10:59:13,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:59:13" (3/3) ... [2018-11-18 10:59:13,105 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0530b_true-unreach-call.c [2018-11-18 10:59:13,114 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 10:59:13,120 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 10:59:13,134 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 10:59:13,159 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 10:59:13,159 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 10:59:13,159 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 10:59:13,159 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 10:59:13,159 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 10:59:13,159 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 10:59:13,160 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 10:59:13,160 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 10:59:13,160 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 10:59:13,175 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states. [2018-11-18 10:59:13,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-18 10:59:13,180 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:13,181 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:13,182 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:13,185 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:13,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1376678423, now seen corresponding path program 1 times [2018-11-18 10:59:13,189 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:13,189 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:13,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:13,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:13,482 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:13,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:13,494 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:13,506 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:13,506 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 10:59:13,509 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 10:59:13,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 10:59:13,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:59:13,519 INFO L87 Difference]: Start difference. First operand 291 states. Second operand 2 states. [2018-11-18 10:59:13,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:13,555 INFO L93 Difference]: Finished difference Result 574 states and 907 transitions. [2018-11-18 10:59:13,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 10:59:13,556 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-11-18 10:59:13,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:13,564 INFO L225 Difference]: With dead ends: 574 [2018-11-18 10:59:13,564 INFO L226 Difference]: Without dead ends: 287 [2018-11-18 10:59:13,569 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 10:59:13,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-11-18 10:59:13,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2018-11-18 10:59:13,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2018-11-18 10:59:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 380 transitions. [2018-11-18 10:59:13,615 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 380 transitions. Word has length 18 [2018-11-18 10:59:13,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:13,616 INFO L480 AbstractCegarLoop]: Abstraction has 287 states and 380 transitions. [2018-11-18 10:59:13,616 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 10:59:13,616 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 380 transitions. [2018-11-18 10:59:13,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 10:59:13,617 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:13,617 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:13,617 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:13,617 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:13,618 INFO L82 PathProgramCache]: Analyzing trace with hash 508042627, now seen corresponding path program 1 times [2018-11-18 10:59:13,618 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:13,618 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:13,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:13,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:13,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:14,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:14,030 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:14,046 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:14,046 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 10:59:14,047 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 10:59:14,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 10:59:14,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 10:59:14,047 INFO L87 Difference]: Start difference. First operand 287 states and 380 transitions. Second operand 7 states. [2018-11-18 10:59:14,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:14,431 INFO L93 Difference]: Finished difference Result 302 states and 395 transitions. [2018-11-18 10:59:14,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 10:59:14,432 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 19 [2018-11-18 10:59:14,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:14,433 INFO L225 Difference]: With dead ends: 302 [2018-11-18 10:59:14,433 INFO L226 Difference]: Without dead ends: 66 [2018-11-18 10:59:14,435 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-18 10:59:14,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-11-18 10:59:14,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-11-18 10:59:14,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-11-18 10:59:14,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-11-18 10:59:14,440 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 19 [2018-11-18 10:59:14,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:14,441 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-11-18 10:59:14,441 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 10:59:14,441 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-11-18 10:59:14,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-18 10:59:14,442 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:14,442 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:14,443 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:14,443 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:14,443 INFO L82 PathProgramCache]: Analyzing trace with hash 171138616, now seen corresponding path program 1 times [2018-11-18 10:59:14,444 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:14,444 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:14,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:16,492 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:16,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:16,646 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:16,686 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:16,686 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 10:59:16,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 10:59:16,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 10:59:16,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 10:59:16,686 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 9 states. [2018-11-18 10:59:28,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:28,878 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-11-18 10:59:28,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 10:59:28,879 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 30 [2018-11-18 10:59:28,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:28,880 INFO L225 Difference]: With dead ends: 86 [2018-11-18 10:59:28,880 INFO L226 Difference]: Without dead ends: 50 [2018-11-18 10:59:28,880 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-11-18 10:59:28,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-11-18 10:59:28,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-11-18 10:59:28,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-11-18 10:59:28,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2018-11-18 10:59:28,882 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 30 [2018-11-18 10:59:28,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:28,883 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 52 transitions. [2018-11-18 10:59:28,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 10:59:28,883 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 52 transitions. [2018-11-18 10:59:28,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-18 10:59:28,883 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:28,883 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:28,883 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:28,883 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:28,883 INFO L82 PathProgramCache]: Analyzing trace with hash -2024974272, now seen corresponding path program 1 times [2018-11-18 10:59:28,884 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:28,884 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:28,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:29,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:29,183 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:29,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:29,289 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:29,302 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:29,302 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-11-18 10:59:29,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-18 10:59:29,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-18 10:59:29,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-11-18 10:59:29,303 INFO L87 Difference]: Start difference. First operand 50 states and 52 transitions. Second operand 11 states. [2018-11-18 10:59:30,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:30,187 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-11-18 10:59:30,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-18 10:59:30,188 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 31 [2018-11-18 10:59:30,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:30,188 INFO L225 Difference]: With dead ends: 61 [2018-11-18 10:59:30,188 INFO L226 Difference]: Without dead ends: 58 [2018-11-18 10:59:30,188 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-11-18 10:59:30,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-11-18 10:59:30,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-11-18 10:59:30,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-11-18 10:59:30,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-11-18 10:59:30,192 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 31 [2018-11-18 10:59:30,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:30,192 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-11-18 10:59:30,192 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-18 10:59:30,192 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-11-18 10:59:30,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-18 10:59:30,193 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:30,193 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:30,193 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:30,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:30,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1323909694, now seen corresponding path program 1 times [2018-11-18 10:59:30,194 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:30,194 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:30,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:30,613 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:30,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:30,628 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:30,639 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:30,640 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 10:59:30,640 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 10:59:30,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 10:59:30,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 10:59:30,640 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-11-18 10:59:31,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:31,440 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2018-11-18 10:59:31,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 10:59:31,441 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-11-18 10:59:31,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:31,441 INFO L225 Difference]: With dead ends: 69 [2018-11-18 10:59:31,441 INFO L226 Difference]: Without dead ends: 40 [2018-11-18 10:59:31,442 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-11-18 10:59:31,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-11-18 10:59:31,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-11-18 10:59:31,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-11-18 10:59:31,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 39 transitions. [2018-11-18 10:59:31,444 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 39 transitions. Word has length 31 [2018-11-18 10:59:31,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:31,444 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 39 transitions. [2018-11-18 10:59:31,444 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 10:59:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 39 transitions. [2018-11-18 10:59:31,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 10:59:31,445 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 10:59:31,445 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:59:31,445 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 10:59:31,445 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:59:31,445 INFO L82 PathProgramCache]: Analyzing trace with hash 547769120, now seen corresponding path program 1 times [2018-11-18 10:59:31,446 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 10:59:31,446 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-11-18 10:59:31,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:59:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:59:31,717 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:59:31,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 10:59:31,955 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 10:59:31,965 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 10:59:31,965 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-11-18 10:59:31,965 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 10:59:31,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 10:59:31,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-11-18 10:59:31,966 INFO L87 Difference]: Start difference. First operand 40 states and 39 transitions. Second operand 16 states. [2018-11-18 10:59:32,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 10:59:32,618 INFO L93 Difference]: Finished difference Result 40 states and 39 transitions. [2018-11-18 10:59:32,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-18 10:59:32,618 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 39 [2018-11-18 10:59:32,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 10:59:32,619 INFO L225 Difference]: With dead ends: 40 [2018-11-18 10:59:32,619 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 10:59:32,619 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2018-11-18 10:59:32,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 10:59:32,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 10:59:32,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 10:59:32,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 10:59:32,620 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-11-18 10:59:32,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 10:59:32,620 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:59:32,620 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 10:59:32,620 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 10:59:32,620 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 10:59:32,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 10:59:32,834 INFO L421 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) (_ bv1061752794 32))) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 10:59:32,834 INFO L425 ceAbstractionStarter]: For program point L597-1(line 597) no Hoare annotation was computed. [2018-11-18 10:59:32,834 INFO L425 ceAbstractionStarter]: For program point tan_floatFINAL(lines 579 600) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L593(lines 593 599) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L421 ceAbstractionStarter]: At program point L591(line 591) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L591-1(line 591) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point tan_floatEXIT(lines 579 600) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L583-1(lines 583 587) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L421 ceAbstractionStarter]: At program point L583-3(lines 583 587) the Hoare annotation is: (= tan_float_~x |tan_float_#in~x|) [2018-11-18 10:59:32,835 INFO L428 ceAbstractionStarter]: At program point tan_floatENTRY(lines 579 600) the Hoare annotation is: true [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L583-4(lines 583 587) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L421 ceAbstractionStarter]: At program point L598(line 598) the Hoare annotation is: (and (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (not (bvsle (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) (_ bv1061752794 32))) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (exists ((v_tan_float_~ix~6_9 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_tan_float_~ix~6_9) tan_float_~ix~6) (= |tan_float_#in~x| (fp ((_ extract 31 31) v_tan_float_~ix~6_9) ((_ extract 30 23) v_tan_float_~ix~6_9) ((_ extract 22 0) v_tan_float_~ix~6_9))))) (= tan_float_~x |tan_float_#in~x|)) [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L598-1(line 598) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L590(lines 590 599) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L283-1(lines 283 284) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L425 ceAbstractionStarter]: For program point L283-3(lines 283 284) no Hoare annotation was computed. [2018-11-18 10:59:32,835 INFO L428 ceAbstractionStarter]: At program point L283-4(lines 283 284) the Hoare annotation is: true [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L283-5(lines 283 284) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L428 ceAbstractionStarter]: At program point __kernel_rem_pio2fENTRY(lines 159 330) the Hoare annotation is: true [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L300-1(line 300) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L428 ceAbstractionStarter]: At program point L234(line 234) the Hoare annotation is: true [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L234-1(line 234) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L317-1(lines 317 318) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L317-3(lines 317 318) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L428 ceAbstractionStarter]: At program point L317-4(lines 317 318) the Hoare annotation is: true [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L317-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L169-2(lines 169 170) no Hoare annotation was computed. [2018-11-18 10:59:32,836 INFO L425 ceAbstractionStarter]: For program point L302-1(lines 302 303) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L203(lines 203 206) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L302-3(lines 302 303) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L428 ceAbstractionStarter]: At program point L302-4(lines 302 303) the Hoare annotation is: true [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L302-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L428 ceAbstractionStarter]: At program point L253(lines 160 330) the Hoare annotation is: true [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L187-1(lines 187 191) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L187-3(lines 187 191) no Hoare annotation was computed. [2018-11-18 10:59:32,837 INFO L428 ceAbstractionStarter]: At program point L187-4(lines 187 191) the Hoare annotation is: true [2018-11-18 10:59:32,837 INFO L428 ceAbstractionStarter]: At program point L187-5(lines 187 191) the Hoare annotation is: true [2018-11-18 10:59:32,837 INFO L425 ceAbstractionStarter]: For program point L221-1(lines 208 236) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L205(lines 205 206) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L238-1(lines 160 330) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L205-2(lines 160 330) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L428 ceAbstractionStarter]: At program point L288(lines 288 328) the Hoare annotation is: true [2018-11-18 10:59:32,838 INFO L428 ceAbstractionStarter]: At program point L222(lines 222 229) the Hoare annotation is: true [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L289(line 289) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L306(line 306) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L240-1(lines 240 241) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L240-3(lines 240 241) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L428 ceAbstractionStarter]: At program point L240-4(lines 240 241) the Hoare annotation is: true [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L240-5(lines 238 255) no Hoare annotation was computed. [2018-11-18 10:59:32,838 INFO L425 ceAbstractionStarter]: For program point L307-1(lines 307 311) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L208(lines 160 330) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L307-3(lines 307 311) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L428 ceAbstractionStarter]: At program point L307-4(lines 307 311) the Hoare annotation is: true [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L175-1(lines 175 176) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L307-5(lines 307 311) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L175-3(lines 175 176) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L428 ceAbstractionStarter]: At program point L175-4(lines 175 176) the Hoare annotation is: true [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L175-5(lines 175 176) no Hoare annotation was computed. [2018-11-18 10:59:32,839 INFO L425 ceAbstractionStarter]: For program point L291-1(lines 291 292) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L291-3(lines 291 292) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L428 ceAbstractionStarter]: At program point L291-4(lines 291 292) the Hoare annotation is: true [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L291-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L176(line 176) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L176-2(line 176) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L276(line 276) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L243-1(lines 243 244) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L243-3(lines 243 244) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L428 ceAbstractionStarter]: At program point L243-4(lines 243 244) the Hoare annotation is: true [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L243-5(lines 243 244) no Hoare annotation was computed. [2018-11-18 10:59:32,840 INFO L425 ceAbstractionStarter]: For program point L293-1(line 293) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L260-1(lines 260 263) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L428 ceAbstractionStarter]: At program point L194(line 194) the Hoare annotation is: true [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L260-2(lines 260 263) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L194-1(line 194) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L428 ceAbstractionStarter]: At program point L260-4(lines 260 263) the Hoare annotation is: true [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L277-1(lines 277 280) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L211-1(lines 211 220) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L277-3(lines 277 280) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L178-1(lines 178 182) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L428 ceAbstractionStarter]: At program point L277-4(lines 277 280) the Hoare annotation is: true [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L211-3(lines 211 220) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L277-5(lines 277 280) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L425 ceAbstractionStarter]: For program point L178-3(lines 178 182) no Hoare annotation was computed. [2018-11-18 10:59:32,841 INFO L428 ceAbstractionStarter]: At program point L211-4(lines 211 220) the Hoare annotation is: true [2018-11-18 10:59:32,842 INFO L428 ceAbstractionStarter]: At program point L178-4(lines 178 182) the Hoare annotation is: true [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L211-5(lines 208 236) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L178-5(lines 178 182) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L179-1(lines 179 180) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L179-3(lines 179 180) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L428 ceAbstractionStarter]: At program point L179-4(lines 179 180) the Hoare annotation is: true [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L179-5(lines 179 180) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L295(line 295) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L295-2(line 295) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L312-1(lines 312 316) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L246-1(lines 246 251) no Hoare annotation was computed. [2018-11-18 10:59:32,842 INFO L425 ceAbstractionStarter]: For program point L312-3(lines 312 316) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L428 ceAbstractionStarter]: At program point L312-4(lines 312 316) the Hoare annotation is: true [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L246-3(lines 246 251) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L312-5(lines 312 316) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L428 ceAbstractionStarter]: At program point L246-4(lines 246 251) the Hoare annotation is: true [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L246-5(lines 246 251) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fEXIT(lines 159 330) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L296(line 296) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L214(lines 214 217) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L198(lines 198 206) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L248-1(lines 248 249) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L248-3(lines 248 249) no Hoare annotation was computed. [2018-11-18 10:59:32,843 INFO L428 ceAbstractionStarter]: At program point L248-4(lines 248 249) the Hoare annotation is: true [2018-11-18 10:59:32,843 INFO L425 ceAbstractionStarter]: For program point L248-5(lines 248 249) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L428 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: true [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L298-1(lines 298 299) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L265-1(line 265) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L298-3(lines 298 299) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L428 ceAbstractionStarter]: At program point L298-4(lines 298 299) the Hoare annotation is: true [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L298-5(lines 288 328) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L282-1(lines 282 286) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L282-3(lines 282 286) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L428 ceAbstractionStarter]: At program point L282-4(lines 282 286) the Hoare annotation is: true [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L282-5(lines 282 286) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point __kernel_rem_pio2fFINAL(lines 159 330) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L266(lines 266 273) no Hoare annotation was computed. [2018-11-18 10:59:32,844 INFO L425 ceAbstractionStarter]: For program point L233(lines 233 234) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L428 ceAbstractionStarter]: At program point L266-2(lines 257 274) the Hoare annotation is: true [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 132 145) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L139(lines 139 143) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L139-2(lines 132 145) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L139-3(lines 139 143) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 132 145) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 132 145) the Hoare annotation is: true [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L134-1(lines 134 138) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L428 ceAbstractionStarter]: At program point L134-3(lines 134 138) the Hoare annotation is: true [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L27(lines 27 31) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L44(lines 44 47) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L24(lines 24 48) no Hoare annotation was computed. [2018-11-18 10:59:32,845 INFO L425 ceAbstractionStarter]: For program point L49(lines 49 53) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L49-2(lines 14 55) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L49-3(lines 49 53) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L37(lines 37 41) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L29(lines 29 31) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point floor_floatEXIT(lines 14 55) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L25(lines 25 42) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L17-1(lines 17 21) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L428 ceAbstractionStarter]: At program point L17-3(lines 17 21) the Hoare annotation is: true [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L17-4(lines 17 21) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L38-2(lines 38 39) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point floor_floatFINAL(lines 14 55) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L425 ceAbstractionStarter]: For program point L26(lines 26 32) no Hoare annotation was computed. [2018-11-18 10:59:32,846 INFO L428 ceAbstractionStarter]: At program point floor_floatENTRY(lines 14 55) the Hoare annotation is: true [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L35(lines 35 36) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L64(lines 64 68) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L64-2(lines 57 75) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point copysign_floatEXIT(lines 57 75) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L69(lines 69 73) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L69-2(lines 57 75) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L69-3(lines 69 73) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L59-1(lines 59 63) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L428 ceAbstractionStarter]: At program point L59-3(lines 59 63) the Hoare annotation is: true [2018-11-18 10:59:32,847 INFO L428 ceAbstractionStarter]: At program point copysign_floatENTRY(lines 57 75) the Hoare annotation is: true [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point copysign_floatFINAL(lines 57 75) no Hoare annotation was computed. [2018-11-18 10:59:32,847 INFO L425 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fEXIT(lines 371 487) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L391(lines 391 398) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L391-2(lines 391 398) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L383(lines 383 387) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L425-1(lines 425 429) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L428 ceAbstractionStarter]: At program point L425-3(lines 425 429) the Hoare annotation is: true [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L425-4(lines 425 429) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L467-1(lines 467 471) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L428 ceAbstractionStarter]: At program point L467-3(lines 467 471) the Hoare annotation is: true [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L467-4(lines 467 471) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point __ieee754_rem_pio2fFINAL(lines 371 487) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L443(lines 443 449) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L377-1(lines 377 381) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L428 ceAbstractionStarter]: At program point L377-3(lines 377 381) the Hoare annotation is: true [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L377-4(lines 377 381) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L402(lines 402 409) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L425 ceAbstractionStarter]: For program point L402-2(lines 402 409) no Hoare annotation was computed. [2018-11-18 10:59:32,848 INFO L428 ceAbstractionStarter]: At program point __ieee754_rem_pio2fENTRY(lines 371 487) the Hoare annotation is: true [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L419-2(lines 419 451) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L461(lines 461 464) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L453(lines 453 458) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L478-1(lines 478 479) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L478-2(lines 478 479) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L428 ceAbstractionStarter]: At program point L478-4(lines 478 479) the Hoare annotation is: true [2018-11-18 10:59:32,849 INFO L428 ceAbstractionStarter]: At program point L478-5(lines 478 479) the Hoare annotation is: true [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L437-1(lines 437 441) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L428 ceAbstractionStarter]: At program point L437-3(lines 437 441) the Hoare annotation is: true [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L437-4(lines 437 441) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L388(lines 388 412) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L413(lines 413 459) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L389(lines 389 411) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L480(line 480) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L428 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L472-1(lines 472 475) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L425 ceAbstractionStarter]: For program point L472-3(lines 472 475) no Hoare annotation was computed. [2018-11-18 10:59:32,849 INFO L428 ceAbstractionStarter]: At program point L472-4(lines 472 475) the Hoare annotation is: true [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point L472-5(lines 472 475) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point L431(lines 431 450) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point L431-1(lines 419 451) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-18 10:59:32,850 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 614 632) the Hoare annotation is: true [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 614 632) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 627) no Hoare annotation was computed. [2018-11-18 10:59:32,850 INFO L425 ceAbstractionStarter]: For program point L627(line 627) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L626(line 626) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L421 ceAbstractionStarter]: At program point L626-1(line 626) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= main_~res~0 .cse0) |main_#t~short159| (= main_~x~0 .cse0))) [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L626-2(line 626) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L421 ceAbstractionStarter]: At program point L623(line 623) the Hoare annotation is: (= main_~x~0 (fp.neg (_ +zero 8 24))) [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L623-1(line 623) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L626-4(lines 626 629) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 614 632) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L428 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: true [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L122-1(line 122) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L118(lines 118 123) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L425 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2018-11-18 10:59:32,851 INFO L428 ceAbstractionStarter]: At program point L85-3(lines 85 89) the Hoare annotation is: true [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L85-4(lines 85 89) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L110(lines 110 117) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L98-1(lines 98 102) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L428 ceAbstractionStarter]: At program point L98-3(lines 98 102) the Hoare annotation is: true [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L94(lines 94 95) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L98-4(lines 98 102) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L119(lines 119 122) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point scalbn_floatFINAL(lines 81 131) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L428 ceAbstractionStarter]: At program point L111-3(lines 111 115) the Hoare annotation is: true [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L111-4(lines 111 115) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L428 ceAbstractionStarter]: At program point L120(line 120) the Hoare annotation is: true [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L120-1(line 120) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point scalbn_floatEXIT(lines 81 131) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L428 ceAbstractionStarter]: At program point scalbn_floatENTRY(lines 81 131) the Hoare annotation is: true [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L108(lines 108 109) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2018-11-18 10:59:32,852 INFO L425 ceAbstractionStarter]: For program point L96(lines 96 106) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L96-2(lines 96 106) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L92(lines 92 93) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L125-1(lines 125 129) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L428 ceAbstractionStarter]: At program point L125-3(lines 125 129) the Hoare annotation is: true [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L125-4(lines 125 129) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L428 ceAbstractionStarter]: At program point L109(line 109) the Hoare annotation is: true [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L109-1(line 109) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L510(lines 510 513) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L502-1(lines 502 506) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L421 ceAbstractionStarter]: At program point L502-3(lines 502 506) the Hoare annotation is: (and (= __kernel_tanf_~x |__kernel_tanf_#in~x|) (= __kernel_tanf_~iy |__kernel_tanf_#in~iy|)) [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L564-1(lines 564 568) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L425 ceAbstractionStarter]: For program point L502-4(lines 502 506) no Hoare annotation was computed. [2018-11-18 10:59:32,853 INFO L421 ceAbstractionStarter]: At program point L564-3(lines 564 568) the Hoare annotation is: (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2) (_ bv830472192 32))) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point __kernel_tanfFINAL(lines 499 577) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L552-1(lines 552 556) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L421 ceAbstractionStarter]: At program point L552-3(lines 552 556) the Hoare annotation is: (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2) (_ bv830472192 32))) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) [2018-11-18 10:59:32,854 INFO L421 ceAbstractionStarter]: At program point L511(line 511) the Hoare annotation is: (and (exists ((__kernel_tanf_~hx~2 (_ BitVec 32))) (and (= __kernel_tanf_~ix~5 (bvand (_ bv2147483647 32) __kernel_tanf_~hx~2)) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|))) (not (= (bvadd |__kernel_tanf_#in~iy| (_ bv4294967295 32)) (_ bv0 32))) (= __kernel_tanf_~x |__kernel_tanf_#in~x|) (= (fp ((_ extract 31 31) __kernel_tanf_~hx~2) ((_ extract 30 23) __kernel_tanf_~hx~2) ((_ extract 22 0) __kernel_tanf_~hx~2)) |__kernel_tanf_#in~x|) (= __kernel_tanf_~iy |__kernel_tanf_#in~iy|)) [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L511-1(line 511) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L540(lines 540 544) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L569-2(lines 547 576) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point L569-3(lines 569 573) no Hoare annotation was computed. [2018-11-18 10:59:32,854 INFO L425 ceAbstractionStarter]: For program point __kernel_tanfEXIT(lines 499 577) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L557(lines 557 561) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L428 ceAbstractionStarter]: At program point __kernel_tanfENTRY(lines 499 577) the Hoare annotation is: true [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L557-2(lines 547 576) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L557-3(lines 557 561) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L516-1(lines 516 525) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L545(lines 545 576) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L508(lines 508 515) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L508-2(lines 499 577) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L517(lines 517 520) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L517-2(lines 517 520) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L513-2(line 513) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L509(lines 509 514) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L605-1(lines 605 609) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L421 ceAbstractionStarter]: At program point L605-3(lines 605 609) the Hoare annotation is: (= |__signbit_float_#in~x| __signbit_float_~x) [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point L605-4(lines 605 609) no Hoare annotation was computed. [2018-11-18 10:59:32,855 INFO L425 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 602 612) no Hoare annotation was computed. [2018-11-18 10:59:32,856 INFO L428 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 602 612) the Hoare annotation is: true [2018-11-18 10:59:32,856 INFO L425 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 602 612) no Hoare annotation was computed. [2018-11-18 10:59:32,866 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,867 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,868 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,869 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,870 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,871 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:32,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 10:59:32 BoogieIcfgContainer [2018-11-18 10:59:32,872 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 10:59:32,873 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 10:59:32,873 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 10:59:32,873 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 10:59:32,873 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:59:13" (3/4) ... [2018-11-18 10:59:32,877 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure tan_float [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_rem_pio2f [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure floor_float [2018-11-18 10:59:32,883 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2018-11-18 10:59:32,884 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_rem_pio2f [2018-11-18 10:59:32,884 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2018-11-18 10:59:32,884 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 10:59:32,884 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_tanf [2018-11-18 10:59:32,884 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-11-18 10:59:32,900 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 326 nodes and edges [2018-11-18 10:59:32,902 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 150 nodes and edges [2018-11-18 10:59:32,903 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 43 nodes and edges [2018-11-18 10:59:32,904 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-11-18 10:59:32,904 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-18 10:59:32,905 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-18 10:59:32,906 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 10:59:32,907 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 10:59:32,930 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-11-18 10:59:32,930 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-11-18 10:59:32,931 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && iy == \old(iy) [2018-11-18 10:59:32,933 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) [2018-11-18 10:59:32,933 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) [2018-11-18 10:59:32,999 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_13754477-5bf3-4b6f-aa69-c7525714a99d/bin-2019/uautomizer/witness.graphml [2018-11-18 10:59:32,999 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 10:59:32,999 INFO L168 Benchmark]: Toolchain (without parser) took 46209.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 207.6 MB). Free memory was 944.4 MB in the beginning and 869.9 MB in the end (delta: 74.5 MB). Peak memory consumption was 282.1 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,000 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:59:33,001 INFO L168 Benchmark]: CACSL2BoogieTranslator took 492.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 944.4 MB in the beginning and 1.1 GB in the end (delta: -184.1 MB). Peak memory consumption was 60.3 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,001 INFO L168 Benchmark]: Boogie Preprocessor took 101.12 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,001 INFO L168 Benchmark]: RCFGBuilder took 25713.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 864.4 MB in the end (delta: 250.4 MB). Peak memory consumption was 250.4 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,001 INFO L168 Benchmark]: TraceAbstraction took 19773.69 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.7 MB). Free memory was 864.4 MB in the beginning and 892.6 MB in the end (delta: -28.2 MB). Peak memory consumption was 41.5 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,002 INFO L168 Benchmark]: Witness Printer took 126.06 ms. Allocated memory is still 1.2 GB. Free memory was 892.6 MB in the beginning and 869.9 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:59:33,006 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 492.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.9 MB). Free memory was 944.4 MB in the beginning and 1.1 GB in the end (delta: -184.1 MB). Peak memory consumption was 60.3 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 101.12 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 25713.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 864.4 MB in the end (delta: 250.4 MB). Peak memory consumption was 250.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 19773.69 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.7 MB). Free memory was 864.4 MB in the beginning and 892.6 MB in the end (delta: -28.2 MB). Peak memory consumption was 41.5 MB. Max. memory is 11.5 GB. * Witness Printer took 126.06 ms. Allocated memory is still 1.2 GB. Free memory was 892.6 MB in the beginning and 869.9 MB in the end (delta: 22.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 627]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: x == \old(x) && iy == \old(iy) - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 425]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 302]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant [2018-11-18 10:59:33,010 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,018 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,018 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,018 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,019 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,019 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,019 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,019 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] Derived loop invariant: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) - InvariantResult [Line: 125]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 377]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 298]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 248]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 312]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 288]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 552]: Loop Invariant [2018-11-18 10:59:33,020 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] [2018-11-18 10:59:33,021 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__kernel_tanf_~hx~2,QUANTIFIED] Derived loop invariant: (\exists __kernel_tanf_~hx~2 : bv32 :: !~bvslt32(~bvand32(2147483647bv32, __kernel_tanf_~hx~2), 830472192bv32) && ~fp~LONGDOUBLE(__kernel_tanf_~hx~2[31:31], __kernel_tanf_~hx~2[30:23], __kernel_tanf_~hx~2[22:0]) == \old(x)) - InvariantResult [Line: 160]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 222]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 291 locations, 1 error locations. SAFE Result, 19.7s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 14.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 925 SDtfs, 139 SDslu, 2853 SDs, 0 SdLazy, 466 SolverSat, 39 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 13.5s 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=291occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 203 PreInvPairs, 285 NumberOfFragments, 251 HoareAnnotationTreeSize, 203 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 168 NumberOfCodeBlocks, 168 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 162 ConstructedInterpolants, 15 QuantifiedInterpolants, 19314 SizeOfPredicates, 20 NumberOfNonLiveVariables, 1251 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...