./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/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 34004772e6a1e54917776a817538fd6c8fd28f94 ....................................................................................................................................................................................................................................................................................................................................................... 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_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/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 34004772e6a1e54917776a817538fd6c8fd28f94 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 20:29:10,143 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 20:29:10,144 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 20:29:10,151 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 20:29:10,152 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 20:29:10,152 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 20:29:10,153 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 20:29:10,154 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 20:29:10,155 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 20:29:10,155 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 20:29:10,156 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 20:29:10,156 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 20:29:10,157 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 20:29:10,157 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 20:29:10,158 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 20:29:10,159 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 20:29:10,159 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 20:29:10,160 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 20:29:10,162 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 20:29:10,163 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 20:29:10,164 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 20:29:10,164 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 20:29:10,166 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 20:29:10,166 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 20:29:10,166 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 20:29:10,167 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 20:29:10,168 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 20:29:10,168 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 20:29:10,169 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 20:29:10,170 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 20:29:10,170 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 20:29:10,170 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 20:29:10,170 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 20:29:10,171 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 20:29:10,171 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 20:29:10,171 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 20:29:10,172 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-08 20:29:10,181 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 20:29:10,182 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 20:29:10,182 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 20:29:10,182 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-08 20:29:10,182 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-08 20:29:10,183 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-08 20:29:10,183 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-08 20:29:10,184 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 20:29:10,184 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 20:29:10,184 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 20:29:10,184 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 20:29:10,184 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 20:29:10,184 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 20:29:10,185 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 20:29:10,185 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 20:29:10,186 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 20:29:10,186 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-08 20:29:10,186 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_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/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 -> 34004772e6a1e54917776a817538fd6c8fd28f94 [2018-12-08 20:29:10,208 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 20:29:10,214 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 20:29:10,216 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 20:29:10,217 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 20:29:10,217 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 20:29:10,218 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:10,254 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/e16c83af8/8e98de9ee0ed441498d519e1e42345da/FLAG948cc8e93 [2018-12-08 20:29:10,684 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 20:29:10,684 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:10,688 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/e16c83af8/8e98de9ee0ed441498d519e1e42345da/FLAG948cc8e93 [2018-12-08 20:29:10,696 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/e16c83af8/8e98de9ee0ed441498d519e1e42345da [2018-12-08 20:29:10,698 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 20:29:10,699 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 20:29:10,699 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 20:29:10,699 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 20:29:10,701 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 20:29:10,702 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,703 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ade0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10, skipping insertion in model container [2018-12-08 20:29:10,704 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,708 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 20:29:10,721 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 20:29:10,829 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 20:29:10,832 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 20:29:10,856 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 20:29:10,900 INFO L195 MainTranslator]: Completed translation [2018-12-08 20:29:10,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10 WrapperNode [2018-12-08 20:29:10,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 20:29:10,901 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 20:29:10,901 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 20:29:10,901 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 20:29:10,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,913 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,917 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 20:29:10,918 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 20:29:10,918 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 20:29:10,918 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 20:29:10,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,926 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,926 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,935 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... [2018-12-08 20:29:10,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 20:29:10,943 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 20:29:10,943 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 20:29:10,943 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 20:29:10,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_exp [2018-12-08 20:29:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_exp [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-08 20:29:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-08 20:29:10,975 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-08 20:29:10,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-08 20:29:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 20:29:10,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-08 20:29:10,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-08 20:29:11,190 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 20:29:11,190 INFO L280 CfgBuilder]: Removed 14 assue(true) statements. [2018-12-08 20:29:11,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:11 BoogieIcfgContainer [2018-12-08 20:29:11,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 20:29:11,191 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-08 20:29:11,191 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-08 20:29:11,193 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-08 20:29:11,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.12 08:29:10" (1/3) ... [2018-12-08 20:29:11,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c775c50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:29:11, skipping insertion in model container [2018-12-08 20:29:11,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:10" (2/3) ... [2018-12-08 20:29:11,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c775c50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:29:11, skipping insertion in model container [2018-12-08 20:29:11,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:11" (3/3) ... [2018-12-08 20:29:11,195 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:11,201 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-08 20:29:11,205 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-08 20:29:11,215 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-08 20:29:11,233 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-08 20:29:11,233 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-08 20:29:11,233 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-08 20:29:11,233 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-08 20:29:11,233 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-08 20:29:11,233 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-08 20:29:11,234 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-08 20:29:11,234 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-08 20:29:11,244 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-12-08 20:29:11,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-12-08 20:29:11,248 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:11,248 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:11,250 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:11,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:11,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1667828765, now seen corresponding path program 1 times [2018-12-08 20:29:11,254 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 20:29:11,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 20:29:11,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:11,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 20:29:11,283 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 20:29:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:29:11,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:29:11,357 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:29:11,357 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-08 20:29:11,357 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-08 20:29:11,361 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-08 20:29:11,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-08 20:29:11,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 20:29:11,370 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2018-12-08 20:29:11,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:29:11,385 INFO L93 Difference]: Finished difference Result 104 states and 157 transitions. [2018-12-08 20:29:11,385 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-08 20:29:11,385 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 25 [2018-12-08 20:29:11,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:29:11,391 INFO L225 Difference]: With dead ends: 104 [2018-12-08 20:29:11,391 INFO L226 Difference]: Without dead ends: 52 [2018-12-08 20:29:11,393 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 20:29:11,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-12-08 20:29:11,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-12-08 20:29:11,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-12-08 20:29:11,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2018-12-08 20:29:11,416 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 25 [2018-12-08 20:29:11,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:29:11,416 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2018-12-08 20:29:11,416 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-08 20:29:11,416 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2018-12-08 20:29:11,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-08 20:29:11,417 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:11,417 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:11,417 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:11,417 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:11,418 INFO L82 PathProgramCache]: Analyzing trace with hash -201130984, now seen corresponding path program 1 times [2018-12-08 20:29:11,418 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-08 20:29:11,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 20:29:11,418 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:11,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-08 20:29:11,418 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-08 20:29:11,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 20:29:11,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-08 20:29:11,505 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-08 20:29:11,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.12 08:29:11 BoogieIcfgContainer [2018-12-08 20:29:11,534 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-08 20:29:11,534 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 20:29:11,534 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 20:29:11,534 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 20:29:11,534 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:11" (3/4) ... [2018-12-08 20:29:11,537 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-08 20:29:11,537 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 20:29:11,537 INFO L168 Benchmark]: Toolchain (without parser) took 839.08 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 952.4 MB in the beginning and 1.0 GB in the end (delta: -92.6 MB). Peak memory consumption was 39.5 MB. Max. memory is 11.5 GB. [2018-12-08 20:29:11,538 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 20:29:11,538 INFO L168 Benchmark]: CACSL2BoogieTranslator took 201.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -174.4 MB). Peak memory consumption was 29.7 MB. Max. memory is 11.5 GB. [2018-12-08 20:29:11,539 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-12-08 20:29:11,539 INFO L168 Benchmark]: Boogie Preprocessor took 25.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 20:29:11,539 INFO L168 Benchmark]: RCFGBuilder took 247.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-12-08 20:29:11,539 INFO L168 Benchmark]: TraceAbstraction took 343.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 MB. Max. memory is 11.5 GB. [2018-12-08 20:29:11,540 INFO L168 Benchmark]: Witness Printer took 2.89 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 20:29:11,541 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 201.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -174.4 MB). Peak memory consumption was 29.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 16.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 25.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 247.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 343.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 MB. Max. memory is 11.5 GB. * Witness Printer took 2.89 ms. Allocated memory is still 1.2 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: 158]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 141, overapproximation of someUnaryDOUBLEoperation at line 21, overapproximation of someBinaryArithmeticDOUBLEoperation at line 71, overapproximation of bitwiseAnd at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 70. Possible FailurePath: [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; VAL [\old(halF_exp)=21, \old(halF_exp)=49, \old(huge_exp)=40, \old(invln2_exp)=18, \old(ln2HI_exp)=45, \old(ln2HI_exp)=17, \old(ln2LO_exp)=30, \old(ln2LO_exp)=48, \old(o_threshold_exp)=25, \old(one_exp)=38, \old(P1_exp)=20, \old(P2_exp)=23, \old(P3_exp)=32, \old(P4_exp)=36, \old(P5_exp)=34, \old(twom1000_exp)=24, \old(u_threshold_exp)=46, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L153] double x = 1.0 / 0.0; VAL [halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L154] CALL, EXPR __ieee754_exp(x) VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L45] double y, hi, lo, c, t; [L46] __int32_t k = 0, xsb; [L47] __uint32_t hx; VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] [L50] ieee_double_shape_type gh_u; [L51] gh_u.value = (x) [L52] EXPR gh_u.parts.msw [L52] (hx) = gh_u.parts.msw [L54] xsb = (hx >> 31) & 1 [L55] hx &= 0x7fffffff VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26, xsb=-1] [L57] COND TRUE hx >= 0x40862E42 VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26, xsb=-1] [L58] COND FALSE !(hx >= 0x7ff00000) VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26, xsb=-1] [L70] COND TRUE x > o_threshold_exp [L71] return huge_exp * huge_exp; VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26, xsb=-1] [L154] RET, EXPR __ieee754_exp(x) VAL [__ieee754_exp(x)=47, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] [L154] double res = __ieee754_exp(x); [L157] CALL, EXPR isinf_double(x) VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L133] __int32_t hx, lx; VAL [\old(x)=26, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] [L135] ieee_double_shape_type ew_u; [L136] ew_u.value = (x) [L137] EXPR ew_u.parts.msw [L137] (hx) = ew_u.parts.msw [L138] EXPR ew_u.parts.lsw [L138] (lx) = ew_u.parts.lsw [L140] hx &= 0x7fffffff [L141] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L142] hx = 0x7ff00000 - hx [L143] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=26, \result=0, halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435072, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, lx=5, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] [L157] RET, EXPR isinf_double(x) VAL [halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, isinf_double(x)=0, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, res=47, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] [L157] COND TRUE !isinf_double(x) [L158] __VERIFIER_error() VAL [halF_exp={19:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, ln2HI_exp={44:0}, ln2LO_exp={31:0}, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, res=47, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=26] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 56 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 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=56occurred 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, 52 NumberOfCodeBlocks, 52 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 24 ConstructedInterpolants, 0 QuantifiedInterpolants, 576 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-635dfa2 [2018-12-08 20:29:12,883 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 20:29:12,884 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 20:29:12,890 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 20:29:12,890 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 20:29:12,891 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 20:29:12,891 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 20:29:12,892 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 20:29:12,893 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 20:29:12,893 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 20:29:12,894 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 20:29:12,894 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 20:29:12,894 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 20:29:12,895 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 20:29:12,895 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 20:29:12,896 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 20:29:12,896 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 20:29:12,897 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 20:29:12,898 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 20:29:12,898 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 20:29:12,899 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 20:29:12,899 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 20:29:12,901 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 20:29:12,901 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 20:29:12,901 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 20:29:12,901 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 20:29:12,902 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 20:29:12,902 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 20:29:12,903 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 20:29:12,903 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 20:29:12,903 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 20:29:12,904 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 20:29:12,904 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 20:29:12,904 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 20:29:12,904 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 20:29:12,905 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 20:29:12,905 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-12-08 20:29:12,912 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 20:29:12,912 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 20:29:12,912 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 20:29:12,912 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-08 20:29:12,913 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-08 20:29:12,913 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 20:29:12,913 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 20:29:12,914 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 20:29:12,915 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 20:29:12,915 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-12-08 20:29:12,915 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 20:29:12,916 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-08 20:29:12,916 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-08 20:29:12,916 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_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/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 -> 34004772e6a1e54917776a817538fd6c8fd28f94 [2018-12-08 20:29:12,933 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 20:29:12,940 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 20:29:12,942 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 20:29:12,943 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 20:29:12,944 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 20:29:12,944 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:12,978 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/bf70bf74f/3ca935bd100f4799b98e398fd3a3964b/FLAG0b59cc068 [2018-12-08 20:29:13,371 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 20:29:13,372 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/sv-benchmarks/c/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:13,375 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/bf70bf74f/3ca935bd100f4799b98e398fd3a3964b/FLAG0b59cc068 [2018-12-08 20:29:13,383 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/data/bf70bf74f/3ca935bd100f4799b98e398fd3a3964b [2018-12-08 20:29:13,385 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 20:29:13,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 20:29:13,386 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 20:29:13,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 20:29:13,388 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 20:29:13,389 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,390 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53def16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13, skipping insertion in model container [2018-12-08 20:29:13,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 20:29:13,407 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 20:29:13,515 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 20:29:13,520 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 20:29:13,548 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 20:29:13,566 INFO L195 MainTranslator]: Completed translation [2018-12-08 20:29:13,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13 WrapperNode [2018-12-08 20:29:13,566 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 20:29:13,567 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 20:29:13,567 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 20:29:13,567 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 20:29:13,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,580 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,584 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 20:29:13,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 20:29:13,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 20:29:13,585 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 20:29:13,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,627 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,627 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,637 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,643 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... [2018-12-08 20:29:13,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 20:29:13,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 20:29:13,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 20:29:13,646 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 20:29:13,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-08 20:29:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-08 20:29:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_exp [2018-12-08 20:29:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_exp [2018-12-08 20:29:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-08 20:29:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-08 20:29:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-08 20:29:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-08 20:29:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-08 20:29:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 20:29:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-08 20:29:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-08 20:29:13,793 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:14,115 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:23,894 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:23,909 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:23,930 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:23,949 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:23,983 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:24,025 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-08 20:29:24,039 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 20:29:24,039 INFO L280 CfgBuilder]: Removed 14 assue(true) statements. [2018-12-08 20:29:24,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:24 BoogieIcfgContainer [2018-12-08 20:29:24,039 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 20:29:24,040 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-08 20:29:24,040 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-08 20:29:24,042 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-08 20:29:24,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.12 08:29:13" (1/3) ... [2018-12-08 20:29:24,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35eccee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:29:24, skipping insertion in model container [2018-12-08 20:29:24,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 08:29:13" (2/3) ... [2018-12-08 20:29:24,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35eccee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.12 08:29:24, skipping insertion in model container [2018-12-08 20:29:24,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:24" (3/3) ... [2018-12-08 20:29:24,044 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834_true-unreach-call.c [2018-12-08 20:29:24,050 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-08 20:29:24,055 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-08 20:29:24,065 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-08 20:29:24,082 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-08 20:29:24,083 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-08 20:29:24,083 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-08 20:29:24,083 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-08 20:29:24,083 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-08 20:29:24,083 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-08 20:29:24,083 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-08 20:29:24,083 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-08 20:29:24,083 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-08 20:29:24,093 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2018-12-08 20:29:24,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-08 20:29:24,097 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:24,097 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:24,099 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:24,102 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:24,102 INFO L82 PathProgramCache]: Analyzing trace with hash -923681049, now seen corresponding path program 1 times [2018-12-08 20:29:24,105 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:29:24,106 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-12-08 20:29:24,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:24,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:29:24,396 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:29:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:29:24,411 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:29:24,425 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:29:24,425 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-08 20:29:24,428 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-08 20:29:24,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-08 20:29:24,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 20:29:24,438 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2018-12-08 20:29:24,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:29:24,456 INFO L93 Difference]: Finished difference Result 102 states and 155 transitions. [2018-12-08 20:29:24,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-08 20:29:24,457 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 24 [2018-12-08 20:29:24,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:29:24,463 INFO L225 Difference]: With dead ends: 102 [2018-12-08 20:29:24,464 INFO L226 Difference]: Without dead ends: 51 [2018-12-08 20:29:24,466 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-08 20:29:24,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-12-08 20:29:24,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-12-08 20:29:24,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-12-08 20:29:24,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 62 transitions. [2018-12-08 20:29:24,493 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 62 transitions. Word has length 24 [2018-12-08 20:29:24,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:29:24,493 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 62 transitions. [2018-12-08 20:29:24,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-08 20:29:24,493 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 62 transitions. [2018-12-08 20:29:24,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-08 20:29:24,494 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:24,494 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:24,495 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:24,495 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:24,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1028235080, now seen corresponding path program 1 times [2018-12-08 20:29:24,495 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:29:24,496 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-12-08 20:29:24,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:24,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:29:24,778 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:29:24,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:29:24,894 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:29:24,904 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:29:24,904 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 20:29:24,905 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 20:29:24,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 20:29:24,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 20:29:24,906 INFO L87 Difference]: Start difference. First operand 51 states and 62 transitions. Second operand 7 states. [2018-12-08 20:29:40,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:29:40,005 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2018-12-08 20:29:40,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 20:29:40,007 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-12-08 20:29:40,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:29:40,009 INFO L225 Difference]: With dead ends: 69 [2018-12-08 20:29:40,009 INFO L226 Difference]: Without dead ends: 56 [2018-12-08 20:29:40,010 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-12-08 20:29:40,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-12-08 20:29:40,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 51. [2018-12-08 20:29:40,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-12-08 20:29:40,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2018-12-08 20:29:40,014 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 26 [2018-12-08 20:29:40,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:29:40,014 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2018-12-08 20:29:40,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 20:29:40,014 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2018-12-08 20:29:40,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-08 20:29:40,015 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:40,015 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:40,015 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:40,015 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:40,015 INFO L82 PathProgramCache]: Analyzing trace with hash 1789825648, now seen corresponding path program 1 times [2018-12-08 20:29:40,016 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:29:40,016 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-12-08 20:29:40,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:40,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:29:40,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:29:40,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:29:40,350 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:29:40,359 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:29:40,359 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-08 20:29:40,360 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-08 20:29:40,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-08 20:29:40,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-12-08 20:29:40,360 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand 8 states. [2018-12-08 20:29:47,482 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-12-08 20:29:57,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:29:57,322 INFO L93 Difference]: Finished difference Result 68 states and 75 transitions. [2018-12-08 20:29:57,323 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 20:29:57,323 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-12-08 20:29:57,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:29:57,324 INFO L225 Difference]: With dead ends: 68 [2018-12-08 20:29:57,324 INFO L226 Difference]: Without dead ends: 55 [2018-12-08 20:29:57,325 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-08 20:29:57,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-08 20:29:57,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 51. [2018-12-08 20:29:57,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-12-08 20:29:57,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 58 transitions. [2018-12-08 20:29:57,329 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 58 transitions. Word has length 28 [2018-12-08 20:29:57,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:29:57,329 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 58 transitions. [2018-12-08 20:29:57,329 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-08 20:29:57,329 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 58 transitions. [2018-12-08 20:29:57,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-08 20:29:57,329 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:29:57,330 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:29:57,330 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:29:57,330 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:29:57,330 INFO L82 PathProgramCache]: Analyzing trace with hash -1234074122, now seen corresponding path program 1 times [2018-12-08 20:29:57,330 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:29:57,330 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-12-08 20:29:57,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:29:59,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:30:00,120 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:30:00,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:30:00,234 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:30:00,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:30:00,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 20:30:00,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 20:30:00,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 20:30:00,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 20:30:00,272 INFO L87 Difference]: Start difference. First operand 51 states and 58 transitions. Second operand 7 states. [2018-12-08 20:30:18,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:30:18,074 INFO L93 Difference]: Finished difference Result 83 states and 93 transitions. [2018-12-08 20:30:18,075 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-08 20:30:18,076 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-12-08 20:30:18,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:30:18,076 INFO L225 Difference]: With dead ends: 83 [2018-12-08 20:30:18,077 INFO L226 Difference]: Without dead ends: 53 [2018-12-08 20:30:18,077 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-12-08 20:30:18,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-12-08 20:30:18,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49. [2018-12-08 20:30:18,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-12-08 20:30:18,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2018-12-08 20:30:18,082 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 28 [2018-12-08 20:30:18,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:30:18,082 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 53 transitions. [2018-12-08 20:30:18,082 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 20:30:18,082 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 53 transitions. [2018-12-08 20:30:18,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-12-08 20:30:18,083 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:30:18,083 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:30:18,083 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:30:18,083 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:30:18,084 INFO L82 PathProgramCache]: Analyzing trace with hash -920540292, now seen corresponding path program 1 times [2018-12-08 20:30:18,084 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:30:18,084 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-12-08 20:30:18,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:30:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:30:21,845 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:30:21,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:30:21,954 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:30:22,007 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:30:22,007 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 20:30:22,007 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 20:30:22,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 20:30:22,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 20:30:22,008 INFO L87 Difference]: Start difference. First operand 49 states and 53 transitions. Second operand 7 states. [2018-12-08 20:30:41,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:30:41,831 INFO L93 Difference]: Finished difference Result 80 states and 85 transitions. [2018-12-08 20:30:42,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-08 20:30:42,227 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 29 [2018-12-08 20:30:42,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:30:42,228 INFO L225 Difference]: With dead ends: 80 [2018-12-08 20:30:42,228 INFO L226 Difference]: Without dead ends: 51 [2018-12-08 20:30:42,228 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-12-08 20:30:42,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-12-08 20:30:42,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 49. [2018-12-08 20:30:42,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-12-08 20:30:42,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-12-08 20:30:42,232 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 29 [2018-12-08 20:30:42,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:30:42,233 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-12-08 20:30:42,233 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 20:30:42,233 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-12-08 20:30:42,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-08 20:30:42,233 INFO L394 BasicCegarLoop]: Found error trace [2018-12-08 20:30:42,233 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-08 20:30:42,234 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-08 20:30:42,234 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 20:30:42,234 INFO L82 PathProgramCache]: Analyzing trace with hash -1920861067, now seen corresponding path program 1 times [2018-12-08 20:30:42,234 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-08 20:30:42,234 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-12-08 20:30:42,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-08 20:30:42,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 20:30:42,426 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-08 20:30:42,460 INFO L683 Elim1Store]: detected equality via solver [2018-12-08 20:30:42,461 INFO L683 Elim1Store]: detected equality via solver [2018-12-08 20:30:42,461 INFO L683 Elim1Store]: detected equality via solver [2018-12-08 20:30:42,462 INFO L683 Elim1Store]: detected equality via solver [2018-12-08 20:30:42,466 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 76 [2018-12-08 20:30:42,501 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 52 [2018-12-08 20:30:42,501 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-08 20:30:42,531 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2018-12-08 20:30:42,531 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-08 20:30:42,551 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2018-12-08 20:30:42,557 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 11 [2018-12-08 20:30:42,557 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-12-08 20:30:42,564 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-08 20:30:42,570 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-08 20:30:42,589 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-08 20:30:42,589 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 4 variables, input treesize:64, output treesize:28 [2018-12-08 20:30:42,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 20:30:42,758 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-08 20:30:42,769 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-08 20:30:42,770 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-08 20:30:42,770 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-08 20:30:42,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-08 20:30:42,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-08 20:30:42,770 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 7 states. [2018-12-08 20:30:43,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-08 20:30:43,783 INFO L93 Difference]: Finished difference Result 49 states and 52 transitions. [2018-12-08 20:30:43,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-08 20:30:43,783 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 30 [2018-12-08 20:30:43,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-08 20:30:43,783 INFO L225 Difference]: With dead ends: 49 [2018-12-08 20:30:43,784 INFO L226 Difference]: Without dead ends: 0 [2018-12-08 20:30:43,784 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-12-08 20:30:43,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-08 20:30:43,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-08 20:30:43,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-08 20:30:43,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-08 20:30:43,785 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2018-12-08 20:30:43,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-08 20:30:43,785 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-08 20:30:43,785 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-08 20:30:43,785 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-08 20:30:43,785 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 20:30:43,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-08 20:30:43,862 INFO L448 ceAbstractionStarter]: For program point L60-1(lines 60 64) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L444 ceAbstractionStarter]: At program point L60-2(lines 60 64) the Hoare annotation is: (and (= __ieee754_exp_~x |__ieee754_exp_#in~x|) (exists ((|v_q#valueAsBitvector_11| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_11|) ((_ extract 62 52) |v_q#valueAsBitvector_11|) ((_ extract 51 0) |v_q#valueAsBitvector_11|)) |__ieee754_exp_#in~x|) (= __ieee754_exp_~hx~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_q#valueAsBitvector_11|)))))) [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L60-3(lines 58 69) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L77(lines 77 86) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L77-2(lines 77 86) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L102-1(lines 102 106) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L451 ceAbstractionStarter]: At program point L102-2(lines 102 106) the Hoare annotation is: true [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L96(lines 96 99) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L121(lines 121 126) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L88(lines 88 91) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L121-1(lines 114 128) no Hoare annotation was computed. [2018-12-08 20:30:43,863 INFO L448 ceAbstractionStarter]: For program point L121-2(lines 121 126) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L88-2(lines 76 91) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L72(lines 72 73) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L89(lines 89 90) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point __ieee754_expFINAL(lines 44 129) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L451 ceAbstractionStarter]: At program point __ieee754_expENTRY(lines 44 129) the Hoare annotation is: true [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L57(lines 57 74) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L57-2(lines 44 129) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L49-1(lines 49 53) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L444 ceAbstractionStarter]: At program point L49-2(lines 49 53) the Hoare annotation is: (= __ieee754_exp_~x |__ieee754_exp_#in~x|) [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L49-3(lines 49 53) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L107-1(lines 100 114) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L107-2(lines 107 112) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L58(lines 58 69) no Hoare annotation was computed. [2018-12-08 20:30:43,864 INFO L448 ceAbstractionStarter]: For program point L116-1(lines 116 120) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L451 ceAbstractionStarter]: At program point L116-2(lines 116 120) the Hoare annotation is: true [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point __ieee754_expEXIT(lines 44 129) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point L100(lines 100 128) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point L68(line 68) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point L68-2(line 68) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point isinf_doubleFINAL(lines 132 144) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point isinf_doubleEXIT(lines 132 144) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L451 ceAbstractionStarter]: At program point isinf_doubleENTRY(lines 132 144) the Hoare annotation is: true [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point L134-1(lines 134 139) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L444 ceAbstractionStarter]: At program point L134-2(lines 134 139) the Hoare annotation is: (= isinf_double_~x |isinf_double_#in~x|) [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point L134-3(lines 134 139) no Hoare annotation was computed. [2018-12-08 20:30:43,865 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-12-08 20:30:43,866 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 158) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L451 ceAbstractionStarter]: At program point mainENTRY(lines 146 163) the Hoare annotation is: true [2018-12-08 20:30:43,866 INFO L444 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: (= main_~x~0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53))) [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 146 163) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point L157-1(lines 157 160) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L444 ceAbstractionStarter]: At program point L154(line 154) the Hoare annotation is: (= main_~x~0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53))) [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point L154-1(line 154) no Hoare annotation was computed. [2018-12-08 20:30:43,866 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 146 163) no Hoare annotation was computed. [2018-12-08 20:30:43,874 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,874 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,874 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,874 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,875 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,875 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,875 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,875 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.12 08:30:43 BoogieIcfgContainer [2018-12-08 20:30:43,876 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-08 20:30:43,877 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 20:30:43,877 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 20:30:43,877 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 20:30:43,877 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 08:29:24" (3/4) ... [2018-12-08 20:30:43,879 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 20:30:43,883 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_exp [2018-12-08 20:30:43,883 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-08 20:30:43,883 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isinf_double [2018-12-08 20:30:43,884 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-08 20:30:43,887 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2018-12-08 20:30:43,887 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2018-12-08 20:30:43,888 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-08 20:30:43,888 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-08 20:30:43,888 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-08 20:30:43,911 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-12-08 20:30:43,912 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-12-08 20:30:43,912 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_q#valueAsBitvector_11 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_11[63:63], v_q#valueAsBitvector_11[62:52], v_q#valueAsBitvector_11[51:0]) == \old(x) && hx == ~bvand32(2147483647bv32, v_q#valueAsBitvector_11[63:32])) [2018-12-08 20:30:43,936 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_9501f1b9-1d6a-41f1-a5a8-16ffd5c554fa/bin-2019/utaipan/witness.graphml [2018-12-08 20:30:43,936 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 20:30:43,936 INFO L168 Benchmark]: Toolchain (without parser) took 90551.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 194.0 MB). Free memory was 943.4 MB in the beginning and 1.2 GB in the end (delta: -241.1 MB). Peak memory consumption was 291.8 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,937 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 20:30:43,937 INFO L168 Benchmark]: CACSL2BoogieTranslator took 180.49 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 927.3 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,937 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.45 ms. Allocated memory is still 1.0 GB. Free memory is still 927.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 20:30:43,937 INFO L168 Benchmark]: Boogie Preprocessor took 60.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 927.3 MB in the beginning and 1.1 GB in the end (delta: -184.4 MB). Peak memory consumption was 14.3 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,938 INFO L168 Benchmark]: RCFGBuilder took 10393.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,938 INFO L168 Benchmark]: TraceAbstraction took 79836.60 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 785.9 MB in the end (delta: 279.6 MB). Peak memory consumption was 279.6 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,938 INFO L168 Benchmark]: Witness Printer took 59.20 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.7 MB). Free memory was 785.9 MB in the beginning and 1.2 GB in the end (delta: -398.5 MB). Peak memory consumption was 10.1 MB. Max. memory is 11.5 GB. [2018-12-08 20:30:43,940 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 180.49 ms. Allocated memory is still 1.0 GB. Free memory was 943.4 MB in the beginning and 927.3 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 17.45 ms. Allocated memory is still 1.0 GB. Free memory is still 927.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 927.3 MB in the beginning and 1.1 GB in the end (delta: -184.4 MB). Peak memory consumption was 14.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 10393.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 79836.60 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 785.9 MB in the end (delta: 279.6 MB). Peak memory consumption was 279.6 MB. Max. memory is 11.5 GB. * Witness Printer took 59.20 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.7 MB). Free memory was 785.9 MB in the beginning and 1.2 GB in the end (delta: -398.5 MB). Peak memory consumption was 10.1 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[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 158]: 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: 116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 60]: Loop Invariant [2018-12-08 20:30:43,943 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,943 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,943 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,943 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,943 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,944 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,944 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] [2018-12-08 20:30:43,944 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_11,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_q#valueAsBitvector_11 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_11[63:63], v_q#valueAsBitvector_11[62:52], v_q#valueAsBitvector_11[51:0]) == \old(x) && hx == ~bvand32(2147483647bv32, v_q#valueAsBitvector_11[63:32])) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 55 locations, 1 error locations. SAFE Result, 79.7s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 71.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 270 SDtfs, 216 SDslu, 903 SDs, 0 SdLazy, 336 SolverSat, 8 SolverUnsat, 23 SolverUnknown, 0 SolverNotchecked, 63.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 175 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 15 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 23 PreInvPairs, 33 NumberOfFragments, 51 HoareAnnotationTreeSize, 23 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 13 FomulaSimplificationsInter, 51 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 6.7s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 165 NumberOfCodeBlocks, 165 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 159 ConstructedInterpolants, 40 QuantifiedInterpolants, 30218 SizeOfPredicates, 17 NumberOfNonLiveVariables, 953 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...