./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 ....................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-6b5699a [2019-11-25 08:45:58,946 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:45:58,949 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:45:58,965 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:45:58,965 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:45:58,967 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:45:58,969 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:45:58,979 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:45:58,984 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:45:58,989 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:45:58,990 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:45:58,992 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:45:58,992 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:45:58,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:45:58,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:45:58,998 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:45:58,999 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:45:58,999 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:45:59,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:45:59,006 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:45:59,011 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:45:59,014 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:45:59,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:45:59,016 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:45:59,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:45:59,020 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:45:59,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:45:59,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:45:59,022 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:45:59,023 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:45:59,023 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:45:59,024 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:45:59,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:45:59,026 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:45:59,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:45:59,027 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:45:59,028 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:45:59,028 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:45:59,028 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:45:59,029 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:45:59,031 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:45:59,032 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-25 08:45:59,060 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:45:59,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:45:59,073 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:45:59,073 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:45:59,073 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:45:59,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:45:59,074 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:45:59,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:45:59,074 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:45:59,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:45:59,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:45:59,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:45:59,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:45:59,076 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:45:59,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:45:59,076 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:45:59,076 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:45:59,077 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:45:59,077 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:45:59,077 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:45:59,077 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:45:59,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:45:59,078 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:45:59,078 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:45:59,078 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:45:59,079 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:45:59,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:45:59,079 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:45:59,079 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 [2019-11-25 08:45:59,281 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:45:59,299 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:45:59,302 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:45:59,304 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:45:59,304 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:45:59,305 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2019-11-25 08:45:59,377 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/3ce7aa2cd/70572103bbd3400f9f45e037a654ff04/FLAGca0cb19de [2019-11-25 08:45:59,886 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:45:59,889 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2019-11-25 08:45:59,899 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/3ce7aa2cd/70572103bbd3400f9f45e037a654ff04/FLAGca0cb19de [2019-11-25 08:46:00,222 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/3ce7aa2cd/70572103bbd3400f9f45e037a654ff04 [2019-11-25 08:46:00,225 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:46:00,227 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:46:00,228 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:46:00,228 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:46:00,232 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:46:00,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a4d355d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00, skipping insertion in model container [2019-11-25 08:46:00,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:46:00,288 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:46:00,587 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:46:00,592 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:46:00,625 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:46:00,645 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:46:00,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00 WrapperNode [2019-11-25 08:46:00,646 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:46:00,647 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:46:00,647 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:46:00,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:46:00,656 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,667 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,691 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:46:00,692 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:46:00,692 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:46:00,692 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:46:00,701 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,701 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,704 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,705 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,713 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,720 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... [2019-11-25 08:46:00,723 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:46:00,724 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:46:00,724 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:46:00,724 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:46:00,725 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:46:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:46:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-25 08:46:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-25 08:46:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-25 08:46:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:46:00,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:46:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-25 08:46:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-25 08:46:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-25 08:46:01,193 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:46:01,193 INFO L284 CfgBuilder]: Removed 16 assume(true) statements. [2019-11-25 08:46:01,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:01 BoogieIcfgContainer [2019-11-25 08:46:01,194 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:46:01,195 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:46:01,195 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:46:01,198 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:46:01,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:46:00" (1/3) ... [2019-11-25 08:46:01,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4535693f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:46:01, skipping insertion in model container [2019-11-25 08:46:01,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:00" (2/3) ... [2019-11-25 08:46:01,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4535693f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:46:01, skipping insertion in model container [2019-11-25 08:46:01,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:01" (3/3) ... [2019-11-25 08:46:01,201 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b.c [2019-11-25 08:46:01,209 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:46:01,215 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-25 08:46:01,223 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-25 08:46:01,248 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:46:01,248 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:46:01,248 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:46:01,248 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:46:01,248 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:46:01,248 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:46:01,248 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:46:01,249 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:46:01,260 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2019-11-25 08:46:01,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-11-25 08:46:01,264 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:01,265 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:01,265 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:01,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:01,269 INFO L82 PathProgramCache]: Analyzing trace with hash 354246130, now seen corresponding path program 1 times [2019-11-25 08:46:01,276 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:46:01,276 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159374690] [2019-11-25 08:46:01,276 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:46:01,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:46:01,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:01,393 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159374690] [2019-11-25 08:46:01,393 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:46:01,394 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:46:01,394 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354124457] [2019-11-25 08:46:01,397 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:46:01,397 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:46:01,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:46:01,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:46:01,409 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 2 states. [2019-11-25 08:46:01,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:46:01,425 INFO L93 Difference]: Finished difference Result 70 states and 112 transitions. [2019-11-25 08:46:01,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:46:01,427 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2019-11-25 08:46:01,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:46:01,435 INFO L225 Difference]: With dead ends: 70 [2019-11-25 08:46:01,435 INFO L226 Difference]: Without dead ends: 33 [2019-11-25 08:46:01,438 INFO L630 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 [2019-11-25 08:46:01,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2019-11-25 08:46:01,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2019-11-25 08:46:01,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2019-11-25 08:46:01,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2019-11-25 08:46:01,468 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 8 [2019-11-25 08:46:01,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:46:01,468 INFO L462 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2019-11-25 08:46:01,468 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:46:01,468 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2019-11-25 08:46:01,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-11-25 08:46:01,469 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:01,469 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:01,469 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:01,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:01,470 INFO L82 PathProgramCache]: Analyzing trace with hash 325000437, now seen corresponding path program 1 times [2019-11-25 08:46:01,470 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:46:01,470 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456057863] [2019-11-25 08:46:01,470 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:46:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:46:01,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:46:01,563 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:46:01,563 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-25 08:46:01,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:46:01 BoogieIcfgContainer [2019-11-25 08:46:01,601 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:46:01,601 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:46:01,602 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:46:01,602 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:46:01,602 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:01" (3/4) ... [2019-11-25 08:46:01,606 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-25 08:46:01,606 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:46:01,608 INFO L168 Benchmark]: Toolchain (without parser) took 1380.61 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 118.5 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -94.5 MB). Peak memory consumption was 24.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:01,608 INFO L168 Benchmark]: CDTParser took 0.64 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:46:01,609 INFO L168 Benchmark]: CACSL2BoogieTranslator took 418.95 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 118.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -159.5 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:01,610 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.47 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:01,610 INFO L168 Benchmark]: Boogie Preprocessor took 31.49 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:46:01,611 INFO L168 Benchmark]: RCFGBuilder took 470.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:01,612 INFO L168 Benchmark]: TraceAbstraction took 405.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.6 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:01,612 INFO L168 Benchmark]: Witness Printer took 4.57 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:46:01,615 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.64 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 418.95 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 118.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -159.5 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.47 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.49 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 470.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 405.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.6 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. * Witness Printer took 4.57 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 122]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 121, overapproximation of someUnaryDOUBLEoperation at line 19, overapproximation of bitwiseAnd at line 46, overapproximation of someUnaryFLOAToperation at line 117, overapproximation of someBinaryArithmeticFLOAToperation at line 50. Possible FailurePath: [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L117] float x = -0.0f; [L37] float y, hi, lo, c, t; [L38] __int32_t k = 0, xsb, sx; [L39] __uint32_t hx; VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L42] ieee_float_shape_type gf_u; [L43] gf_u.value = (x) [L44] EXPR gf_u.word [L44] (sx) = gf_u.word [L46] xsb = (sx >> 31) & 1 [L47] hx = sx & 0x7fffffff VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L49] COND TRUE ((hx) > 0x7f800000L) [L50] return x + x; VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L118] float res = __ieee754_expf(x); [L121] COND TRUE res != 1.0f VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L122] __VERIFIER_error() VAL [halF_exp={6:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={5:0}, ln2LO_exp={3:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 36 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 46 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=36occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 17 NumberOfCodeBlocks, 17 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: 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.24-6b5699a [2019-11-25 08:46:03,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:46:03,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:46:03,399 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:46:03,399 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:46:03,400 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:46:03,401 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:46:03,403 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:46:03,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:46:03,406 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:46:03,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:46:03,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:46:03,408 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:46:03,409 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:46:03,410 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:46:03,411 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:46:03,412 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:46:03,413 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:46:03,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:46:03,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:46:03,420 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:46:03,421 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:46:03,422 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:46:03,423 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:46:03,427 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:46:03,428 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:46:03,428 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:46:03,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:46:03,430 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:46:03,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:46:03,431 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:46:03,432 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:46:03,433 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:46:03,433 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:46:03,435 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:46:03,435 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:46:03,436 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:46:03,436 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:46:03,436 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:46:03,437 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:46:03,438 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:46:03,439 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-25 08:46:03,454 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:46:03,454 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:46:03,455 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:46:03,455 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:46:03,456 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:46:03,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:46:03,456 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:46:03,456 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:46:03,457 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:46:03,457 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:46:03,457 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:46:03,457 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:46:03,458 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-11-25 08:46:03,458 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-25 08:46:03,458 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-25 08:46:03,458 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:46:03,459 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:46:03,459 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:46:03,459 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:46:03,460 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:46:03,460 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:46:03,460 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:46:03,460 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:46:03,461 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:46:03,461 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:46:03,461 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:46:03,461 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:46:03,462 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-25 08:46:03,462 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-25 08:46:03,462 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:46:03,462 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-25 08:46:03,463 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 [2019-11-25 08:46:03,724 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:46:03,734 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:46:03,738 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:46:03,739 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:46:03,739 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:46:03,740 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2019-11-25 08:46:03,788 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/6d19dd11c/36179da51bec4df4a46e9cb00e190b73/FLAG63821a917 [2019-11-25 08:46:04,173 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:46:04,174 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/sv-benchmarks/c/float-newlib/float_req_bl_0832b.c [2019-11-25 08:46:04,181 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/6d19dd11c/36179da51bec4df4a46e9cb00e190b73/FLAG63821a917 [2019-11-25 08:46:04,192 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/data/6d19dd11c/36179da51bec4df4a46e9cb00e190b73 [2019-11-25 08:46:04,195 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:46:04,196 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:46:04,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:46:04,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:46:04,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:46:04,201 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a1b3679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04, skipping insertion in model container [2019-11-25 08:46:04,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,211 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:46:04,230 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:46:04,403 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:46:04,411 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:46:04,513 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:46:04,540 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:46:04,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04 WrapperNode [2019-11-25 08:46:04,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:46:04,541 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:46:04,542 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:46:04,542 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:46:04,548 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,562 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:46:04,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:46:04,588 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:46:04,588 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:46:04,597 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,603 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,604 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,620 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,625 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,628 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... [2019-11-25 08:46:04,651 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:46:04,652 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:46:04,652 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:46:04,652 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:46:04,653 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:46:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-25 08:46:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:46:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-25 08:46:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-25 08:46:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:46:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:46:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-25 08:46:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-25 08:46:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-25 08:46:14,178 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:46:14,178 INFO L284 CfgBuilder]: Removed 16 assume(true) statements. [2019-11-25 08:46:14,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:14 BoogieIcfgContainer [2019-11-25 08:46:14,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:46:14,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:46:14,181 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:46:14,184 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:46:14,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:46:04" (1/3) ... [2019-11-25 08:46:14,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b74f3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:46:14, skipping insertion in model container [2019-11-25 08:46:14,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:46:04" (2/3) ... [2019-11-25 08:46:14,186 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b74f3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:46:14, skipping insertion in model container [2019-11-25 08:46:14,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:14" (3/3) ... [2019-11-25 08:46:14,188 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b.c [2019-11-25 08:46:14,197 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:46:14,204 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-25 08:46:14,215 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-25 08:46:14,236 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:46:14,236 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:46:14,237 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:46:14,237 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:46:14,237 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:46:14,237 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:46:14,238 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:46:14,238 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:46:14,252 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2019-11-25 08:46:14,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-11-25 08:46:14,258 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:14,259 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:14,259 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:14,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:14,265 INFO L82 PathProgramCache]: Analyzing trace with hash 354246130, now seen corresponding path program 1 times [2019-11-25 08:46:14,276 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:46:14,277 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123301690] [2019-11-25 08:46:14,277 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-11-25 08:46:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:46:14,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-25 08:46:14,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:46:14,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:14,850 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:46:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:14,858 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2123301690] [2019-11-25 08:46:14,858 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:46:14,859 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-25 08:46:14,859 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076964325] [2019-11-25 08:46:14,863 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:46:14,863 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:46:14,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:46:14,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:46:14,881 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 2 states. [2019-11-25 08:46:14,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:46:14,899 INFO L93 Difference]: Finished difference Result 70 states and 112 transitions. [2019-11-25 08:46:14,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:46:14,901 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2019-11-25 08:46:14,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:46:14,912 INFO L225 Difference]: With dead ends: 70 [2019-11-25 08:46:14,912 INFO L226 Difference]: Without dead ends: 33 [2019-11-25 08:46:14,915 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:46:14,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2019-11-25 08:46:14,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2019-11-25 08:46:14,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2019-11-25 08:46:14,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2019-11-25 08:46:14,950 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 8 [2019-11-25 08:46:14,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:46:14,950 INFO L462 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2019-11-25 08:46:14,951 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:46:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2019-11-25 08:46:14,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-11-25 08:46:14,951 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:14,951 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:15,152 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-25 08:46:15,152 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:15,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:15,153 INFO L82 PathProgramCache]: Analyzing trace with hash 325000437, now seen corresponding path program 1 times [2019-11-25 08:46:15,153 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:46:15,153 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875396794] [2019-11-25 08:46:15,154 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-11-25 08:46:15,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:46:15,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-25 08:46:15,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:46:15,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:15,755 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:46:15,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:15,852 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875396794] [2019-11-25 08:46:15,852 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:46:15,852 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-25 08:46:15,852 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869262176] [2019-11-25 08:46:15,854 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-25 08:46:15,854 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:46:15,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-25 08:46:15,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:46:15,855 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand 8 states. [2019-11-25 08:46:23,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:46:23,006 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2019-11-25 08:46:23,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:46:23,108 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 9 [2019-11-25 08:46:23,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:46:23,109 INFO L225 Difference]: With dead ends: 54 [2019-11-25 08:46:23,109 INFO L226 Difference]: Without dead ends: 33 [2019-11-25 08:46:23,110 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-25 08:46:23,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2019-11-25 08:46:23,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 29. [2019-11-25 08:46:23,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2019-11-25 08:46:23,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2019-11-25 08:46:23,115 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 9 [2019-11-25 08:46:23,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:46:23,115 INFO L462 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2019-11-25 08:46:23,116 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-25 08:46:23,116 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2019-11-25 08:46:23,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-11-25 08:46:23,117 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:23,117 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:23,331 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-25 08:46:23,332 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:23,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:23,333 INFO L82 PathProgramCache]: Analyzing trace with hash -239562945, now seen corresponding path program 1 times [2019-11-25 08:46:23,333 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:46:23,333 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1138709384] [2019-11-25 08:46:23,333 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-11-25 08:46:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:46:23,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-25 08:46:23,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:46:24,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:24,026 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:46:24,838 WARN L192 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2019-11-25 08:46:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:24,978 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1138709384] [2019-11-25 08:46:24,978 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:46:24,978 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2019-11-25 08:46:24,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608319566] [2019-11-25 08:46:24,979 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-25 08:46:24,979 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:46:24,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-25 08:46:24,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2019-11-25 08:46:24,980 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand 10 states. [2019-11-25 08:46:36,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:46:36,498 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2019-11-25 08:46:36,499 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:46:36,499 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 15 [2019-11-25 08:46:36,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:46:36,500 INFO L225 Difference]: With dead ends: 33 [2019-11-25 08:46:36,500 INFO L226 Difference]: Without dead ends: 29 [2019-11-25 08:46:36,500 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2019-11-25 08:46:36,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2019-11-25 08:46:36,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2019-11-25 08:46:36,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2019-11-25 08:46:36,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2019-11-25 08:46:36,504 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 15 [2019-11-25 08:46:36,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:46:36,504 INFO L462 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2019-11-25 08:46:36,504 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-25 08:46:36,504 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2019-11-25 08:46:36,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-25 08:46:36,504 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:46:36,505 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:46:36,706 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-25 08:46:36,707 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:46:36,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:46:36,708 INFO L82 PathProgramCache]: Analyzing trace with hash 1708303706, now seen corresponding path program 1 times [2019-11-25 08:46:36,709 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-25 08:46:36,709 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [820982744] [2019-11-25 08:46:36,710 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-11-25 08:46:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:46:37,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-25 08:46:37,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:46:37,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:37,919 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-25 08:46:38,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:46:38,337 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [820982744] [2019-11-25 08:46:38,337 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:46:38,337 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2019-11-25 08:46:38,338 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374752835] [2019-11-25 08:46:38,338 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-25 08:46:38,338 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-25 08:46:38,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-25 08:46:38,339 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:46:38,339 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 6 states. [2019-11-25 08:46:38,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:46:38,411 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2019-11-25 08:46:38,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-25 08:46:38,412 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 17 [2019-11-25 08:46:38,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:46:38,412 INFO L225 Difference]: With dead ends: 29 [2019-11-25 08:46:38,412 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:46:38,413 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:46:38,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:46:38,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:46:38,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:46:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:46:38,414 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2019-11-25 08:46:38,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:46:38,414 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:46:38,414 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-25 08:46:38,414 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:46:38,414 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:46:38,615 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-25 08:46:38,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:46:38,752 INFO L447 ceAbstractionStarter]: At program point L126(lines 111 127) the Hoare annotation is: true [2019-11-25 08:46:38,752 INFO L444 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2019-11-25 08:46:38,752 INFO L444 ceAbstractionStarter]: For program point L52-2(line 52) no Hoare annotation was computed. [2019-11-25 08:46:38,752 INFO L444 ceAbstractionStarter]: For program point L102(lines 102 106) no Hoare annotation was computed. [2019-11-25 08:46:38,752 INFO L444 ceAbstractionStarter]: For program point L102-1(lines 95 108) no Hoare annotation was computed. [2019-11-25 08:46:38,752 INFO L444 ceAbstractionStarter]: For program point L102-2(lines 102 106) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L53(lines 53 54) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L78(lines 78 81) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L70-2(lines 58 73) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-11-25 08:46:38,753 INFO L444 ceAbstractionStarter]: For program point L121(lines 121 124) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L55(lines 55 56) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L440 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L122(line 122) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L89(lines 89 93) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L89-1(lines 82 95) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L89-2(lines 89 93) no Hoare annotation was computed. [2019-11-25 08:46:38,754 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:46:38,755 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 122) no Hoare annotation was computed. [2019-11-25 08:46:38,755 INFO L444 ceAbstractionStarter]: For program point L82(lines 82 108) no Hoare annotation was computed. [2019-11-25 08:46:38,755 INFO L444 ceAbstractionStarter]: For program point L49(lines 49 50) no Hoare annotation was computed. [2019-11-25 08:46:38,755 INFO L440 ceAbstractionStarter]: At program point L107(lines 36 109) the Hoare annotation is: (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0))) (.cse1 (fp.neg (_ +zero 8 24)))) (and (= ~one_exp~0 .cse0) (= |ULTIMATE.start___ieee754_expf_#res| (fp.add currentRoundingMode .cse0 .cse1)) (= ULTIMATE.start___ieee754_expf_~x .cse1) (= currentRoundingMode roundNearestTiesToEven))) [2019-11-25 08:46:38,755 INFO L444 ceAbstractionStarter]: For program point L41-1(lines 41 45) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L440 ceAbstractionStarter]: At program point L41-2(lines 41 45) the Hoare annotation is: (and (= ~one_exp~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)) ~huge_exp~0) (= ULTIMATE.start___ieee754_expf_~x (fp.neg (_ +zero 8 24))) (= currentRoundingMode roundNearestTiesToEven)) [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L41-3(lines 41 45) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L58(lines 58 73) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L59(lines 59 68) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L59-2(lines 59 68) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L51(lines 51 52) no Hoare annotation was computed. [2019-11-25 08:46:38,756 INFO L444 ceAbstractionStarter]: For program point L84-1(lines 84 88) no Hoare annotation was computed. [2019-11-25 08:46:38,757 INFO L440 ceAbstractionStarter]: At program point L84-2(lines 84 88) the Hoare annotation is: false [2019-11-25 08:46:38,766 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,768 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,768 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,769 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,769 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,769 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,769 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,771 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,771 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,772 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,772 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,772 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,772 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,773 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,774 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,774 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,775 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,775 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,775 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,775 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,776 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,777 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,777 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,777 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,778 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,778 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:46:38 BoogieIcfgContainer [2019-11-25 08:46:38,780 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:46:38,781 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:46:38,781 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:46:38,781 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:46:38,782 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:46:14" (3/4) ... [2019-11-25 08:46:38,785 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:46:38,796 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-25 08:46:38,796 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-25 08:46:38,797 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:46:38,822 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) && \result == ~fp.add~FLOAT(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2019-11-25 08:46:38,886 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_2e3fe20f-4592-4e49-95d0-92326ff96b41/bin/uautomizer/witness.graphml [2019-11-25 08:46:38,886 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:46:38,888 INFO L168 Benchmark]: Toolchain (without parser) took 34691.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 952.4 MB in the beginning and 966.1 MB in the end (delta: -13.7 MB). Peak memory consumption was 147.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,888 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:46:38,888 INFO L168 Benchmark]: CACSL2BoogieTranslator took 343.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 952.4 MB in the beginning and 1.2 GB in the end (delta: -198.6 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,889 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.32 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:46:38,889 INFO L168 Benchmark]: Boogie Preprocessor took 63.48 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,889 INFO L168 Benchmark]: RCFGBuilder took 9527.72 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: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,890 INFO L168 Benchmark]: TraceAbstraction took 24600.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 972.8 MB in the end (delta: 133.4 MB). Peak memory consumption was 133.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,890 INFO L168 Benchmark]: Witness Printer took 105.63 ms. Allocated memory is still 1.2 GB. Free memory was 972.8 MB in the beginning and 966.1 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:46:38,892 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 343.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 952.4 MB in the beginning and 1.2 GB in the end (delta: -198.6 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 46.32 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.48 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 9527.72 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: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 24600.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 972.8 MB in the end (delta: 133.4 MB). Peak memory consumption was 133.4 MB. Max. memory is 11.5 GB. * Witness Printer took 105.63 ms. Allocated memory is still 1.2 GB. Free memory was 972.8 MB in the beginning and 966.1 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 122]: 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: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 36]: Loop Invariant [2019-11-25 08:46:38,900 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,900 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,900 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,901 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,901 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,901 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,901 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,902 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,903 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,903 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,903 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,903 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) && \result == ~fp.add~FLOAT(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 41]: Loop Invariant [2019-11-25 08:46:38,904 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,904 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,906 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-25 08:46:38,906 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,906 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,907 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,907 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-11-25 08:46:38,907 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((one_exp == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_exp) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 36 locations, 1 error locations. Result: SAFE, OverallTime: 24.5s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 18.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, HoareTripleCheckerStatistics: 102 SDtfs, 91 SDslu, 171 SDs, 0 SdLazy, 60 SolverSat, 5 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 18.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 70 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 5 LocationsWithAnnotation, 5 PreInvPairs, 8 NumberOfFragments, 51 HoareAnnotationTreeSize, 5 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 5 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 49 NumberOfCodeBlocks, 49 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 90 ConstructedInterpolants, 2 QuantifiedInterpolants, 9890 SizeOfPredicates, 19 NumberOfNonLiveVariables, 257 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...