./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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 f4df82ea580918989808f581f8b270f0b85e6120 ............................................................................................................................................................................................................................................................................................................................ 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_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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 f4df82ea580918989808f581f8b270f0b85e6120 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 22:56:26,073 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:56:26,075 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:56:26,085 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:56:26,086 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:56:26,087 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:56:26,089 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:56:26,091 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:56:26,093 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:56:26,095 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:56:26,096 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:56:26,097 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:56:26,097 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:56:26,099 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:56:26,105 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:56:26,106 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:56:26,108 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:56:26,110 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:56:26,113 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:56:26,115 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:56:26,117 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:56:26,118 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:56:26,121 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:56:26,122 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:56:26,122 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:56:26,123 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:56:26,124 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:56:26,124 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:56:26,125 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:56:26,125 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:56:26,127 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:56:26,127 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:56:26,128 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:56:26,128 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:56:26,128 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:56:26,129 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:56:26,129 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-10-26 22:56:26,142 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:56:26,143 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:56:26,143 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:56:26,143 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 22:56:26,144 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 22:56:26,144 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 22:56:26,144 INFO L133 SettingsManager]: * Use SBE=true [2018-10-26 22:56:26,144 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:56:26,144 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 22:56:26,144 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:56:26,145 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 22:56:26,147 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:56:26,147 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:56:26,147 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:56:26,147 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:56:26,147 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:56:26,147 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:56:26,148 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:56:26,148 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 22:56:26,148 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_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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 -> f4df82ea580918989808f581f8b270f0b85e6120 [2018-10-26 22:56:26,177 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:56:26,193 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:56:26,196 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:56:26,197 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:56:26,197 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:56:26,198 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:26,247 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/fdb6739b4/db8e31dac5124faca4ed073d11fb4043/FLAG8d7a32750 [2018-10-26 22:56:26,626 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:56:26,627 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:26,633 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/fdb6739b4/db8e31dac5124faca4ed073d11fb4043/FLAG8d7a32750 [2018-10-26 22:56:26,643 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/fdb6739b4/db8e31dac5124faca4ed073d11fb4043 [2018-10-26 22:56:26,646 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:56:26,647 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-26 22:56:26,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:56:26,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:56:26,651 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:56:26,651 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9f04947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26, skipping insertion in model container [2018-10-26 22:56:26,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:56:26,683 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:56:26,832 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:56:26,835 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:56:26,875 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:56:26,892 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:56:26,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26 WrapperNode [2018-10-26 22:56:26,893 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:56:26,893 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:56:26,893 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:56:26,894 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:56:26,905 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,916 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,928 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,935 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,937 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... [2018-10-26 22:56:26,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:56:26,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:56:26,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:56:26,942 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:56:26,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:56:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 22:56:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:56:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-10-26 22:56:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrtf [2018-10-26 22:56:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-10-26 22:56:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_asinf [2018-10-26 22:56:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrtf [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-10-26 22:56:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_asinf [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-10-26 22:56:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-10-26 22:56:28,048 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:56:28,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:28 BoogieIcfgContainer [2018-10-26 22:56:28,049 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:56:28,049 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:56:28,049 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:56:28,052 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:56:28,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:56:26" (1/3) ... [2018-10-26 22:56:28,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7457b6c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:56:28, skipping insertion in model container [2018-10-26 22:56:28,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:26" (2/3) ... [2018-10-26 22:56:28,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7457b6c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:56:28, skipping insertion in model container [2018-10-26 22:56:28,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:28" (3/3) ... [2018-10-26 22:56:28,054 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:28,062 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:56:28,067 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:56:28,077 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:56:28,111 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 22:56:28,112 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:56:28,112 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:56:28,112 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:56:28,112 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:56:28,114 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:56:28,114 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:56:28,114 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:56:28,114 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:56:28,132 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states. [2018-10-26 22:56:28,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-10-26 22:56:28,137 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:56:28,137 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] [2018-10-26 22:56:28,139 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:56:28,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:56:28,144 INFO L82 PathProgramCache]: Analyzing trace with hash -2126942818, now seen corresponding path program 1 times [2018-10-26 22:56:28,146 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:56:28,146 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:56:28,178 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:56:28,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:56:28,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:56:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:56:28,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:56:28,268 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:56:28,268 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-26 22:56:28,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-26 22:56:28,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-26 22:56:28,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-26 22:56:28,292 INFO L87 Difference]: Start difference. First operand 134 states. Second operand 2 states. [2018-10-26 22:56:28,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:56:28,321 INFO L93 Difference]: Finished difference Result 260 states and 330 transitions. [2018-10-26 22:56:28,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-26 22:56:28,322 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 21 [2018-10-26 22:56:28,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:56:28,331 INFO L225 Difference]: With dead ends: 260 [2018-10-26 22:56:28,332 INFO L226 Difference]: Without dead ends: 130 [2018-10-26 22:56:28,335 INFO L605 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-10-26 22:56:28,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-26 22:56:28,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2018-10-26 22:56:28,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-10-26 22:56:28,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 147 transitions. [2018-10-26 22:56:28,374 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 147 transitions. Word has length 21 [2018-10-26 22:56:28,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:56:28,375 INFO L481 AbstractCegarLoop]: Abstraction has 130 states and 147 transitions. [2018-10-26 22:56:28,375 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-26 22:56:28,375 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 147 transitions. [2018-10-26 22:56:28,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-26 22:56:28,376 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:56:28,376 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-10-26 22:56:28,376 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:56:28,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:56:28,377 INFO L82 PathProgramCache]: Analyzing trace with hash 505792092, now seen corresponding path program 1 times [2018-10-26 22:56:28,377 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:56:28,377 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:56:28,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:56:28,378 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:56:28,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:56:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-26 22:56:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-26 22:56:28,460 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-10-26 22:56:28,498 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:56:28 BoogieIcfgContainer [2018-10-26 22:56:28,498 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:56:28,499 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 22:56:28,499 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 22:56:28,499 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 22:56:28,499 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:28" (3/4) ... [2018-10-26 22:56:28,503 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-10-26 22:56:28,503 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 22:56:28,504 INFO L168 Benchmark]: Toolchain (without parser) took 1857.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 958.5 MB in the beginning and 1.1 GB in the end (delta: -101.2 MB). Peak memory consumption was 37.8 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:28,505 INFO L168 Benchmark]: CDTParser took 1.89 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:56:28,506 INFO L168 Benchmark]: CACSL2BoogieTranslator took 245.63 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 942.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:28,506 INFO L168 Benchmark]: Boogie Preprocessor took 48.62 ms. Allocated memory is still 1.0 GB. Free memory was 942.4 MB in the beginning and 937.0 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:28,507 INFO L168 Benchmark]: RCFGBuilder took 1106.43 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 937.0 MB in the beginning and 1.1 GB in the end (delta: -156.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:28,508 INFO L168 Benchmark]: TraceAbstraction took 448.75 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: 34.3 MB). Peak memory consumption was 34.3 MB. Max. memory is 11.5 GB. [2018-10-26 22:56:28,508 INFO L168 Benchmark]: Witness Printer took 4.54 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-10-26 22:56:28,511 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.89 ms. Allocated memory is still 1.0 GB. Free memory is still 977.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 245.63 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 942.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.62 ms. Allocated memory is still 1.0 GB. Free memory was 942.4 MB in the beginning and 937.0 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1106.43 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.9 MB). Free memory was 937.0 MB in the beginning and 1.1 GB in the end (delta: -156.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 448.75 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: 34.3 MB). Peak memory consumption was 34.3 MB. Max. memory is 11.5 GB. * Witness Printer took 4.54 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.traceabstraction: - UnprovableResult [Line: 188]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 13, overapproximation of someUnaryDOUBLEoperation at line 102, overapproximation of bitwiseAnd at line 116, overapproximation of someUnaryFLOAToperation at line 100, overapproximation of someBinaryArithmeticFLOAToperation at line 119. Possible FailurePath: [L15] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L98-L106] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30, pio2_hi_asin = 1.57079637050628662109375f, pio2_lo_asin = -4.37113900018624283e-8f, pio4_hi_asin = 0.785398185253143310546875f, pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01, pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02, pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05, qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00, qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02; VAL [\old(huge_asin)=6442450964, \old(one_asin)=6442450950, \old(one_sqrt)=6442450948, \old(pio2_hi_asin)=6442450949, \old(pio2_lo_asin)=6442450959, \old(pio4_hi_asin)=6442450951, \old(pS0_asin)=6442450958, \old(pS1_asin)=6442450952, \old(pS2_asin)=6442450947, \old(pS3_asin)=6442450957, \old(pS4_asin)=6442450962, \old(pS5_asin)=6442450954, \old(qS1_asin)=6442450966, \old(qS2_asin)=6442450963, \old(qS3_asin)=6442450945, \old(qS4_asin)=6442450960, \old(tiny_sqrt)=6442450961, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L183] float x = 0.0f / 0.0f; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L184] CALL, EXPR __ieee754_asinf(x) VAL [\old(x)=6442450953, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L109] float t, w, p, q, c, r, s; [L110] __int32_t hx, ix; VAL [\old(x)=6442450953, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L112] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450953, gf_u={6442450967:0}, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L113] FCALL gf_u.value = (x) VAL [\old(x)=6442450953, gf_u={6442450967:0}, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L114] EXPR, FCALL gf_u.word VAL [\old(x)=6442450953, gf_u={6442450967:0}, gf_u.word=6442450944, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L114] (hx) = gf_u.word [L115] COND FALSE !(0) VAL [\old(x)=6442450953, huge_asin=1000000000000000000000000000000, hx=-2147483648, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L116] ix = hx & 0x7fffffff VAL [\old(x)=6442450953, huge_asin=1000000000000000000000000000000, hx=-2147483648, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L117] COND TRUE ix == 0x3f800000 [L119] RET return x * pio2_hi_asin + x * pio2_lo_asin; VAL [\old(x)=6442450953, huge_asin=1000000000000000000000000000000, hx=-2147483648, ix=1065353216, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L184] EXPR __ieee754_asinf(x) VAL [__ieee754_asinf(x)=6442450965, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L184] float res = __ieee754_asinf(x); [L187] CALL, EXPR isnan_float(res) VAL [\old(x)=6442450965, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L13] RET return x != x; VAL [\old(x)=6442450965, \result=0, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=6442450965] [L187] EXPR isnan_float(res) VAL [huge_asin=1000000000000000000000000000000, isnan_float(res)=0, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, res=6442450965, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] [L187] COND TRUE !isnan_float(res) [L188] __VERIFIER_error() VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, res=6442450965, tiny_sqrt=1/1000000000000000000000000000000, x=6442450953] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 134 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 151 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=134occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 51 NumberOfCodeBlocks, 51 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 400 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-1dbac8b [2018-10-26 22:56:30,392 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:56:30,394 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:56:30,406 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:56:30,406 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:56:30,407 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:56:30,408 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:56:30,409 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:56:30,411 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:56:30,411 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:56:30,412 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:56:30,412 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:56:30,413 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:56:30,413 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:56:30,415 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:56:30,416 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:56:30,417 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:56:30,418 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:56:30,419 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:56:30,420 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:56:30,421 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:56:30,423 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:56:30,424 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:56:30,424 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:56:30,425 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:56:30,426 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:56:30,427 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:56:30,427 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:56:30,428 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:56:30,429 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:56:30,429 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:56:30,430 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:56:30,430 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:56:30,430 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:56:30,431 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:56:30,432 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:56:30,432 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-10-26 22:56:30,443 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:56:30,444 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:56:30,444 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:56:30,445 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 22:56:30,445 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 22:56:30,445 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 22:56:30,446 INFO L133 SettingsManager]: * Use SBE=true [2018-10-26 22:56:30,446 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:56:30,446 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 22:56:30,446 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 22:56:30,446 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 22:56:30,447 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:56:30,448 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:56:30,448 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:56:30,448 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:56:30,448 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:56:30,448 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:56:30,448 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:56:30,449 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:56:30,449 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:56:30,449 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:56:30,449 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-10-26 22:56:30,449 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:56:30,451 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-10-26 22:56:30,451 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-10-26 22:56:30,452 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_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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 -> f4df82ea580918989808f581f8b270f0b85e6120 [2018-10-26 22:56:30,485 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:56:30,498 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:56:30,502 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:56:30,503 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:56:30,503 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:56:30,504 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:30,545 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/6ef015b59/087af9200b7644df8d6bebd732522b71/FLAG55bc99e3c [2018-10-26 22:56:30,951 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:56:30,952 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/sv-benchmarks/c/float-newlib/float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:30,958 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/6ef015b59/087af9200b7644df8d6bebd732522b71/FLAG55bc99e3c [2018-10-26 22:56:30,975 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/data/6ef015b59/087af9200b7644df8d6bebd732522b71 [2018-10-26 22:56:30,978 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:56:30,979 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-26 22:56:30,980 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:56:30,980 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:56:30,986 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:56:30,986 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:56:30" (1/1) ... [2018-10-26 22:56:30,989 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f2b8c9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:30, skipping insertion in model container [2018-10-26 22:56:30,989 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:56:30" (1/1) ... [2018-10-26 22:56:30,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:56:31,027 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:56:31,221 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:56:31,226 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:56:31,278 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:56:31,299 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:56:31,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31 WrapperNode [2018-10-26 22:56:31,300 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:56:31,300 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:56:31,301 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:56:31,301 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:56:31,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,337 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,344 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... [2018-10-26 22:56:31,351 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:56:31,352 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:56:31,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:56:31,352 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:56:31,352 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:56:31,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrtf [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_asinf [2018-10-26 22:56:31,460 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrtf [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-10-26 22:56:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_asinf [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-10-26 22:56:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-10-26 22:56:31,758 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:31,776 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:38,227 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:38,235 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:40,461 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:40,508 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:40,638 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:40,666 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-10-26 22:56:41,116 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:56:41,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:41 BoogieIcfgContainer [2018-10-26 22:56:41,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:56:41,117 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:56:41,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:56:41,120 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:56:41,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:56:30" (1/3) ... [2018-10-26 22:56:41,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164f7d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:56:41, skipping insertion in model container [2018-10-26 22:56:41,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:56:31" (2/3) ... [2018-10-26 22:56:41,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164f7d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:56:41, skipping insertion in model container [2018-10-26 22:56:41,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:41" (3/3) ... [2018-10-26 22:56:41,124 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260_true-unreach-call.c [2018-10-26 22:56:41,133 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:56:41,139 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:56:41,153 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:56:41,178 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 22:56:41,179 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:56:41,179 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:56:41,179 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:56:41,179 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:56:41,179 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:56:41,179 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:56:41,179 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:56:41,180 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:56:41,197 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states. [2018-10-26 22:56:41,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-26 22:56:41,202 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:56:41,203 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] [2018-10-26 22:56:41,205 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:56:41,210 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:56:41,210 INFO L82 PathProgramCache]: Analyzing trace with hash 712250442, now seen corresponding path program 1 times [2018-10-26 22:56:41,214 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-26 22:56:41,215 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-10-26 22:56:41,229 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-10-26 22:56:41,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:56:41,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:56:41,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:56:41,456 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:56:41,467 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:56:41,467 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-26 22:56:41,474 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-26 22:56:41,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-26 22:56:41,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-26 22:56:41,488 INFO L87 Difference]: Start difference. First operand 133 states. Second operand 2 states. [2018-10-26 22:56:41,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:56:41,520 INFO L93 Difference]: Finished difference Result 258 states and 328 transitions. [2018-10-26 22:56:41,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-26 22:56:41,521 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-10-26 22:56:41,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:56:41,531 INFO L225 Difference]: With dead ends: 258 [2018-10-26 22:56:41,531 INFO L226 Difference]: Without dead ends: 129 [2018-10-26 22:56:41,535 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 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-10-26 22:56:41,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-10-26 22:56:41,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2018-10-26 22:56:41,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-10-26 22:56:41,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 146 transitions. [2018-10-26 22:56:41,577 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 146 transitions. Word has length 20 [2018-10-26 22:56:41,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:56:41,577 INFO L481 AbstractCegarLoop]: Abstraction has 129 states and 146 transitions. [2018-10-26 22:56:41,577 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-26 22:56:41,578 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 146 transitions. [2018-10-26 22:56:41,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-26 22:56:41,578 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:56:41,579 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] [2018-10-26 22:56:41,579 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:56:41,579 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:56:41,579 INFO L82 PathProgramCache]: Analyzing trace with hash 2041797481, now seen corresponding path program 1 times [2018-10-26 22:56:41,580 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-26 22:56:41,580 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:56:41,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:56:41,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:56:41,802 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:56:41,866 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-10-26 22:56:41,870 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-26 22:56:41,870 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:56:41,910 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:56:41,987 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:56:41,987 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-10-26 22:56:42,063 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-10-26 22:56:42,066 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-10-26 22:56:42,067 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:56:42,074 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:56:42,100 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:56:42,100 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-10-26 22:56:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:56:42,440 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:56:42,458 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:56:42,458 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-26 22:56:42,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-26 22:56:42,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-26 22:56:42,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-26 22:56:42,460 INFO L87 Difference]: Start difference. First operand 129 states and 146 transitions. Second operand 9 states. [2018-10-26 22:56:49,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:56:49,085 INFO L93 Difference]: Finished difference Result 142 states and 159 transitions. [2018-10-26 22:56:49,086 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-26 22:56:49,087 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 29 [2018-10-26 22:56:49,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:56:49,090 INFO L225 Difference]: With dead ends: 142 [2018-10-26 22:56:49,090 INFO L226 Difference]: Without dead ends: 132 [2018-10-26 22:56:49,091 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-10-26 22:56:49,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-10-26 22:56:49,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 129. [2018-10-26 22:56:49,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-10-26 22:56:49,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 145 transitions. [2018-10-26 22:56:49,104 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 145 transitions. Word has length 29 [2018-10-26 22:56:49,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:56:49,104 INFO L481 AbstractCegarLoop]: Abstraction has 129 states and 145 transitions. [2018-10-26 22:56:49,104 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-26 22:56:49,104 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 145 transitions. [2018-10-26 22:56:49,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-26 22:56:49,105 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:56:49,105 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-10-26 22:56:49,105 INFO L424 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:56:49,107 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:56:49,107 INFO L82 PathProgramCache]: Analyzing trace with hash -1186359056, now seen corresponding path program 1 times [2018-10-26 22:56:49,107 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-26 22:56:49,107 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:56:49,117 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:56:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:56:49,335 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:56:51,514 WARN L179 SmtUtils]: Spent 554.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-10-26 22:56:53,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:56:53,685 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:56:53,705 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:56:53,705 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-26 22:56:53,705 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-26 22:56:53,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-26 22:56:53,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-26 22:56:53,706 INFO L87 Difference]: Start difference. First operand 129 states and 145 transitions. Second operand 9 states. [2018-10-26 22:56:57,679 WARN L179 SmtUtils]: Spent 1.22 s on a formula simplification that was a NOOP. DAG size: 9 [2018-10-26 22:57:04,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:57:04,193 INFO L93 Difference]: Finished difference Result 138 states and 154 transitions. [2018-10-26 22:57:04,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-26 22:57:04,194 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 30 [2018-10-26 22:57:04,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:57:04,196 INFO L225 Difference]: With dead ends: 138 [2018-10-26 22:57:04,196 INFO L226 Difference]: Without dead ends: 131 [2018-10-26 22:57:04,196 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-10-26 22:57:04,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2018-10-26 22:57:04,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2018-10-26 22:57:04,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-10-26 22:57:04,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 144 transitions. [2018-10-26 22:57:04,213 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 144 transitions. Word has length 30 [2018-10-26 22:57:04,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:57:04,213 INFO L481 AbstractCegarLoop]: Abstraction has 129 states and 144 transitions. [2018-10-26 22:57:04,213 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-26 22:57:04,214 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 144 transitions. [2018-10-26 22:57:04,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-26 22:57:04,214 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:57:04,214 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] [2018-10-26 22:57:04,215 INFO L424 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:57:04,215 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:57:04,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1172364006, now seen corresponding path program 1 times [2018-10-26 22:57:04,215 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-26 22:57:04,215 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:57:04,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:57:05,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:57:05,287 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:57:05,321 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-10-26 22:57:05,324 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-26 22:57:05,324 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,328 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,335 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,336 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-10-26 22:57:05,350 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-10-26 22:57:05,353 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-10-26 22:57:05,354 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,356 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,359 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:05,359 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-10-26 22:57:05,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:57:05,465 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:57:05,482 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:57:05,482 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-26 22:57:05,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-26 22:57:05,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-26 22:57:05,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-26 22:57:05,483 INFO L87 Difference]: Start difference. First operand 129 states and 144 transitions. Second operand 9 states. [2018-10-26 22:57:11,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:57:11,162 INFO L93 Difference]: Finished difference Result 142 states and 157 transitions. [2018-10-26 22:57:11,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-26 22:57:11,164 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 32 [2018-10-26 22:57:11,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:57:11,167 INFO L225 Difference]: With dead ends: 142 [2018-10-26 22:57:11,167 INFO L226 Difference]: Without dead ends: 108 [2018-10-26 22:57:11,168 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-10-26 22:57:11,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-10-26 22:57:11,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2018-10-26 22:57:11,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2018-10-26 22:57:11,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 120 transitions. [2018-10-26 22:57:11,174 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 120 transitions. Word has length 32 [2018-10-26 22:57:11,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:57:11,174 INFO L481 AbstractCegarLoop]: Abstraction has 108 states and 120 transitions. [2018-10-26 22:57:11,174 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-26 22:57:11,175 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 120 transitions. [2018-10-26 22:57:11,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 22:57:11,176 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:57:11,176 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, 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-10-26 22:57:11,176 INFO L424 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:57:11,177 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:57:11,177 INFO L82 PathProgramCache]: Analyzing trace with hash 1687763674, now seen corresponding path program 1 times [2018-10-26 22:57:11,179 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-26 22:57:11,179 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/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-10-26 22:57:11,190 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:57:12,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:57:12,438 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:57:12,465 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-10-26 22:57:12,468 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-26 22:57:12,468 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,475 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,482 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,483 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-10-26 22:57:12,499 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-10-26 22:57:12,503 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-10-26 22:57:12,503 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,507 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,510 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-26 22:57:12,510 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-10-26 22:57:12,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:57:12,630 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:57:12,658 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:57:12,658 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-26 22:57:12,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-26 22:57:12,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-26 22:57:12,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-26 22:57:12,659 INFO L87 Difference]: Start difference. First operand 108 states and 120 transitions. Second operand 9 states. [2018-10-26 22:57:15,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:57:15,652 INFO L93 Difference]: Finished difference Result 108 states and 120 transitions. [2018-10-26 22:57:15,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-26 22:57:15,653 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 76 [2018-10-26 22:57:15,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:57:15,653 INFO L225 Difference]: With dead ends: 108 [2018-10-26 22:57:15,653 INFO L226 Difference]: Without dead ends: 0 [2018-10-26 22:57:15,654 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-10-26 22:57:15,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-26 22:57:15,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-26 22:57:15,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-26 22:57:15,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-26 22:57:15,655 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2018-10-26 22:57:15,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:57:15,655 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-26 22:57:15,655 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-26 22:57:15,655 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-26 22:57:15,655 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 22:57:15,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-26 22:57:15,808 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-10-26 22:57:15,907 INFO L425 ceAbstractionStarter]: For program point isnan_floatFINAL(line 13) no Hoare annotation was computed. [2018-10-26 22:57:15,907 INFO L428 ceAbstractionStarter]: At program point isnan_floatENTRY(line 13) the Hoare annotation is: true [2018-10-26 22:57:15,907 INFO L425 ceAbstractionStarter]: For program point isnan_floatEXIT(line 13) no Hoare annotation was computed. [2018-10-26 22:57:15,907 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:57:15,907 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L93-1(line 93) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L93-2(line 93) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L91-1(line 91) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 83 96) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L91-2(line 91) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L91-3(line 91) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L425 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2018-10-26 22:57:15,908 INFO L428 ceAbstractionStarter]: At program point L85-3(lines 85 89) the Hoare annotation is: true [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 83 96) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L90-2(lines 83 96) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L88-1(line 88) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L90-3(lines 90 94) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 83 96) the Hoare annotation is: true [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L88-2(line 88) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L86-1(line 86) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L86-2(line 86) no Hoare annotation was computed. [2018-10-26 22:57:15,909 INFO L425 ceAbstractionStarter]: For program point L86-3(line 86) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-10-26 22:57:15,910 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 188) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 176 193) the Hoare annotation is: true [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 176 193) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point L188(line 188) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L421 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse1 (fp.div RNE (_ +zero 8 24) (_ +zero 8 24)))) (and (= (let ((.cse0 (fp.sub RNE .cse1 .cse1))) (fp.div RNE .cse0 .cse0)) main_~res~0) (= .cse1 main_~x~0))) [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point L187-1(lines 187 190) no Hoare annotation was computed. [2018-10-26 22:57:15,910 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 176 193) no Hoare annotation was computed. [2018-10-26 22:57:15,911 INFO L421 ceAbstractionStarter]: At program point L184(line 184) the Hoare annotation is: (= (fp.div RNE (_ +zero 8 24) (_ +zero 8 24)) main_~x~0) [2018-10-26 22:57:15,911 INFO L425 ceAbstractionStarter]: For program point L184-1(line 184) no Hoare annotation was computed. [2018-10-26 22:57:15,911 INFO L425 ceAbstractionStarter]: For program point L159(lines 159 163) no Hoare annotation was computed. [2018-10-26 22:57:15,911 INFO L425 ceAbstractionStarter]: For program point L159-2(lines 151 169) no Hoare annotation was computed. [2018-10-26 22:57:15,913 INFO L425 ceAbstractionStarter]: For program point L159-3(lines 159 163) no Hoare annotation was computed. [2018-10-26 22:57:15,913 INFO L425 ceAbstractionStarter]: For program point L155(line 155) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L122(lines 122 137) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L155-1(line 155) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L421 ceAbstractionStarter]: At program point L122-1(lines 122 137) the Hoare annotation is: (and (= |__ieee754_asinf_#in~x| __ieee754_asinf_~x) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (= (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) __ieee754_asinf_~ix~2))) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (not (bvsgt (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) (_ bv1065353216 32))))) (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|)) [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L155-2(line 155) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L155-3(line 155) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L421 ceAbstractionStarter]: At program point L147(line 147) the Hoare annotation is: (and (= |__ieee754_asinf_#in~x| __ieee754_asinf_~x) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (= (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) __ieee754_asinf_~ix~2))) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (not (bvsgt (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) (_ bv1065353216 32))))) (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|)) [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L147-1(line 147) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L114-1(line 114) no Hoare annotation was computed. [2018-10-26 22:57:15,914 INFO L425 ceAbstractionStarter]: For program point L114-2(line 114) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L160-1(line 160) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L160-2(line 160) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L160-3(line 160) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L123(lines 123 136) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L148(lines 148 169) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L148-2(lines 108 174) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L421 ceAbstractionStarter]: At program point L111-3(lines 111 115) the Hoare annotation is: (= |__ieee754_asinf_#in~x| __ieee754_asinf_~x) [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L111-4(lines 111 115) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L161(line 161) no Hoare annotation was computed. [2018-10-26 22:57:15,915 INFO L425 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L124(lines 124 125) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L157-1(line 157) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L157-2(line 157) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L120(lines 120 137) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L428 ceAbstractionStarter]: At program point __ieee754_asinfENTRY(lines 108 174) the Hoare annotation is: true [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L112-1(line 112) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L112-2(line 112) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L112-3(line 112) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point __ieee754_asinfFINAL(lines 108 174) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L162-1(line 162) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point L162-2(line 162) no Hoare annotation was computed. [2018-10-26 22:57:15,916 INFO L425 ceAbstractionStarter]: For program point __ieee754_asinfEXIT(lines 108 174) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L154-1(lines 154 158) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L421 ceAbstractionStarter]: At program point L154-3(lines 154 158) the Hoare annotation is: (and (= |__ieee754_asinf_#in~x| __ieee754_asinf_~x) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (= (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) __ieee754_asinf_~ix~2))) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|) (not (bvsgt (bvand __ieee754_asinf_~hx~1 (_ bv2147483647 32)) (_ bv1065353216 32))))) (= (fp ((_ extract 31 31) __ieee754_asinf_~hx~1) ((_ extract 30 23) __ieee754_asinf_~hx~1) ((_ extract 22 0) __ieee754_asinf_~hx~1)) |__ieee754_asinf_#in~x|)) [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L117(lines 117 137) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L113(line 113) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L77(line 77) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L77-1(line 77) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L77-2(line 77) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L77-3(line 77) no Hoare annotation was computed. [2018-10-26 22:57:15,917 INFO L425 ceAbstractionStarter]: For program point L53-1(lines 53 62) no Hoare annotation was computed. [2018-10-26 22:57:15,918 INFO L428 ceAbstractionStarter]: At program point L53-3(lines 53 62) the Hoare annotation is: true [2018-10-26 22:57:15,918 INFO L425 ceAbstractionStarter]: For program point L53-4(lines 17 82) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L428 ceAbstractionStarter]: At program point __ieee754_sqrtfENTRY(lines 17 82) the Hoare annotation is: true [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L78(line 78) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L45(lines 45 46) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L45-2(lines 45 46) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point __ieee754_sqrtfFINAL(lines 17 82) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L29(lines 29 30) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point __ieee754_sqrtfEXIT(lines 17 82) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L79-1(line 79) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L79-2(line 79) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L38(lines 38 42) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L38-2(lines 38 42) no Hoare annotation was computed. [2018-10-26 22:57:15,919 INFO L425 ceAbstractionStarter]: For program point L55(lines 55 59) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L22-1(lines 22 26) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L55-2(lines 55 59) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L428 ceAbstractionStarter]: At program point L22-3(lines 22 26) the Hoare annotation is: true [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L22-4(lines 22 26) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L39-1(lines 39 40) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L39-3(lines 39 40) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L428 ceAbstractionStarter]: At program point L39-4(lines 39 40) the Hoare annotation is: true [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L39-5(lines 39 40) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L64(lines 64 73) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L23-1(line 23) no Hoare annotation was computed. [2018-10-26 22:57:15,920 INFO L425 ceAbstractionStarter]: For program point L23-2(line 23) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L23-3(line 23) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L32(lines 32 33) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L66(lines 66 72) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L25-1(line 25) no Hoare annotation was computed. [2018-10-26 22:57:15,921 INFO L425 ceAbstractionStarter]: For program point L25-2(line 25) no Hoare annotation was computed. [2018-10-26 22:57:15,923 INFO L425 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2018-10-26 22:57:15,923 INFO L425 ceAbstractionStarter]: For program point L76-1(lines 76 80) no Hoare annotation was computed. [2018-10-26 22:57:15,923 INFO L428 ceAbstractionStarter]: At program point L76-3(lines 76 80) the Hoare annotation is: true [2018-10-26 22:57:15,923 INFO L425 ceAbstractionStarter]: For program point L76-4(lines 76 80) no Hoare annotation was computed. [2018-10-26 22:57:15,923 INFO L425 ceAbstractionStarter]: For program point L68(lines 68 71) no Hoare annotation was computed. [2018-10-26 22:57:15,930 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,931 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,932 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,937 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,938 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,938 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,938 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,938 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:15,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:57:15 BoogieIcfgContainer [2018-10-26 22:57:15,940 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:57:15,940 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 22:57:15,940 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 22:57:15,941 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 22:57:15,941 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:56:41" (3/4) ... [2018-10-26 22:57:15,944 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 22:57:15,948 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_float [2018-10-26 22:57:15,948 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-26 22:57:15,948 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-10-26 22:57:15,949 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-26 22:57:15,949 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_asinf [2018-10-26 22:57:15,949 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_sqrtf [2018-10-26 22:57:15,954 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-10-26 22:57:15,955 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-10-26 22:57:15,955 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-10-26 22:57:15,955 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-10-26 22:57:15,976 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-10-26 22:57:15,976 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\old(x) == x && (\exists __ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x) && ~bvand32(__ieee754_asinf_~hx~1, 2147483647bv32) == ix)) && (\exists __ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x) && !~bvsgt32(~bvand32(__ieee754_asinf_~hx~1, 2147483647bv32), 1065353216bv32))) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == \old(x) [2018-10-26 22:57:16,017 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_82f705cd-c9fa-4975-aebe-e60c7c65db5c/bin-2019/uautomizer/witness.graphml [2018-10-26 22:57:16,017 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 22:57:16,018 INFO L168 Benchmark]: Toolchain (without parser) took 45039.91 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 241.7 MB). Free memory was 954.6 MB in the beginning and 1.2 GB in the end (delta: -230.2 MB). Peak memory consumption was 11.5 MB. Max. memory is 11.5 GB. [2018-10-26 22:57:16,019 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:57:16,019 INFO L168 Benchmark]: CACSL2BoogieTranslator took 320.41 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-10-26 22:57:16,019 INFO L168 Benchmark]: Boogie Preprocessor took 50.83 ms. Allocated memory is still 1.0 GB. Free memory was 938.5 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-10-26 22:57:16,020 INFO L168 Benchmark]: RCFGBuilder took 9765.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 207.6 MB). Free memory was 933.1 MB in the beginning and 1.2 GB in the end (delta: -221.4 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2018-10-26 22:57:16,020 INFO L168 Benchmark]: TraceAbstraction took 34822.58 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 34.1 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -36.7 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:57:16,020 INFO L168 Benchmark]: Witness Printer took 77.15 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. [2018-10-26 22:57:16,024 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 320.41 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 50.83 ms. Allocated memory is still 1.0 GB. Free memory was 938.5 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 9765.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 207.6 MB). Free memory was 933.1 MB in the beginning and 1.2 GB in the end (delta: -221.4 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 34822.58 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 34.1 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -36.7 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 77.15 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.4 MB). Peak memory consumption was 6.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 188]: 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: 76]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,028 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,029 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,029 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,029 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,029 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-10-26 22:57:16,039 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: ((\old(x) == x && (\exists __ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x) && ~bvand32(__ieee754_asinf_~hx~1, 2147483647bv32) == ix)) && (\exists __ieee754_asinf_~hx~1 : bv32 :: ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x) && !~bvsgt32(~bvand32(__ieee754_asinf_~hx~1, 2147483647bv32), 1065353216bv32))) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == \old(x) - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 133 locations, 1 error locations. SAFE Result, 34.7s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 25.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 643 SDtfs, 362 SDslu, 3039 SDs, 0 SdLazy, 392 SolverSat, 29 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 19.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 207 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 10.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=133occurred 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, 5 MinimizatonAttempts, 5 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 19 LocationsWithAnnotation, 30 PreInvPairs, 40 NumberOfFragments, 191 HoareAnnotationTreeSize, 30 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 19 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 187 NumberOfCodeBlocks, 187 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 182 ConstructedInterpolants, 20 QuantifiedInterpolants, 41481 SizeOfPredicates, 28 NumberOfNonLiveVariables, 634 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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...