./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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 c6d763742402f5574758af03df7d1953644b4c87 .............................................................................................................................................................................................................................................................................................................. 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_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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 c6d763742402f5574758af03df7d1953644b4c87 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-16 00:37:14,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-16 00:37:14,812 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-16 00:37:14,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-16 00:37:14,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-16 00:37:14,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-16 00:37:14,826 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-16 00:37:14,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-16 00:37:14,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-16 00:37:14,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-16 00:37:14,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-16 00:37:14,833 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-16 00:37:14,834 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-16 00:37:14,835 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-16 00:37:14,835 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-16 00:37:14,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-16 00:37:14,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-16 00:37:14,838 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-16 00:37:14,840 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-16 00:37:14,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-16 00:37:14,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-16 00:37:14,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-16 00:37:14,846 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-16 00:37:14,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-16 00:37:14,849 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-16 00:37:14,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-16 00:37:14,849 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-16 00:37:14,850 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-16 00:37:14,851 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-16 00:37:14,852 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-16 00:37:14,852 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-16 00:37:14,853 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-16 00:37:14,853 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-16 00:37:14,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-16 00:37:14,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-16 00:37:14,855 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-16 00:37:14,856 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-16 00:37:14,856 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-16 00:37:14,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-16 00:37:14,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-16 00:37:14,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-16 00:37:14,859 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-16 00:37:14,873 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-16 00:37:14,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-16 00:37:14,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-16 00:37:14,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-16 00:37:14,875 INFO L138 SettingsManager]: * Use SBE=true [2019-11-16 00:37:14,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-16 00:37:14,875 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-16 00:37:14,875 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-16 00:37:14,875 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-16 00:37:14,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-16 00:37:14,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-16 00:37:14,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-16 00:37:14,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-16 00:37:14,877 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-16 00:37:14,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-16 00:37:14,877 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-16 00:37:14,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-16 00:37:14,878 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-16 00:37:14,878 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-16 00:37:14,878 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-16 00:37:14,878 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-16 00:37:14,879 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-16 00:37:14,879 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-16 00:37:14,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-16 00:37:14,879 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-16 00:37:14,880 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-16 00:37:14,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-16 00:37:14,880 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-16 00:37:14,880 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_56012c30-a600-4a85-8436-41161b77b561/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 -> c6d763742402f5574758af03df7d1953644b4c87 [2019-11-16 00:37:14,908 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-16 00:37:14,921 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-16 00:37:14,924 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-16 00:37:14,927 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-16 00:37:14,928 INFO L275 PluginConnector]: CDTParser initialized [2019-11-16 00:37:14,929 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-16 00:37:14,999 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/43553724a/1ed09d0e9a4549c1b7358f92828bcb37/FLAGb54af31d0 [2019-11-16 00:37:15,434 INFO L306 CDTParser]: Found 1 translation units. [2019-11-16 00:37:15,435 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-16 00:37:15,443 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/43553724a/1ed09d0e9a4549c1b7358f92828bcb37/FLAGb54af31d0 [2019-11-16 00:37:15,772 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/43553724a/1ed09d0e9a4549c1b7358f92828bcb37 [2019-11-16 00:37:15,774 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-16 00:37:15,775 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-16 00:37:15,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-16 00:37:15,776 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-16 00:37:15,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-16 00:37:15,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:15" (1/1) ... [2019-11-16 00:37:15,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff33c91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:15, skipping insertion in model container [2019-11-16 00:37:15,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:15" (1/1) ... [2019-11-16 00:37:15,791 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-16 00:37:15,826 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-16 00:37:16,128 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:37:16,133 INFO L188 MainTranslator]: Completed pre-run [2019-11-16 00:37:16,195 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:37:16,217 INFO L192 MainTranslator]: Completed translation [2019-11-16 00:37:16,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16 WrapperNode [2019-11-16 00:37:16,218 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-16 00:37:16,219 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-16 00:37:16,219 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-16 00:37:16,220 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-16 00:37:16,232 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,246 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,284 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-16 00:37:16,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-16 00:37:16,284 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-16 00:37:16,284 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-16 00:37:16,294 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,305 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,332 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,355 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,357 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... [2019-11-16 00:37:16,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-16 00:37:16,362 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-16 00:37:16,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-16 00:37:16,363 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-16 00:37:16,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:37:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-16 00:37:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-16 00:37:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-16 00:37:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-16 00:37:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-16 00:37:16,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-16 00:37:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-16 00:37:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-16 00:37:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-16 00:37:17,067 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-16 00:37:17,068 INFO L284 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-16 00:37:17,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:17 BoogieIcfgContainer [2019-11-16 00:37:17,069 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-16 00:37:17,070 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-16 00:37:17,071 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-16 00:37:17,074 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-16 00:37:17,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:37:15" (1/3) ... [2019-11-16 00:37:17,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249ff13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:17, skipping insertion in model container [2019-11-16 00:37:17,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:16" (2/3) ... [2019-11-16 00:37:17,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249ff13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:17, skipping insertion in model container [2019-11-16 00:37:17,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:17" (3/3) ... [2019-11-16 00:37:17,079 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2019-11-16 00:37:17,090 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-16 00:37:17,109 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-16 00:37:17,120 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-16 00:37:17,143 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-16 00:37:17,143 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-16 00:37:17,144 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-16 00:37:17,144 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-16 00:37:17,144 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-16 00:37:17,144 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-16 00:37:17,144 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-16 00:37:17,144 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-16 00:37:17,160 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-16 00:37:17,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-16 00:37:17,167 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:37:17,168 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:37:17,169 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:37:17,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:37:17,175 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-16 00:37:17,183 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:37:17,183 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762057037] [2019-11-16 00:37:17,184 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:37:17,184 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:37:17,184 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:37:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:37:17,292 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-16 00:37:17,293 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762057037] [2019-11-16 00:37:17,294 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-16 00:37:17,294 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-16 00:37:17,295 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084616707] [2019-11-16 00:37:17,299 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-16 00:37:17,299 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-16 00:37:17,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-16 00:37:17,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-16 00:37:17,313 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-16 00:37:17,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-16 00:37:17,335 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-16 00:37:17,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-16 00:37:17,336 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-16 00:37:17,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-16 00:37:17,348 INFO L225 Difference]: With dead ends: 118 [2019-11-16 00:37:17,349 INFO L226 Difference]: Without dead ends: 56 [2019-11-16 00:37:17,352 INFO L600 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-16 00:37:17,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-16 00:37:17,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-16 00:37:17,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-16 00:37:17,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-16 00:37:17,392 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-16 00:37:17,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-16 00:37:17,392 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-16 00:37:17,393 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-16 00:37:17,393 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-16 00:37:17,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-16 00:37:17,394 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:37:17,394 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:37:17,394 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:37:17,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:37:17,395 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-16 00:37:17,395 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:37:17,395 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868792062] [2019-11-16 00:37:17,395 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:37:17,396 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:37:17,396 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:37:17,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:37:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:37:17,761 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:37:17,762 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-16 00:37:17,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 12:37:17 BoogieIcfgContainer [2019-11-16 00:37:17,815 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-16 00:37:17,816 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-16 00:37:17,816 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-16 00:37:17,817 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-16 00:37:17,817 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:17" (3/4) ... [2019-11-16 00:37:17,821 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-16 00:37:17,821 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-16 00:37:17,823 INFO L168 Benchmark]: Toolchain (without parser) took 2047.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 950.1 MB in the beginning and 1.0 GB in the end (delta: -97.2 MB). Peak memory consumption was 43.3 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,824 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:37:17,826 INFO L168 Benchmark]: CACSL2BoogieTranslator took 442.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -180.0 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,826 INFO L168 Benchmark]: Boogie Procedure Inliner took 64.60 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:37:17,827 INFO L168 Benchmark]: Boogie Preprocessor took 77.69 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,828 INFO L168 Benchmark]: RCFGBuilder took 707.44 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: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,829 INFO L168 Benchmark]: TraceAbstraction took 745.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,829 INFO L168 Benchmark]: Witness Printer took 5.25 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-16 00:37:17,838 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.35 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 442.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -180.0 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 64.60 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 77.69 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 707.44 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: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 745.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. * Witness Printer took 5.25 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 186]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 41, overapproximation of someUnaryDOUBLEoperation at line 17, overapproximation of someBinaryArithmeticDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 36, overapproximation of someBinaryDOUBLEComparisonOperation at line 185, overapproximation of bitwiseXor at line 37. Possible FailurePath: [L15-L18] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={3:0}] [L177] double y = -1.0 / 0.0; [L178] double x = __VERIFIER_nondet_double(); [L161] __int32_t hx; VAL [one_fmod=1, Zero_fmod={3:0}] [L163] ieee_double_shape_type gh_u; [L164] gh_u.value = (x) [L165] EXPR gh_u.parts.msw [L165] (hx) = gh_u.parts.msw [L167] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [one_fmod=1, Zero_fmod={3:0}] [L180] COND TRUE isfinite_double(x) [L21] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L22] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={3:0}] [L25] ieee_double_shape_type ew_u; [L26] ew_u.value = (x) [L27] EXPR ew_u.parts.msw [L27] (hx) = ew_u.parts.msw [L28] EXPR ew_u.parts.lsw [L28] (lx) = ew_u.parts.lsw [L31] ieee_double_shape_type ew_u; [L32] ew_u.value = (y) [L33] EXPR ew_u.parts.msw [L33] (hy) = ew_u.parts.msw [L34] EXPR ew_u.parts.lsw [L34] (ly) = ew_u.parts.lsw [L36] sx = hx & 0x80000000 [L37] hx ^= sx [L38] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={3:0}] [L40-L41] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L42] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={3:0}] [L182] double res = fmod_double(x, y); [L185] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={3:0}] [L186] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={3:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 87 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=60occurred 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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 144 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-cad4683 [2019-11-16 00:37:20,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-16 00:37:20,437 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-16 00:37:20,454 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-16 00:37:20,455 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-16 00:37:20,456 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-16 00:37:20,458 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-16 00:37:20,474 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-16 00:37:20,476 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-16 00:37:20,477 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-16 00:37:20,478 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-16 00:37:20,479 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-16 00:37:20,479 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-16 00:37:20,480 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-16 00:37:20,481 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-16 00:37:20,482 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-16 00:37:20,483 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-16 00:37:20,484 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-16 00:37:20,486 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-16 00:37:20,492 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-16 00:37:20,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-16 00:37:20,499 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-16 00:37:20,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-16 00:37:20,505 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-16 00:37:20,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-16 00:37:20,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-16 00:37:20,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-16 00:37:20,510 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-16 00:37:20,511 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-16 00:37:20,512 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-16 00:37:20,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-16 00:37:20,512 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-16 00:37:20,513 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-16 00:37:20,514 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-16 00:37:20,515 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-16 00:37:20,516 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-16 00:37:20,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-16 00:37:20,517 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-16 00:37:20,517 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-16 00:37:20,518 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-16 00:37:20,519 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-16 00:37:20,520 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-16 00:37:20,553 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-16 00:37:20,553 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-16 00:37:20,554 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-16 00:37:20,555 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-16 00:37:20,555 INFO L138 SettingsManager]: * Use SBE=true [2019-11-16 00:37:20,555 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-16 00:37:20,555 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-16 00:37:20,556 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-16 00:37:20,556 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-16 00:37:20,556 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-16 00:37:20,556 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-16 00:37:20,556 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-16 00:37:20,557 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-16 00:37:20,557 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-16 00:37:20,557 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-16 00:37:20,557 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-16 00:37:20,557 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-16 00:37:20,558 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-16 00:37:20,558 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-16 00:37:20,558 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-16 00:37:20,558 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-16 00:37:20,558 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-16 00:37:20,559 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-16 00:37:20,559 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-16 00:37:20,559 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-16 00:37:20,559 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-16 00:37:20,560 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-16 00:37:20,560 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-16 00:37:20,560 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-16 00:37:20,560 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-16 00:37:20,560 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_56012c30-a600-4a85-8436-41161b77b561/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 -> c6d763742402f5574758af03df7d1953644b4c87 [2019-11-16 00:37:20,621 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-16 00:37:20,633 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-16 00:37:20,636 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-16 00:37:20,638 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-16 00:37:20,638 INFO L275 PluginConnector]: CDTParser initialized [2019-11-16 00:37:20,639 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-16 00:37:20,702 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/67640e674/33c5fb039dc04d9ca818952a1b6b3c5b/FLAGe42ce6d1f [2019-11-16 00:37:21,141 INFO L306 CDTParser]: Found 1 translation units. [2019-11-16 00:37:21,142 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-16 00:37:21,150 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/67640e674/33c5fb039dc04d9ca818952a1b6b3c5b/FLAGe42ce6d1f [2019-11-16 00:37:21,496 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/data/67640e674/33c5fb039dc04d9ca818952a1b6b3c5b [2019-11-16 00:37:21,498 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-16 00:37:21,499 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-16 00:37:21,500 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-16 00:37:21,501 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-16 00:37:21,504 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-16 00:37:21,505 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:21" (1/1) ... [2019-11-16 00:37:21,508 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2219337d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:21, skipping insertion in model container [2019-11-16 00:37:21,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:21" (1/1) ... [2019-11-16 00:37:21,516 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-16 00:37:21,543 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-16 00:37:21,815 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:37:21,897 INFO L188 MainTranslator]: Completed pre-run [2019-11-16 00:37:21,968 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:37:22,001 INFO L192 MainTranslator]: Completed translation [2019-11-16 00:37:22,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22 WrapperNode [2019-11-16 00:37:22,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-16 00:37:22,003 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-16 00:37:22,003 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-16 00:37:22,003 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-16 00:37:22,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,031 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,063 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-16 00:37:22,064 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-16 00:37:22,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-16 00:37:22,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-16 00:37:22,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,080 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,095 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,107 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... [2019-11-16 00:37:22,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-16 00:37:22,113 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-16 00:37:22,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-16 00:37:22,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-16 00:37:22,114 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:37:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-16 00:37:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-16 00:37:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-16 00:37:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-16 00:37:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-16 00:37:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-16 00:37:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-16 00:37:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-16 00:37:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-16 00:37:25,686 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-16 00:37:25,686 INFO L284 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-16 00:37:25,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:25 BoogieIcfgContainer [2019-11-16 00:37:25,688 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-16 00:37:25,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-16 00:37:25,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-16 00:37:25,692 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-16 00:37:25,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:37:21" (1/3) ... [2019-11-16 00:37:25,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7309a1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:25, skipping insertion in model container [2019-11-16 00:37:25,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:22" (2/3) ... [2019-11-16 00:37:25,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7309a1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:25, skipping insertion in model container [2019-11-16 00:37:25,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:25" (3/3) ... [2019-11-16 00:37:25,695 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2019-11-16 00:37:25,705 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-16 00:37:25,712 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-16 00:37:25,722 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-16 00:37:25,747 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-16 00:37:25,747 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-16 00:37:25,747 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-16 00:37:25,748 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-16 00:37:25,748 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-16 00:37:25,748 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-16 00:37:25,748 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-16 00:37:25,748 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-16 00:37:25,764 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-16 00:37:25,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-16 00:37:25,771 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:37:25,772 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:37:25,774 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:37:25,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:37:25,779 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-16 00:37:25,790 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-16 00:37:25,791 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039196997] [2019-11-16 00:37:25,791 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:37:26,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:37:26,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-16 00:37:26,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:37:26,888 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-16 00:37:26,888 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-16 00:37:26,892 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-16 00:37:26,895 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039196997] [2019-11-16 00:37:26,896 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-16 00:37:26,896 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-16 00:37:26,897 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039594778] [2019-11-16 00:37:26,900 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-16 00:37:26,901 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-16 00:37:26,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-16 00:37:26,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-16 00:37:26,912 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-16 00:37:26,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-16 00:37:26,936 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-16 00:37:26,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-16 00:37:26,938 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-16 00:37:26,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-16 00:37:26,949 INFO L225 Difference]: With dead ends: 118 [2019-11-16 00:37:26,949 INFO L226 Difference]: Without dead ends: 56 [2019-11-16 00:37:26,952 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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-16 00:37:26,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-16 00:37:26,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-16 00:37:26,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-16 00:37:26,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-16 00:37:26,989 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-16 00:37:26,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-16 00:37:26,990 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-16 00:37:26,990 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-16 00:37:26,990 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-16 00:37:26,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-16 00:37:26,991 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:37:26,991 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:37:27,217 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-16 00:37:27,218 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:37:27,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:37:27,218 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-16 00:37:27,219 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-16 00:37:27,219 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165877418] [2019-11-16 00:37:27,220 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:37:28,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:37:28,642 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 26 conjunts are in the unsatisfiable core [2019-11-16 00:37:28,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:37:33,024 WARN L191 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 35 [2019-11-16 00:37:33,080 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2019-11-16 00:37:33,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-11-16 00:37:33,122 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-16 00:37:33,123 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:33,146 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:33,162 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:33,162 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2019-11-16 00:37:33,163 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:33,171 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:33,171 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-16 00:37:33,218 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:33,220 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-11-16 00:37:33,220 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 6 variables, input treesize:82, output treesize:54 [2019-11-16 00:37:35,328 WARN L191 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 47 [2019-11-16 00:37:35,496 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-16 00:37:35,496 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-16 00:37:35,773 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-16 00:37:35,847 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:35,848 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 61 treesize of output 59 [2019-11-16 00:37:35,914 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:35,915 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 36 [2019-11-16 00:37:35,916 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:35,950 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:35,974 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2019-11-16 00:37:35,975 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:35,990 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:35,991 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,052 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,052 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 78 treesize of output 74 [2019-11-16 00:37:36,095 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,095 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 42 [2019-11-16 00:37:36,096 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,126 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,140 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2019-11-16 00:37:36,141 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,152 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,153 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,187 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,188 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 41 treesize of output 41 [2019-11-16 00:37:36,213 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,213 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2019-11-16 00:37:36,214 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,223 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,224 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-16 00:37:36,265 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-16 00:37:36,266 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 3 xjuncts. [2019-11-16 00:37:36,267 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 4 variables, input treesize:181, output treesize:68 [2019-11-16 00:37:36,488 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-16 00:37:36,798 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-11-16 00:37:37,376 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-11-16 00:37:37,383 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-16 00:37:37,743 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-11-16 00:37:37,765 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-16 00:37:37,765 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165877418] [2019-11-16 00:37:37,766 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-16 00:37:37,766 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2019-11-16 00:37:37,766 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086123685] [2019-11-16 00:37:37,768 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-11-16 00:37:37,768 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-16 00:37:37,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-11-16 00:37:37,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=263, Unknown=1, NotChecked=0, Total=306 [2019-11-16 00:37:37,771 INFO L87 Difference]: Start difference. First operand 56 states and 82 transitions. Second operand 18 states. [2019-11-16 00:37:40,609 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 61 [2019-11-16 00:37:45,117 WARN L191 SmtUtils]: Spent 4.35 s on a formula simplification. DAG size of input: 101 DAG size of output: 66 [2019-11-16 00:37:49,597 WARN L191 SmtUtils]: Spent 4.33 s on a formula simplification. DAG size of input: 108 DAG size of output: 80 [2019-11-16 00:37:56,674 WARN L191 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2019-11-16 00:37:59,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-16 00:37:59,895 INFO L93 Difference]: Finished difference Result 60 states and 85 transitions. [2019-11-16 00:37:59,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-16 00:37:59,930 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 16 [2019-11-16 00:37:59,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-16 00:37:59,931 INFO L225 Difference]: With dead ends: 60 [2019-11-16 00:37:59,931 INFO L226 Difference]: Without dead ends: 56 [2019-11-16 00:37:59,933 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 24.6s TimeCoverageRelationStatistics Valid=135, Invalid=462, Unknown=3, NotChecked=0, Total=600 [2019-11-16 00:37:59,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-16 00:37:59,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-16 00:37:59,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-16 00:37:59,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 81 transitions. [2019-11-16 00:37:59,941 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 81 transitions. Word has length 16 [2019-11-16 00:37:59,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-16 00:37:59,941 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 81 transitions. [2019-11-16 00:37:59,942 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-11-16 00:37:59,942 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 81 transitions. [2019-11-16 00:37:59,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-16 00:37:59,943 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:37:59,943 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:38:00,169 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-16 00:38:00,169 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:38:00,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:38:00,170 INFO L82 PathProgramCache]: Analyzing trace with hash 467286736, now seen corresponding path program 1 times [2019-11-16 00:38:00,170 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-16 00:38:00,170 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [726621141] [2019-11-16 00:38:00,170 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:38:00,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:38:00,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 13 conjunts are in the unsatisfiable core [2019-11-16 00:38:00,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:38:00,671 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-16 00:38:00,671 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-16 00:38:01,055 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-16 00:38:01,055 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [726621141] [2019-11-16 00:38:01,055 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-16 00:38:01,056 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2019-11-16 00:38:01,056 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173877980] [2019-11-16 00:38:01,056 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-11-16 00:38:01,057 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-16 00:38:01,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-11-16 00:38:01,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-11-16 00:38:01,057 INFO L87 Difference]: Start difference. First operand 56 states and 81 transitions. Second operand 16 states. [2019-11-16 00:38:01,365 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2019-11-16 00:38:02,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-16 00:38:02,939 INFO L93 Difference]: Finished difference Result 64 states and 87 transitions. [2019-11-16 00:38:02,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-16 00:38:02,946 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 18 [2019-11-16 00:38:02,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-16 00:38:02,948 INFO L225 Difference]: With dead ends: 64 [2019-11-16 00:38:02,948 INFO L226 Difference]: Without dead ends: 60 [2019-11-16 00:38:02,948 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=150, Invalid=356, Unknown=0, NotChecked=0, Total=506 [2019-11-16 00:38:02,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2019-11-16 00:38:02,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2019-11-16 00:38:02,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-16 00:38:02,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 80 transitions. [2019-11-16 00:38:02,958 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 80 transitions. Word has length 18 [2019-11-16 00:38:02,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-16 00:38:02,958 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 80 transitions. [2019-11-16 00:38:02,958 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-11-16 00:38:02,959 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 80 transitions. [2019-11-16 00:38:02,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-16 00:38:02,960 INFO L372 BasicCegarLoop]: Found error trace [2019-11-16 00:38:02,960 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:38:03,165 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-16 00:38:03,166 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-16 00:38:03,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:38:03,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1596694380, now seen corresponding path program 1 times [2019-11-16 00:38:03,166 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-16 00:38:03,166 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875171661] [2019-11-16 00:38:03,167 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/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-16 00:38:03,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:38:03,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-16 00:38:03,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:38:03,449 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-16 00:38:03,449 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-16 00:38:04,092 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-16 00:38:04,092 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875171661] [2019-11-16 00:38:04,092 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-16 00:38:04,093 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-16 00:38:04,093 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783674606] [2019-11-16 00:38:04,093 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-16 00:38:04,093 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-16 00:38:04,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-16 00:38:04,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2019-11-16 00:38:04,094 INFO L87 Difference]: Start difference. First operand 56 states and 80 transitions. Second operand 12 states. [2019-11-16 00:38:04,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-16 00:38:04,333 INFO L93 Difference]: Finished difference Result 56 states and 80 transitions. [2019-11-16 00:38:04,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-16 00:38:04,333 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 19 [2019-11-16 00:38:04,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-16 00:38:04,334 INFO L225 Difference]: With dead ends: 56 [2019-11-16 00:38:04,334 INFO L226 Difference]: Without dead ends: 0 [2019-11-16 00:38:04,335 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2019-11-16 00:38:04,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-16 00:38:04,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-16 00:38:04,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-16 00:38:04,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-16 00:38:04,335 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2019-11-16 00:38:04,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-16 00:38:04,336 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-16 00:38:04,336 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-16 00:38:04,336 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-16 00:38:04,336 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-16 00:38:04,536 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-16 00:38:04,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-16 00:38:04,834 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 49 [2019-11-16 00:38:04,952 INFO L443 ceAbstractionStarter]: For program point L52-2(lines 52 53) no Hoare annotation was computed. [2019-11-16 00:38:04,952 INFO L439 ceAbstractionStarter]: At program point L52-3(lines 52 53) the Hoare annotation is: false [2019-11-16 00:38:04,952 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-16 00:38:04,952 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 188) no Hoare annotation was computed. [2019-11-16 00:38:04,952 INFO L439 ceAbstractionStarter]: At program point L103-1(lines 98 112) the Hoare annotation is: false [2019-11-16 00:38:04,952 INFO L443 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point L88(lines 88 94) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point L88-2(lines 84 95) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point L55-2(lines 55 56) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L439 ceAbstractionStarter]: At program point L55-3(lines 55 56) the Hoare annotation is: false [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point L139(lines 139 148) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point L40(lines 40 42) no Hoare annotation was computed. [2019-11-16 00:38:04,953 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 186) no Hoare annotation was computed. [2019-11-16 00:38:04,954 INFO L443 ceAbstractionStarter]: For program point L24-1(lines 24 29) no Hoare annotation was computed. [2019-11-16 00:38:04,954 INFO L439 ceAbstractionStarter]: At program point L24-2(lines 24 29) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)))) (and (= .cse0 ULTIMATE.start_fmod_double_~y) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (not (= (_ bv0 32) (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32)))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= .cse0 ULTIMATE.start_main_~y~0) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_double_~x) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) ULTIMATE.start_main_~x~0))))) [2019-11-16 00:38:04,954 INFO L443 ceAbstractionStarter]: For program point L107(lines 107 108) no Hoare annotation was computed. [2019-11-16 00:38:04,954 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-16 00:38:04,954 INFO L439 ceAbstractionStarter]: At program point L157(lines 20 158) the Hoare annotation is: (and (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (not (= (_ bv0 32) (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32)))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= ULTIMATE.start_main_~x~0 |ULTIMATE.start_fmod_double_#res|) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_double_~x)) [2019-11-16 00:38:04,955 INFO L439 ceAbstractionStarter]: At program point L124-2(lines 124 128) the Hoare annotation is: false [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L124-3(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L446 ceAbstractionStarter]: At program point L191(lines 170 192) the Hoare annotation is: true [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L142(lines 142 148) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L76(lines 76 82) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L43(lines 43 48) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L76-2(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L43-2(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,955 INFO L443 ceAbstractionStarter]: For program point L44(lines 44 45) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L61(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L62(lines 62 68) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L46(lines 46 47) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L162-1(lines 162 166) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L129(lines 129 156) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L439 ceAbstractionStarter]: At program point L162-2(lines 162 166) the Hoare annotation is: (and (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_main_~y~0)) [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L162-3(lines 162 166) no Hoare annotation was computed. [2019-11-16 00:38:04,956 INFO L443 ceAbstractionStarter]: For program point L30(lines 30 35) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L30-1(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L63-2(lines 63 64) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L30-2(lines 30 35) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L439 ceAbstractionStarter]: At program point L63-3(lines 63 64) the Hoare annotation is: false [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 189) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L180-2(lines 180 189) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L131-1(lines 131 136) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L443 ceAbstractionStarter]: For program point L98-1(lines 98 112) no Hoare annotation was computed. [2019-11-16 00:38:04,957 INFO L439 ceAbstractionStarter]: At program point L131-2(lines 131 136) the Hoare annotation is: false [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L98-3(lines 98 112) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L115(lines 115 116) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L115-2(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L439 ceAbstractionStarter]: At program point L66-3(lines 66 67) the Hoare annotation is: false [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L149(lines 149 154) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L149-1(lines 137 156) no Hoare annotation was computed. [2019-11-16 00:38:04,958 INFO L443 ceAbstractionStarter]: For program point L149-2(lines 149 154) no Hoare annotation was computed. [2019-11-16 00:38:04,959 INFO L443 ceAbstractionStarter]: For program point L50(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,959 INFO L443 ceAbstractionStarter]: For program point L117-1(lines 20 158) no Hoare annotation was computed. [2019-11-16 00:38:04,959 INFO L443 ceAbstractionStarter]: For program point L51(lines 51 57) no Hoare annotation was computed. [2019-11-16 00:38:04,959 INFO L439 ceAbstractionStarter]: At program point L167(lines 160 168) the Hoare annotation is: (and (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_main_~y~0) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) ULTIMATE.start_main_~x~0)))) [2019-11-16 00:38:04,959 INFO L443 ceAbstractionStarter]: For program point L101(lines 101 102) no Hoare annotation was computed. [2019-11-16 00:38:04,959 INFO L443 ceAbstractionStarter]: For program point L101-2(lines 98 112) no Hoare annotation was computed. [2019-11-16 00:38:04,970 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,971 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,973 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,974 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,976 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,976 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,976 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,977 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,978 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,979 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,979 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,980 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,981 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,982 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,982 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,982 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,983 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,983 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,984 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,984 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,984 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,985 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,985 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,985 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,986 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,987 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,988 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:04,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,989 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,989 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:04,990 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,990 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,991 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,991 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,991 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,992 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,992 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,992 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,993 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,993 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,993 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,994 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,995 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,995 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,995 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,996 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,996 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,996 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,997 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,997 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,997 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,997 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,998 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:04,998 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 12:38:05 BoogieIcfgContainer [2019-11-16 00:38:05,001 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-16 00:38:05,002 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-16 00:38:05,002 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-16 00:38:05,002 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-16 00:38:05,003 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:25" (3/4) ... [2019-11-16 00:38:05,006 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-16 00:38:05,021 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-16 00:38:05,022 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-16 00:38:05,050 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) [2019-11-16 00:38:05,050 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && x == x) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) [2019-11-16 00:38:05,071 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_56012c30-a600-4a85-8436-41161b77b561/bin/uautomizer/witness.graphml [2019-11-16 00:38:05,071 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-16 00:38:05,073 INFO L168 Benchmark]: Toolchain (without parser) took 43573.48 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 208.1 MB). Free memory was 952.4 MB in the beginning and 1.0 GB in the end (delta: -49.9 MB). Peak memory consumption was 158.2 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,073 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 1.0 GB. Free memory is still 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:38:05,074 INFO L168 Benchmark]: CACSL2BoogieTranslator took 502.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -184.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,074 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.84 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: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,075 INFO L168 Benchmark]: Boogie Preprocessor took 48.96 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:38:05,075 INFO L168 Benchmark]: RCFGBuilder took 3574.76 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: 39.3 MB). Peak memory consumption was 39.3 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,076 INFO L168 Benchmark]: TraceAbstraction took 39312.61 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.3 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 82.0 MB). Peak memory consumption was 142.3 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,076 INFO L168 Benchmark]: Witness Printer took 69.73 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2019-11-16 00:38:05,079 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.30 ms. Allocated memory is still 1.0 GB. Free memory is still 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 502.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.8 MB). Free memory was 952.4 MB in the beginning and 1.1 GB in the end (delta: -184.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.84 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: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.96 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 3574.76 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: 39.3 MB). Peak memory consumption was 39.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 39312.61 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.3 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 82.0 MB). Peak memory consumption was 142.3 MB. Max. memory is 11.5 GB. * Witness Printer took 69.73 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 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 - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 186]: 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: 170]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant [2019-11-16 00:38:05,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,096 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,097 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,097 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == x && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y - InvariantResult [Line: 24]: Loop Invariant [2019-11-16 00:38:05,098 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,098 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,100 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,100 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,102 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,102 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,104 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,105 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: (((((~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && x == x) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 131]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 63]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 160]: Loop Invariant [2019-11-16 00:38:05,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,108 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,108 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,111 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,111 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-16 00:38:05,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-16 00:38:05,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: (((\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) - InvariantResult [Line: 20]: Loop Invariant [2019-11-16 00:38:05,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,115 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,115 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,115 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-16 00:38:05,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] Derived loop invariant: (((((\exists v_skolemized_v_prenex_2_4 : bv64 :: hx == v_skolemized_v_prenex_2_4[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && x == \result) && x == x - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Result: SAFE, OverallTime: 39.2s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 24.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, HoareTripleCheckerStatistics: 242 SDtfs, 597 SDslu, 1021 SDs, 0 SdLazy, 265 SolverSat, 23 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 6.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 142 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 26.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60occurred 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, 12 LocationsWithAnnotation, 12 PreInvPairs, 17 NumberOfFragments, 221 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 120 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 66 NumberOfCodeBlocks, 66 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 124 ConstructedInterpolants, 48 QuantifiedInterpolants, 35160 SizeOfPredicates, 35 NumberOfNonLiveVariables, 298 ConjunctsInSsa, 51 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...