./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78ea74dfa7532b5891dcf798c387cbc67437d79b ................................................................................................................................................................................................................................................................................................................................ 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_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78ea74dfa7532b5891dcf798c387cbc67437d79b .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 16:18:37,140 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:18:37,141 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:18:37,148 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:18:37,148 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:18:37,149 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:18:37,149 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:18:37,150 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:18:37,151 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:18:37,152 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:18:37,153 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:18:37,153 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:18:37,154 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:18:37,154 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:18:37,155 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:18:37,155 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:18:37,156 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:18:37,157 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:18:37,159 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:18:37,160 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:18:37,160 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:18:37,161 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:18:37,163 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:18:37,163 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:18:37,163 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:18:37,164 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:18:37,164 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:18:37,165 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:18:37,166 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:18:37,166 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:18:37,167 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:18:37,167 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:18:37,167 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:18:37,167 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:18:37,168 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:18:37,168 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:18:37,169 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 16:18:37,178 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:18:37,179 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:18:37,179 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:18:37,179 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 16:18:37,179 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 16:18:37,179 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 16:18:37,180 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:18:37,180 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:18:37,181 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:18:37,182 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:18:37,182 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:18:37,182 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 16:18:37,183 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 78ea74dfa7532b5891dcf798c387cbc67437d79b [2018-11-18 16:18:37,205 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:18:37,213 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:18:37,215 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:18:37,216 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:18:37,216 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:18:37,217 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:37,252 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/08e7cef4c/7cd6ae6b3d76435c9000fc3d52a88082/FLAG4f4dccdb2 [2018-11-18 16:18:37,654 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:18:37,654 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:37,660 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/08e7cef4c/7cd6ae6b3d76435c9000fc3d52a88082/FLAG4f4dccdb2 [2018-11-18 16:18:37,668 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/08e7cef4c/7cd6ae6b3d76435c9000fc3d52a88082 [2018-11-18 16:18:37,670 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:18:37,671 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 16:18:37,671 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:18:37,672 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:18:37,674 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:18:37,675 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,677 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bba66d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37, skipping insertion in model container [2018-11-18 16:18:37,677 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,684 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:18:37,705 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:18:37,845 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:18:37,847 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:18:37,883 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:18:37,942 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:18:37,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37 WrapperNode [2018-11-18 16:18:37,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:18:37,943 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 16:18:37,943 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 16:18:37,943 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 16:18:37,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,958 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,962 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 16:18:37,962 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:18:37,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:18:37,963 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:18:37,968 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,971 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,993 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2018-11-18 16:18:37,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:18:37,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:18:37,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:18:37,996 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:18:37,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:18:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 16:18:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 16:18:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_asinf [2018-11-18 16:18:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_asinf [2018-11-18 16:18:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-18 16:18:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-18 16:18:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 16:18:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 16:18:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 16:18:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:18:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:18:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 16:18:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrtf [2018-11-18 16:18:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrtf [2018-11-18 16:18:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 16:18:38,359 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:18:38,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:38 BoogieIcfgContainer [2018-11-18 16:18:38,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:18:38,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 16:18:38,360 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 16:18:38,363 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 16:18:38,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:18:37" (1/3) ... [2018-11-18 16:18:38,364 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2a9ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:38, skipping insertion in model container [2018-11-18 16:18:38,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (2/3) ... [2018-11-18 16:18:38,364 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2a9ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:38, skipping insertion in model container [2018-11-18 16:18:38,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:38" (3/3) ... [2018-11-18 16:18:38,365 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:38,372 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 16:18:38,378 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 16:18:38,387 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 16:18:38,410 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 16:18:38,410 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 16:18:38,410 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 16:18:38,410 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 16:18:38,410 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 16:18:38,410 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 16:18:38,410 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 16:18:38,410 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 16:18:38,422 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states. [2018-11-18 16:18:38,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 16:18:38,428 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:18:38,429 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-11-18 16:18:38,430 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:18:38,434 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:18:38,434 INFO L82 PathProgramCache]: Analyzing trace with hash 136997638, now seen corresponding path program 1 times [2018-11-18 16:18:38,435 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:18:38,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:18:38,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:18:38,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:18:38,468 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:18:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:18:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:18:38,545 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:18:38,545 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 16:18:38,546 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:18:38,549 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 16:18:38,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 16:18:38,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:18:38,558 INFO L87 Difference]: Start difference. First operand 78 states. Second operand 2 states. [2018-11-18 16:18:38,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:18:38,579 INFO L93 Difference]: Finished difference Result 148 states and 218 transitions. [2018-11-18 16:18:38,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 16:18:38,581 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 21 [2018-11-18 16:18:38,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:18:38,589 INFO L225 Difference]: With dead ends: 148 [2018-11-18 16:18:38,589 INFO L226 Difference]: Without dead ends: 74 [2018-11-18 16:18:38,594 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:18:38,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-11-18 16:18:38,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-11-18 16:18:38,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-11-18 16:18:38,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2018-11-18 16:18:38,626 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 21 [2018-11-18 16:18:38,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:18:38,626 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2018-11-18 16:18:38,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 16:18:38,626 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2018-11-18 16:18:38,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-18 16:18:38,627 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:18:38,627 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] [2018-11-18 16:18:38,627 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:18:38,627 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:18:38,627 INFO L82 PathProgramCache]: Analyzing trace with hash 762446760, now seen corresponding path program 1 times [2018-11-18 16:18:38,627 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:18:38,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:18:38,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:18:38,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:18:38,629 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:18:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 16:18:38,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 16:18:38,691 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 16:18:38,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 04:18:38 BoogieIcfgContainer [2018-11-18 16:18:38,723 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 16:18:38,723 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:18:38,723 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:18:38,723 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:18:38,724 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:38" (3/4) ... [2018-11-18 16:18:38,727 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 16:18:38,727 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:18:38,728 INFO L168 Benchmark]: Toolchain (without parser) took 1057.09 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 959.2 MB in the beginning and 1.0 GB in the end (delta: -80.8 MB). Peak memory consumption was 33.0 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,729 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:18:38,729 INFO L168 Benchmark]: CACSL2BoogieTranslator took 270.97 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -154.2 MB). Peak memory consumption was 31.4 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,730 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.59 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,730 INFO L168 Benchmark]: Boogie Preprocessor took 32.95 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,731 INFO L168 Benchmark]: RCFGBuilder took 363.76 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 35.8 MB). Peak memory consumption was 35.8 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,731 INFO L168 Benchmark]: TraceAbstraction took 362.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 11.5 GB. [2018-11-18 16:18:38,732 INFO L168 Benchmark]: Witness Printer took 3.82 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:18:38,734 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 270.97 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -154.2 MB). Peak memory consumption was 31.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 19.59 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.95 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 363.76 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 35.8 MB). Peak memory consumption was 35.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 362.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 11.5 GB. * Witness Printer took 3.82 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 233]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 58, overapproximation of someUnaryDOUBLEoperation at line 147, overapproximation of bitwiseAnd at line 161, overapproximation of someUnaryFLOAToperation at line 145, overapproximation of someBinaryArithmeticFLOAToperation at line 164. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L60] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L143-L151] 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)=27, \old(huge_floor)=11, \old(one_asin)=14, \old(one_sqrt)=12, \old(pio2_hi_asin)=13, \old(pio2_lo_asin)=22, \old(pio4_hi_asin)=15, \old(pS0_asin)=21, \old(pS1_asin)=16, \old(pS2_asin)=7, \old(pS3_asin)=20, \old(pS4_asin)=25, \old(pS5_asin)=18, \old(qS1_asin)=28, \old(qS2_asin)=26, \old(qS3_asin)=5, \old(qS4_asin)=23, \old(tiny_sqrt)=24, huge_asin=1000000000000000000000000000000, huge_floor=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] [L228] float x = 1.0f / 0.0f; VAL [huge_asin=1000000000000000000000000000000, huge_floor=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] [L229] CALL, EXPR __ieee754_asinf(x) VAL [\old(x)=17, huge_asin=1000000000000000000000000000000, huge_floor=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] [L154] float t, w, p, q, c, r, s; [L155] __int32_t hx, ix; VAL [\old(x)=17, huge_asin=1000000000000000000000000000000, huge_floor=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=17] [L157] FCALL ieee_float_shape_type gf_u; [L158] FCALL gf_u.value = (x) [L159] EXPR, FCALL gf_u.word [L159] (hx) = gf_u.word [L160] COND FALSE !(0) VAL [\old(x)=17, huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=3, 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=17] [L161] ix = hx & 0x7fffffff VAL [\old(x)=17, huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=3, 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=17] [L162] COND TRUE ix == 0x3f800000 [L164] RET return x * pio2_hi_asin + x * pio2_lo_asin; VAL [\old(x)=17, huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=3, 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=17] [L229] EXPR __ieee754_asinf(x) VAL [__ieee754_asinf(x)=10, huge_asin=1000000000000000000000000000000, huge_floor=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=17] [L229] float res = __ieee754_asinf(x); [L232] CALL, EXPR isnan_float(res) VAL [\old(x)=10, huge_asin=1000000000000000000000000000000, huge_floor=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] [L58] RET return x != x; VAL [\old(x)=10, \result=0, huge_asin=1000000000000000000000000000000, huge_floor=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=10] [L232] EXPR isnan_float(res) VAL [huge_asin=1000000000000000000000000000000, huge_floor=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=10, tiny_sqrt=1/1000000000000000000000000000000, x=17] [L232] COND TRUE !isnan_float(res) [L233] __VERIFIER_error() VAL [huge_asin=1000000000000000000000000000000, huge_floor=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=10, tiny_sqrt=1/1000000000000000000000000000000, x=17] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 78 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 95 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=78occurred 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, 43 NumberOfCodeBlocks, 43 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-5842f4b [2018-11-18 16:18:40,175 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:18:40,176 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:18:40,185 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:18:40,185 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:18:40,186 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:18:40,187 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:18:40,188 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:18:40,189 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:18:40,190 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:18:40,191 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:18:40,191 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:18:40,191 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:18:40,192 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:18:40,193 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:18:40,194 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:18:40,195 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:18:40,196 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:18:40,198 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:18:40,199 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:18:40,200 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:18:40,201 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:18:40,202 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:18:40,202 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:18:40,203 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:18:40,203 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:18:40,204 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:18:40,204 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:18:40,205 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:18:40,206 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:18:40,206 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:18:40,206 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:18:40,206 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:18:40,207 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:18:40,207 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:18:40,208 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:18:40,208 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-18 16:18:40,218 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:18:40,218 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:18:40,219 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:18:40,219 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 16:18:40,219 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 16:18:40,219 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 16:18:40,219 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 16:18:40,220 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 16:18:40,220 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 16:18:40,220 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 16:18:40,220 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:18:40,221 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:18:40,222 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:18:40,222 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:18:40,223 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:18:40,223 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-18 16:18:40,224 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:18:40,224 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 16:18:40,224 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 16:18:40,224 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_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 78ea74dfa7532b5891dcf798c387cbc67437d79b [2018-11-18 16:18:40,254 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:18:40,264 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:18:40,266 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:18:40,268 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:18:40,268 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:18:40,268 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:40,310 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/5bd1d6246/871f1a7fecf44490b5fafec5d9d7d29c/FLAG6b8b88f24 [2018-11-18 16:18:40,717 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:18:40,717 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/sv-benchmarks/c/float-newlib/float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:40,722 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/5bd1d6246/871f1a7fecf44490b5fafec5d9d7d29c/FLAG6b8b88f24 [2018-11-18 16:18:40,731 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/data/5bd1d6246/871f1a7fecf44490b5fafec5d9d7d29c [2018-11-18 16:18:40,733 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:18:40,734 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 16:18:40,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:18:40,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:18:40,737 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:18:40,737 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:40,739 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47c69ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40, skipping insertion in model container [2018-11-18 16:18:40,739 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:40,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:18:40,763 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:18:40,919 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:18:40,924 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:18:40,967 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:18:40,984 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:18:40,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40 WrapperNode [2018-11-18 16:18:40,985 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:18:40,985 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 16:18:40,985 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 16:18:40,986 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 16:18:40,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,001 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,008 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 16:18:41,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:18:41,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:18:41,009 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:18:41,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,064 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... [2018-11-18 16:18:41,086 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:18:41,087 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:18:41,087 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:18:41,087 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:18:41,088 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:18:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 16:18:41,118 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 16:18:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_asinf [2018-11-18 16:18:41,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_asinf [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-18 16:18:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 16:18:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 16:18:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:18:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 16:18:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrtf [2018-11-18 16:18:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrtf [2018-11-18 16:18:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 16:18:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 16:18:50,234 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 16:18:50,297 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 16:18:50,772 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:18:50,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:50 BoogieIcfgContainer [2018-11-18 16:18:50,773 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:18:50,773 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 16:18:50,773 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 16:18:50,775 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 16:18:50,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:18:40" (1/3) ... [2018-11-18 16:18:50,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230f6f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:50, skipping insertion in model container [2018-11-18 16:18:50,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:40" (2/3) ... [2018-11-18 16:18:50,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230f6f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:50, skipping insertion in model container [2018-11-18 16:18:50,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:50" (3/3) ... [2018-11-18 16:18:50,777 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250a_true-unreach-call.c [2018-11-18 16:18:50,783 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 16:18:50,787 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 16:18:50,796 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 16:18:50,817 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 16:18:50,818 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 16:18:50,818 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 16:18:50,818 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 16:18:50,818 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 16:18:50,818 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 16:18:50,818 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 16:18:50,818 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 16:18:50,819 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 16:18:50,831 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states. [2018-11-18 16:18:50,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-18 16:18:50,835 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:18:50,836 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-11-18 16:18:50,837 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:18:50,841 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:18:50,841 INFO L82 PathProgramCache]: Analyzing trace with hash -600192542, now seen corresponding path program 1 times [2018-11-18 16:18:50,844 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 16:18:50,844 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-18 16:18:50,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:18:51,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:18:51,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:18:51,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:18:51,067 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 16:18:51,079 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:18:51,079 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 16:18:51,082 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 16:18:51,089 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 16:18:51,089 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:18:51,091 INFO L87 Difference]: Start difference. First operand 77 states. Second operand 2 states. [2018-11-18 16:18:51,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:18:51,110 INFO L93 Difference]: Finished difference Result 146 states and 216 transitions. [2018-11-18 16:18:51,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 16:18:51,111 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-11-18 16:18:51,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:18:51,118 INFO L225 Difference]: With dead ends: 146 [2018-11-18 16:18:51,119 INFO L226 Difference]: Without dead ends: 73 [2018-11-18 16:18:51,122 INFO L604 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-11-18 16:18:51,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-11-18 16:18:51,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-11-18 16:18:51,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-11-18 16:18:51,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2018-11-18 16:18:51,150 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 20 [2018-11-18 16:18:51,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:18:51,151 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2018-11-18 16:18:51,151 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 16:18:51,151 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2018-11-18 16:18:51,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 16:18:51,152 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:18:51,152 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-11-18 16:18:51,152 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:18:51,153 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:18:51,153 INFO L82 PathProgramCache]: Analyzing trace with hash 1346966301, now seen corresponding path program 1 times [2018-11-18 16:18:51,153 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 16:18:51,153 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-18 16:18:51,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:18:51,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:18:51,346 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:18:51,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:18:51,428 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 16:18:51,438 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:18:51,439 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:18:51,440 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:18:51,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:18:51,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:18:51,440 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand 7 states. [2018-11-18 16:18:57,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:18:57,543 INFO L93 Difference]: Finished difference Result 86 states and 103 transitions. [2018-11-18 16:18:57,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 16:18:57,544 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 21 [2018-11-18 16:18:57,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:18:57,547 INFO L225 Difference]: With dead ends: 86 [2018-11-18 16:18:57,547 INFO L226 Difference]: Without dead ends: 76 [2018-11-18 16:18:57,547 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:18:57,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-11-18 16:18:57,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-11-18 16:18:57,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-11-18 16:18:57,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 89 transitions. [2018-11-18 16:18:57,556 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 89 transitions. Word has length 21 [2018-11-18 16:18:57,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:18:57,557 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 89 transitions. [2018-11-18 16:18:57,557 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:18:57,557 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 89 transitions. [2018-11-18 16:18:57,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-18 16:18:57,557 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:18:57,557 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] [2018-11-18 16:18:57,558 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:18:57,558 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:18:57,558 INFO L82 PathProgramCache]: Analyzing trace with hash 622695684, now seen corresponding path program 1 times [2018-11-18 16:18:57,558 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 16:18:57,558 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-11-18 16:18:57,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:18:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:18:57,758 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:18:59,807 WARN L180 SmtUtils]: Spent 478.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-11-18 16:19:01,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:19:01,716 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 16:19:01,725 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:19:01,725 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 16:19:01,725 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 16:19:01,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 16:19:01,725 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 16:19:01,726 INFO L87 Difference]: Start difference. First operand 73 states and 89 transitions. Second operand 9 states. [2018-11-18 16:19:05,378 WARN L180 SmtUtils]: Spent 1.20 s on a formula simplification that was a NOOP. DAG size: 9 [2018-11-18 16:19:12,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:19:12,398 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2018-11-18 16:19:12,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 16:19:12,398 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-11-18 16:19:12,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:19:12,399 INFO L225 Difference]: With dead ends: 82 [2018-11-18 16:19:12,399 INFO L226 Difference]: Without dead ends: 75 [2018-11-18 16:19:12,401 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:19:12,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-11-18 16:19:12,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2018-11-18 16:19:12,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-11-18 16:19:12,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 88 transitions. [2018-11-18 16:19:12,411 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 88 transitions. Word has length 22 [2018-11-18 16:19:12,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:19:12,411 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 88 transitions. [2018-11-18 16:19:12,411 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 16:19:12,411 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 88 transitions. [2018-11-18 16:19:12,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-18 16:19:12,412 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:19:12,412 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] [2018-11-18 16:19:12,412 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:19:12,412 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:19:12,413 INFO L82 PathProgramCache]: Analyzing trace with hash 50187002, now seen corresponding path program 1 times [2018-11-18 16:19:12,413 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 16:19:12,413 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-11-18 16:19:12,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:19:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:19:13,398 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:19:13,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:19:13,476 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 16:19:13,495 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:19:13,495 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:19:13,496 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:19:13,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:19:13,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:19:13,496 INFO L87 Difference]: Start difference. First operand 73 states and 88 transitions. Second operand 7 states. [2018-11-18 16:19:18,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:19:18,566 INFO L93 Difference]: Finished difference Result 86 states and 101 transitions. [2018-11-18 16:19:18,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 16:19:18,566 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 24 [2018-11-18 16:19:18,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:19:18,567 INFO L225 Difference]: With dead ends: 86 [2018-11-18 16:19:18,567 INFO L226 Difference]: Without dead ends: 68 [2018-11-18 16:19:18,568 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:19:18,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-11-18 16:19:18,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-11-18 16:19:18,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-11-18 16:19:18,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 80 transitions. [2018-11-18 16:19:18,572 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 80 transitions. Word has length 24 [2018-11-18 16:19:18,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:19:18,573 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 80 transitions. [2018-11-18 16:19:18,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:19:18,573 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 80 transitions. [2018-11-18 16:19:18,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-18 16:19:18,574 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:19:18,574 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] [2018-11-18 16:19:18,574 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:19:18,574 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:19:18,574 INFO L82 PathProgramCache]: Analyzing trace with hash 836264115, now seen corresponding path program 1 times [2018-11-18 16:19:18,575 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 16:19:18,575 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-18 16:19:18,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:19:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:19:19,719 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:19:19,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:19:19,819 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 16:19:19,837 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:19:19,837 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:19:19,838 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:19:19,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:19:19,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:19:19,838 INFO L87 Difference]: Start difference. First operand 68 states and 80 transitions. Second operand 7 states. [2018-11-18 16:19:22,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:19:22,267 INFO L93 Difference]: Finished difference Result 68 states and 80 transitions. [2018-11-18 16:19:22,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 16:19:22,268 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 44 [2018-11-18 16:19:22,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:19:22,268 INFO L225 Difference]: With dead ends: 68 [2018-11-18 16:19:22,268 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 16:19:22,269 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:19:22,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 16:19:22,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 16:19:22,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 16:19:22,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 16:19:22,270 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 44 [2018-11-18 16:19:22,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:19:22,270 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 16:19:22,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:19:22,270 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 16:19:22,270 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 16:19:22,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 16:19:22,461 INFO L425 ceAbstractionStarter]: For program point isnan_floatFINAL(line 58) no Hoare annotation was computed. [2018-11-18 16:19:22,461 INFO L428 ceAbstractionStarter]: At program point isnan_floatENTRY(line 58) the Hoare annotation is: true [2018-11-18 16:19:22,461 INFO L425 ceAbstractionStarter]: For program point isnan_floatEXIT(line 58) no Hoare annotation was computed. [2018-11-18 16:19:22,461 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:19:22,461 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 16:19:22,461 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:19:22,461 INFO L425 ceAbstractionStarter]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2018-11-18 16:19:22,461 INFO L428 ceAbstractionStarter]: At program point L130-3(lines 130 134) the Hoare annotation is: true [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 128 141) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point L135(lines 135 139) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point L135-2(lines 128 141) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point L135-3(lines 135 139) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 128 141) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 128 141) the Hoare annotation is: true [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:19:22,462 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-18 16:19:22,462 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 16:19:22,462 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 233) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 221 238) the Hoare annotation is: true [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 221 238) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point L233(line 233) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 221 238) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L421 ceAbstractionStarter]: At program point L232(line 232) the Hoare annotation is: (let ((.cse1 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)))) (and (= main_~res~0 (let ((.cse0 (fp.sub roundNearestTiesToEven .cse1 .cse1))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= main_~x~0 .cse1))) [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point L232-1(lines 232 235) no Hoare annotation was computed. [2018-11-18 16:19:22,463 INFO L421 ceAbstractionStarter]: At program point L229(line 229) the Hoare annotation is: (= main_~x~0 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) [2018-11-18 16:19:22,463 INFO L425 ceAbstractionStarter]: For program point L229-1(line 229) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L421 ceAbstractionStarter]: At program point L192(line 192) 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 (_ bv2147483647 32) __ieee754_asinf_~hx~1) __ieee754_asinf_~ix~3))) (= (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|) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (not (bvsgt (bvand (_ bv2147483647 32) __ieee754_asinf_~hx~1) (_ 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-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L192-1(line 192) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L168(lines 168 181) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L193(lines 193 214) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L193-2(lines 153 219) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L425 ceAbstractionStarter]: For program point L156-1(lines 156 160) no Hoare annotation was computed. [2018-11-18 16:19:22,464 INFO L421 ceAbstractionStarter]: At program point L156-3(lines 156 160) the Hoare annotation is: (= |__ieee754_asinf_#in~x| __ieee754_asinf_~x) [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L156-4(lines 156 160) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L169(lines 169 170) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L165(lines 165 182) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L428 ceAbstractionStarter]: At program point __ieee754_asinfENTRY(lines 153 219) the Hoare annotation is: true [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L199-1(lines 199 203) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L421 ceAbstractionStarter]: At program point L199-3(lines 199 203) 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 (_ bv2147483647 32) __ieee754_asinf_~hx~1) __ieee754_asinf_~ix~3))) (= (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|) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (not (bvsgt (bvand (_ bv2147483647 32) __ieee754_asinf_~hx~1) (_ 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-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point __ieee754_asinfFINAL(lines 153 219) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L162(lines 162 182) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point __ieee754_asinfEXIT(lines 153 219) no Hoare annotation was computed. [2018-11-18 16:19:22,465 INFO L425 ceAbstractionStarter]: For program point L204(lines 204 208) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L204-2(lines 196 214) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L204-3(lines 204 208) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L167(lines 167 182) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L421 ceAbstractionStarter]: At program point L167-1(lines 167 182) 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 (_ bv2147483647 32) __ieee754_asinf_~hx~1) __ieee754_asinf_~ix~3))) (= (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|) (exists ((__ieee754_asinf_~hx~1 (_ BitVec 32))) (and (not (bvsgt (bvand (_ bv2147483647 32) __ieee754_asinf_~hx~1) (_ 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-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L77(lines 77 78) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L98-1(lines 98 107) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L428 ceAbstractionStarter]: At program point L98-3(lines 98 107) the Hoare annotation is: true [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L98-4(lines 62 127) no Hoare annotation was computed. [2018-11-18 16:19:22,466 INFO L425 ceAbstractionStarter]: For program point L90(lines 90 91) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L90-2(lines 90 91) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L428 ceAbstractionStarter]: At program point __ieee754_sqrtfENTRY(lines 62 127) the Hoare annotation is: true [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L111(lines 111 117) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L74(lines 74 75) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point __ieee754_sqrtfFINAL(lines 62 127) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point __ieee754_sqrtfEXIT(lines 62 127) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L83(lines 83 87) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L83-2(lines 83 87) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L79(lines 79 80) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L100(lines 100 104) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L67-1(lines 67 71) no Hoare annotation was computed. [2018-11-18 16:19:22,467 INFO L425 ceAbstractionStarter]: For program point L100-2(lines 100 104) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L428 ceAbstractionStarter]: At program point L67-3(lines 67 71) the Hoare annotation is: true [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L67-4(lines 67 71) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L121-1(lines 121 125) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L428 ceAbstractionStarter]: At program point L121-3(lines 121 125) the Hoare annotation is: true [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L121-4(lines 121 125) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L84-1(lines 84 85) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L84-3(lines 84 85) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L113(lines 113 116) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L428 ceAbstractionStarter]: At program point L84-4(lines 84 85) the Hoare annotation is: true [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L84-5(lines 84 85) no Hoare annotation was computed. [2018-11-18 16:19:22,468 INFO L425 ceAbstractionStarter]: For program point L109(lines 109 118) no Hoare annotation was computed. [2018-11-18 16:19:22,474 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,475 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,479 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,480 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,480 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 04:19:22 BoogieIcfgContainer [2018-11-18 16:19:22,481 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 16:19:22,482 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:19:22,482 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:19:22,482 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:19:22,482 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:50" (3/4) ... [2018-11-18 16:19:22,484 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 16:19:22,488 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_float [2018-11-18 16:19:22,488 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 16:19:22,489 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 16:19:22,489 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 16:19:22,489 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_asinf [2018-11-18 16:19:22,489 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_sqrtf [2018-11-18 16:19:22,492 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-11-18 16:19:22,493 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-11-18 16:19:22,493 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-18 16:19:22,493 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 16:19:22,509 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \old(x) == x [2018-11-18 16:19:22,510 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(2147483647bv32, __ieee754_asinf_~hx~1) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == \old(x)) && (\exists __ieee754_asinf_~hx~1 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, __ieee754_asinf_~hx~1), 1065353216bv32) && ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x)) [2018-11-18 16:19:22,538 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e7a3bf9b-e3c0-4d75-bc27-cf6ef5628234/bin-2019/utaipan/witness.graphml [2018-11-18 16:19:22,538 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:19:22,539 INFO L168 Benchmark]: Toolchain (without parser) took 41805.99 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 168.8 MB). Free memory was 948.7 MB in the beginning and 891.9 MB in the end (delta: 56.8 MB). Peak memory consumption was 225.6 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,540 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:19:22,540 INFO L168 Benchmark]: CACSL2BoogieTranslator took 250.76 ms. Allocated memory is still 1.0 GB. Free memory was 948.7 MB in the beginning and 927.2 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,540 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.98 ms. Allocated memory is still 1.0 GB. Free memory is still 927.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:19:22,540 INFO L168 Benchmark]: Boogie Preprocessor took 77.97 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 168.8 MB). Free memory was 927.2 MB in the beginning and 1.2 GB in the end (delta: -229.4 MB). Peak memory consumption was 15.6 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,541 INFO L168 Benchmark]: RCFGBuilder took 9686.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 45.9 MB). Peak memory consumption was 45.9 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,541 INFO L168 Benchmark]: TraceAbstraction took 31708.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 898.6 MB in the end (delta: 212.0 MB). Peak memory consumption was 212.0 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,541 INFO L168 Benchmark]: Witness Printer took 56.74 ms. Allocated memory is still 1.2 GB. Free memory was 898.6 MB in the beginning and 891.9 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:19:22,542 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 250.76 ms. Allocated memory is still 1.0 GB. Free memory was 948.7 MB in the beginning and 927.2 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 22.98 ms. Allocated memory is still 1.0 GB. Free memory is still 927.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 77.97 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 168.8 MB). Free memory was 927.2 MB in the beginning and 1.2 GB in the end (delta: -229.4 MB). Peak memory consumption was 15.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 9686.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 45.9 MB). Peak memory consumption was 45.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 31708.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 898.6 MB in the end (delta: 212.0 MB). Peak memory consumption was 212.0 MB. Max. memory is 11.5 GB. * Witness Printer took 56.74 ms. Allocated memory is still 1.2 GB. Free memory was 898.6 MB in the beginning and 891.9 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__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: 233]: 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: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 199]: Loop Invariant [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,546 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,547 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,548 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_asinf_~hx~1,QUANTIFIED] [2018-11-18 16:19:22,548 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(2147483647bv32, __ieee754_asinf_~hx~1) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == \old(x)) && (\exists __ieee754_asinf_~hx~1 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, __ieee754_asinf_~hx~1), 1065353216bv32) && ~fp~LONGDOUBLE(__ieee754_asinf_~hx~1[31:31], __ieee754_asinf_~hx~1[30:23], __ieee754_asinf_~hx~1[22:0]) == \old(x)) - InvariantResult [Line: 156]: Loop Invariant Derived loop invariant: \old(x) == x - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 77 locations, 1 error locations. SAFE Result, 31.6s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 24.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 390 SDtfs, 198 SDslu, 1473 SDs, 0 SdLazy, 186 SolverSat, 23 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 19.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 139 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 8.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=77occurred 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, 203 HoareAnnotationTreeSize, 30 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 19 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 131 NumberOfCodeBlocks, 131 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 126 ConstructedInterpolants, 20 QuantifiedInterpolants, 19273 SizeOfPredicates, 16 NumberOfNonLiveVariables, 594 ConjunctsInSsa, 30 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...