./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.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/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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 f4df82ea580918989808f581f8b270f0b85e6120 ............................................................................................................................................................................................................................................................................................... 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/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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 f4df82ea580918989808f581f8b270f0b85e6120 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 08:59:02,362 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 08:59:02,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 08:59:02,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 08:59:02,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 08:59:02,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 08:59:02,376 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 08:59:02,378 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 08:59:02,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 08:59:02,380 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 08:59:02,380 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 08:59:02,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 08:59:02,389 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 08:59:02,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 08:59:02,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 08:59:02,391 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 08:59:02,392 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 08:59:02,392 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 08:59:02,393 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 08:59:02,395 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 08:59:02,398 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 08:59:02,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 08:59:02,400 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 08:59:02,401 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 08:59:02,402 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 08:59:02,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 08:59:02,403 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 08:59:02,407 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 08:59:02,408 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 08:59:02,409 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 08:59:02,409 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 08:59:02,410 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 08:59:02,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 08:59:02,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 08:59:02,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 08:59:02,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 08:59:02,412 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 08:59:02,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 08:59:02,413 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 08:59:02,413 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 08:59:02,414 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 08:59:02,414 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-22 08:59:02,428 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 08:59:02,437 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 08:59:02,438 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 08:59:02,438 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 08:59:02,438 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 08:59:02,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 08:59:02,439 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 08:59:02,440 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 08:59:02,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 08:59:02,440 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 08:59:02,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 08:59:02,440 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 08:59:02,440 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 08:59:02,441 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 08:59:02,441 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 08:59:02,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 08:59:02,441 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 08:59:02,441 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 08:59:02,441 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 08:59:02,442 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-22 08:59:02,442 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 08:59:02,442 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 08:59:02,442 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/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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 -> f4df82ea580918989808f581f8b270f0b85e6120 [2019-10-22 08:59:02,478 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 08:59:02,489 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 08:59:02,492 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 08:59:02,494 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 08:59:02,494 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 08:59:02,495 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2019-10-22 08:59:02,542 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/756e7655d/008f673926ea421eb1b85c38a8fb5ec7/FLAGc4ff01b8f [2019-10-22 08:59:02,945 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 08:59:02,946 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2019-10-22 08:59:02,951 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/756e7655d/008f673926ea421eb1b85c38a8fb5ec7/FLAGc4ff01b8f [2019-10-22 08:59:02,962 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/756e7655d/008f673926ea421eb1b85c38a8fb5ec7 [2019-10-22 08:59:02,964 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 08:59:02,965 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 08:59:02,967 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 08:59:02,967 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 08:59:02,970 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 08:59:02,971 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:59:02" (1/1) ... [2019-10-22 08:59:02,973 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@326f4229 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:02, skipping insertion in model container [2019-10-22 08:59:02,973 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:59:02" (1/1) ... [2019-10-22 08:59:02,979 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 08:59:03,000 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 08:59:03,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:59:03,283 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 08:59:03,331 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:59:03,352 INFO L192 MainTranslator]: Completed translation [2019-10-22 08:59:03,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03 WrapperNode [2019-10-22 08:59:03,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 08:59:03,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 08:59:03,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 08:59:03,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 08:59:03,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,374 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,400 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 08:59:03,401 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 08:59:03,401 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 08:59:03,401 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 08:59:03,415 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,415 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,447 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,450 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... [2019-10-22 08:59:03,461 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 08:59:03,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 08:59:03,461 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 08:59:03,461 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 08:59:03,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 08:59:03,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 08:59:03,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-22 08:59:03,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 08:59:03,955 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 08:59:03,955 INFO L284 CfgBuilder]: Removed 28 assume(true) statements. [2019-10-22 08:59:03,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:03 BoogieIcfgContainer [2019-10-22 08:59:03,957 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 08:59:03,957 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 08:59:03,958 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 08:59:03,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 08:59:03,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 08:59:02" (1/3) ... [2019-10-22 08:59:03,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e11927 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 08:59:03, skipping insertion in model container [2019-10-22 08:59:03,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:03" (2/3) ... [2019-10-22 08:59:03,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e11927 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 08:59:03, skipping insertion in model container [2019-10-22 08:59:03,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:03" (3/3) ... [2019-10-22 08:59:03,963 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c [2019-10-22 08:59:03,970 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 08:59:03,975 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 08:59:03,984 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 08:59:04,003 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 08:59:04,003 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 08:59:04,004 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 08:59:04,004 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 08:59:04,004 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 08:59:04,004 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 08:59:04,004 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 08:59:04,005 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 08:59:04,016 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2019-10-22 08:59:04,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-10-22 08:59:04,021 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 08:59:04,022 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:59:04,023 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 08:59:04,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:59:04,027 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2019-10-22 08:59:04,033 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:59:04,033 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304418348] [2019-10-22 08:59:04,033 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:59:04,033 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:59:04,033 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:59:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:59:04,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:04,134 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304418348] [2019-10-22 08:59:04,135 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 08:59:04,135 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 08:59:04,136 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523426976] [2019-10-22 08:59:04,138 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 08:59:04,139 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 08:59:04,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 08:59:04,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 08:59:04,151 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2019-10-22 08:59:04,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 08:59:04,167 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2019-10-22 08:59:04,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 08:59:04,168 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2019-10-22 08:59:04,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 08:59:04,177 INFO L225 Difference]: With dead ends: 110 [2019-10-22 08:59:04,177 INFO L226 Difference]: Without dead ends: 53 [2019-10-22 08:59:04,180 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-10-22 08:59:04,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-10-22 08:59:04,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-10-22 08:59:04,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-10-22 08:59:04,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2019-10-22 08:59:04,207 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2019-10-22 08:59:04,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 08:59:04,207 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2019-10-22 08:59:04,207 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 08:59:04,207 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2019-10-22 08:59:04,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-10-22 08:59:04,208 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 08:59:04,208 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:59:04,208 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 08:59:04,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:59:04,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2019-10-22 08:59:04,209 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:59:04,209 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587578246] [2019-10-22 08:59:04,209 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:59:04,209 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:59:04,209 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:59:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:59:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:59:04,281 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:59:04,281 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-10-22 08:59:04,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 08:59:04 BoogieIcfgContainer [2019-10-22 08:59:04,313 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 08:59:04,313 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 08:59:04,313 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 08:59:04,314 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 08:59:04,314 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:03" (3/4) ... [2019-10-22 08:59:04,317 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 08:59:04,318 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 08:59:04,319 INFO L168 Benchmark]: Toolchain (without parser) took 1353.74 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 947.2 MB in the beginning and 1.1 GB in the end (delta: -125.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,319 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:59:04,320 INFO L168 Benchmark]: CACSL2BoogieTranslator took 385.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 947.2 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,321 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,321 INFO L168 Benchmark]: Boogie Preprocessor took 60.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,321 INFO L168 Benchmark]: RCFGBuilder took 495.79 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.1 MB). Peak memory consumption was 39.1 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,322 INFO L168 Benchmark]: TraceAbstraction took 355.48 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: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:04,322 INFO L168 Benchmark]: Witness Printer took 4.36 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-10-22 08:59:04,325 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 385.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 947.2 MB in the beginning and 1.1 GB in the end (delta: -195.1 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 47.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 495.79 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.1 MB). Peak memory consumption was 39.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 355.48 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: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 11.5 GB. * Witness Printer took 4.36 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 188]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 13, overapproximation of someUnaryDOUBLEoperation at line 102, overapproximation of bitwiseAnd at line 116, overapproximation of someUnaryFLOAToperation at line 100, overapproximation of someBinaryArithmeticFLOAToperation at line 119. Possible FailurePath: [L15] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L98-L106] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30, pio2_hi_asin = 1.57079637050628662109375f, pio2_lo_asin = -4.37113900018624283e-8f, pio4_hi_asin = 0.785398185253143310546875f, pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01, pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02, pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05, qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00, qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L183] float x = 0.0f / 0.0f; [L109] float t, w, p, q, c, r, s; [L110] __int32_t hx, ix; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L112] ieee_float_shape_type gf_u; [L113] gf_u.value = (x) [L114] EXPR gf_u.word [L114] (hx) = gf_u.word [L116] ix = hx & 0x7fffffff VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L117] COND TRUE ix == 0x3f800000 [L119] return x * pio2_hi_asin + x * pio2_lo_asin; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L184] float res = __ieee754_asinf(x); [L13] return x != x; VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L187] COND TRUE !isnan_float(res) [L188] __VERIFIER_error() VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 73 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 64 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-10-22 08:59:06,309 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 08:59:06,312 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 08:59:06,321 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 08:59:06,322 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 08:59:06,323 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 08:59:06,324 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 08:59:06,325 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 08:59:06,327 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 08:59:06,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 08:59:06,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 08:59:06,333 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 08:59:06,341 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 08:59:06,342 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 08:59:06,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 08:59:06,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 08:59:06,344 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 08:59:06,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 08:59:06,345 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 08:59:06,347 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 08:59:06,348 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 08:59:06,348 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 08:59:06,349 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 08:59:06,350 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 08:59:06,351 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 08:59:06,351 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 08:59:06,351 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 08:59:06,352 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 08:59:06,352 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 08:59:06,353 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 08:59:06,353 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 08:59:06,354 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 08:59:06,354 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 08:59:06,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 08:59:06,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 08:59:06,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 08:59:06,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 08:59:06,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 08:59:06,356 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 08:59:06,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 08:59:06,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 08:59:06,358 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-10-22 08:59:06,369 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 08:59:06,369 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 08:59:06,370 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 08:59:06,370 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 08:59:06,370 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 08:59:06,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 08:59:06,371 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 08:59:06,371 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 08:59:06,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 08:59:06,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 08:59:06,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 08:59:06,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 08:59:06,373 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 08:59:06,373 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 08:59:06,373 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 08:59:06,373 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 08:59:06,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 08:59:06,373 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 08:59:06,374 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 08:59:06,374 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/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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 -> f4df82ea580918989808f581f8b270f0b85e6120 [2019-10-22 08:59:06,408 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 08:59:06,420 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 08:59:06,424 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 08:59:06,425 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 08:59:06,425 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 08:59:06,426 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2019-10-22 08:59:06,475 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/4100236cf/5efd278e6833426d9bec5bf16067548f/FLAGd656e7ac5 [2019-10-22 08:59:06,894 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 08:59:06,898 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/sv-benchmarks/c/float-newlib/float_req_bl_0260.c [2019-10-22 08:59:06,904 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/4100236cf/5efd278e6833426d9bec5bf16067548f/FLAGd656e7ac5 [2019-10-22 08:59:06,914 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/data/4100236cf/5efd278e6833426d9bec5bf16067548f [2019-10-22 08:59:06,916 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 08:59:06,917 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 08:59:06,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 08:59:06,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 08:59:06,921 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 08:59:06,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:59:06" (1/1) ... [2019-10-22 08:59:06,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6f493c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:06, skipping insertion in model container [2019-10-22 08:59:06,924 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:59:06" (1/1) ... [2019-10-22 08:59:06,930 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 08:59:06,950 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 08:59:07,147 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:59:07,157 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 08:59:07,221 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:59:07,350 INFO L192 MainTranslator]: Completed translation [2019-10-22 08:59:07,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07 WrapperNode [2019-10-22 08:59:07,351 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 08:59:07,351 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 08:59:07,352 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 08:59:07,352 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 08:59:07,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,369 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,410 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 08:59:07,411 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 08:59:07,411 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 08:59:07,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 08:59:07,419 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,425 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,444 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,449 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... [2019-10-22 08:59:07,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 08:59:07,464 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 08:59:07,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 08:59:07,464 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 08:59:07,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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-10-22 08:59:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 08:59:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-10-22 08:59:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 08:59:17,264 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 08:59:17,265 INFO L284 CfgBuilder]: Removed 28 assume(true) statements. [2019-10-22 08:59:17,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:17 BoogieIcfgContainer [2019-10-22 08:59:17,266 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 08:59:17,267 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 08:59:17,267 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 08:59:17,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 08:59:17,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 08:59:06" (1/3) ... [2019-10-22 08:59:17,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765134b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 08:59:17, skipping insertion in model container [2019-10-22 08:59:17,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:59:07" (2/3) ... [2019-10-22 08:59:17,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765134b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 08:59:17, skipping insertion in model container [2019-10-22 08:59:17,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:17" (3/3) ... [2019-10-22 08:59:17,273 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c [2019-10-22 08:59:17,281 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 08:59:17,289 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 08:59:17,299 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 08:59:17,323 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 08:59:17,323 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 08:59:17,323 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 08:59:17,324 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 08:59:17,324 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 08:59:17,324 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 08:59:17,324 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 08:59:17,324 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 08:59:17,336 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2019-10-22 08:59:17,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-10-22 08:59:17,341 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 08:59:17,342 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:59:17,343 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 08:59:17,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:59:17,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2019-10-22 08:59:17,355 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 08:59:17,355 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [186186210] [2019-10-22 08:59:17,355 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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-10-22 08:59:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:59:17,568 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-22 08:59:17,572 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:59:17,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:17,583 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 08:59:17,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:17,587 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [186186210] [2019-10-22 08:59:17,587 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 08:59:17,588 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-10-22 08:59:17,588 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193145788] [2019-10-22 08:59:17,591 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 08:59:17,591 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 08:59:17,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 08:59:17,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 08:59:17,601 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 2 states. [2019-10-22 08:59:17,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 08:59:17,623 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2019-10-22 08:59:17,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 08:59:17,625 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2019-10-22 08:59:17,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 08:59:17,635 INFO L225 Difference]: With dead ends: 110 [2019-10-22 08:59:17,635 INFO L226 Difference]: Without dead ends: 53 [2019-10-22 08:59:17,638 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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-10-22 08:59:17,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-10-22 08:59:17,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-10-22 08:59:17,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-10-22 08:59:17,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2019-10-22 08:59:17,669 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2019-10-22 08:59:17,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 08:59:17,669 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2019-10-22 08:59:17,670 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 08:59:17,670 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2019-10-22 08:59:17,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-10-22 08:59:17,670 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 08:59:17,670 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:59:17,879 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-10-22 08:59:17,879 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 08:59:17,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:59:17,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2019-10-22 08:59:17,880 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 08:59:17,880 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1919475210] [2019-10-22 08:59:17,881 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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-10-22 08:59:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:59:18,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 8 conjunts are in the unsatisfiable core [2019-10-22 08:59:18,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:59:18,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:18,143 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 08:59:18,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:18,196 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1919475210] [2019-10-22 08:59:18,197 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 08:59:18,197 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-10-22 08:59:18,197 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917837839] [2019-10-22 08:59:18,198 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 08:59:18,198 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 08:59:18,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 08:59:18,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-22 08:59:18,199 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand 8 states. [2019-10-22 08:59:18,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 08:59:18,605 INFO L93 Difference]: Finished difference Result 58 states and 74 transitions. [2019-10-22 08:59:18,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 08:59:18,621 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 10 [2019-10-22 08:59:18,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 08:59:18,621 INFO L225 Difference]: With dead ends: 58 [2019-10-22 08:59:18,621 INFO L226 Difference]: Without dead ends: 12 [2019-10-22 08:59:18,622 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-10-22 08:59:18,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2019-10-22 08:59:18,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2019-10-22 08:59:18,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2019-10-22 08:59:18,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 11 transitions. [2019-10-22 08:59:18,625 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 11 transitions. Word has length 10 [2019-10-22 08:59:18,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 08:59:18,626 INFO L462 AbstractCegarLoop]: Abstraction has 12 states and 11 transitions. [2019-10-22 08:59:18,626 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 08:59:18,626 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 11 transitions. [2019-10-22 08:59:18,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-10-22 08:59:18,626 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 08:59:18,626 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:59:18,828 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-10-22 08:59:18,828 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 08:59:18,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:59:18,828 INFO L82 PathProgramCache]: Analyzing trace with hash -1242404338, now seen corresponding path program 1 times [2019-10-22 08:59:18,829 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 08:59:18,829 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672530066] [2019-10-22 08:59:18,829 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/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-10-22 08:59:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:59:19,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 08:59:19,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:59:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:19,186 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 08:59:19,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:59:19,854 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1672530066] [2019-10-22 08:59:19,855 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 08:59:19,855 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 8 [2019-10-22 08:59:19,855 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566147408] [2019-10-22 08:59:19,855 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 08:59:19,856 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 08:59:19,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 08:59:19,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2019-10-22 08:59:19,857 INFO L87 Difference]: Start difference. First operand 12 states and 11 transitions. Second operand 8 states. [2019-10-22 08:59:20,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 08:59:20,322 INFO L93 Difference]: Finished difference Result 12 states and 11 transitions. [2019-10-22 08:59:20,323 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 08:59:20,323 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 11 [2019-10-22 08:59:20,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 08:59:20,323 INFO L225 Difference]: With dead ends: 12 [2019-10-22 08:59:20,323 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 08:59:20,324 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2019-10-22 08:59:20,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 08:59:20,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 08:59:20,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 08:59:20,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 08:59:20,325 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 11 [2019-10-22 08:59:20,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 08:59:20,325 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 08:59:20,325 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 08:59:20,325 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 08:59:20,325 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 08:59:20,526 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-10-22 08:59:20,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 08:59:20,653 INFO L443 ceAbstractionStarter]: For program point L85-1(lines 85 89) no Hoare annotation was computed. [2019-10-22 08:59:20,653 INFO L439 ceAbstractionStarter]: At program point L85-2(lines 85 89) the Hoare annotation is: false [2019-10-22 08:59:20,653 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 08:59:20,653 INFO L439 ceAbstractionStarter]: At program point L53-2(lines 53 62) the Hoare annotation is: false [2019-10-22 08:59:20,653 INFO L443 ceAbstractionStarter]: For program point L53-3(lines 17 82) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L120(lines 120 137) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L38(lines 38 42) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L38-2(lines 38 42) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L154-1(lines 154 158) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L439 ceAbstractionStarter]: At program point L154-2(lines 154 158) the Hoare annotation is: false [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L55(lines 55 59) no Hoare annotation was computed. [2019-10-22 08:59:20,654 INFO L443 ceAbstractionStarter]: For program point L22-1(lines 22 26) no Hoare annotation was computed. [2019-10-22 08:59:20,655 INFO L443 ceAbstractionStarter]: For program point L55-2(lines 55 59) no Hoare annotation was computed. [2019-10-22 08:59:20,655 INFO L439 ceAbstractionStarter]: At program point L22-2(lines 22 26) the Hoare annotation is: false [2019-10-22 08:59:20,655 INFO L443 ceAbstractionStarter]: For program point L22-3(lines 22 26) no Hoare annotation was computed. [2019-10-22 08:59:20,656 INFO L443 ceAbstractionStarter]: For program point L39-2(lines 39 40) no Hoare annotation was computed. [2019-10-22 08:59:20,656 INFO L439 ceAbstractionStarter]: At program point L39-3(lines 39 40) the Hoare annotation is: false [2019-10-22 08:59:20,656 INFO L443 ceAbstractionStarter]: For program point L39-4(lines 39 40) no Hoare annotation was computed. [2019-10-22 08:59:20,656 INFO L443 ceAbstractionStarter]: For program point L188(line 188) no Hoare annotation was computed. [2019-10-22 08:59:20,656 INFO L443 ceAbstractionStarter]: For program point L122(lines 122 137) no Hoare annotation was computed. [2019-10-22 08:59:20,656 INFO L443 ceAbstractionStarter]: For program point L122-1(lines 122 137) no Hoare annotation was computed. [2019-10-22 08:59:20,657 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 136) no Hoare annotation was computed. [2019-10-22 08:59:20,657 INFO L443 ceAbstractionStarter]: For program point L90(lines 90 94) no Hoare annotation was computed. [2019-10-22 08:59:20,657 INFO L443 ceAbstractionStarter]: For program point L90-1(lines 83 96) no Hoare annotation was computed. [2019-10-22 08:59:20,657 INFO L443 ceAbstractionStarter]: For program point L90-2(lines 90 94) no Hoare annotation was computed. [2019-10-22 08:59:20,657 INFO L439 ceAbstractionStarter]: At program point L173(lines 108 174) the Hoare annotation is: (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (and (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (fp.sub roundNearestTiesToEven .cse1 .cse1))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= ULTIMATE.start___ieee754_asinf_~x .cse1) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) .cse1) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_asinf_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24))))))) [2019-10-22 08:59:20,657 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L124(lines 124 125) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L76-1(lines 76 80) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L439 ceAbstractionStarter]: At program point L76-2(lines 76 80) the Hoare annotation is: false [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L76-3(lines 76 80) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L446 ceAbstractionStarter]: At program point L192(lines 176 193) the Hoare annotation is: true [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L159(lines 159 163) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L159-1(lines 151 169) no Hoare annotation was computed. [2019-10-22 08:59:20,658 INFO L443 ceAbstractionStarter]: For program point L159-2(lines 159 163) no Hoare annotation was computed. [2019-10-22 08:59:20,659 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 08:59:20,659 INFO L443 ceAbstractionStarter]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2019-10-22 08:59:20,659 INFO L439 ceAbstractionStarter]: At program point L111-2(lines 111 115) the Hoare annotation is: (= ULTIMATE.start___ieee754_asinf_~x (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24))) [2019-10-22 08:59:20,660 INFO L443 ceAbstractionStarter]: For program point L45(lines 45 46) no Hoare annotation was computed. [2019-10-22 08:59:20,660 INFO L443 ceAbstractionStarter]: For program point L111-3(lines 111 115) no Hoare annotation was computed. [2019-10-22 08:59:20,661 INFO L443 ceAbstractionStarter]: For program point L45-2(lines 45 46) no Hoare annotation was computed. [2019-10-22 08:59:20,661 INFO L439 ceAbstractionStarter]: At program point L95(lines 83 96) the Hoare annotation is: false [2019-10-22 08:59:20,661 INFO L443 ceAbstractionStarter]: For program point L29(lines 29 30) no Hoare annotation was computed. [2019-10-22 08:59:20,662 INFO L439 ceAbstractionStarter]: At program point L13(line 13) the Hoare annotation is: (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (and (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (fp.sub roundNearestTiesToEven .cse1 .cse1))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= ULTIMATE.start___ieee754_asinf_~x .cse1) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) .cse1) (exists ((ULTIMATE.start___ieee754_asinf_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_asinf_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_asinf_~hx~1)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_asinf_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_asinf_~hx~1)) (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24))))))) [2019-10-22 08:59:20,662 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 188) no Hoare annotation was computed. [2019-10-22 08:59:20,662 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 73) no Hoare annotation was computed. [2019-10-22 08:59:20,662 INFO L439 ceAbstractionStarter]: At program point L81(lines 17 82) the Hoare annotation is: false [2019-10-22 08:59:20,662 INFO L443 ceAbstractionStarter]: For program point L32(lines 32 33) no Hoare annotation was computed. [2019-10-22 08:59:20,662 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 08:59:20,662 INFO L443 ceAbstractionStarter]: For program point L148(lines 148 169) no Hoare annotation was computed. [2019-10-22 08:59:20,663 INFO L443 ceAbstractionStarter]: For program point L148-2(lines 108 174) no Hoare annotation was computed. [2019-10-22 08:59:20,663 INFO L443 ceAbstractionStarter]: For program point L66(lines 66 72) no Hoare annotation was computed. [2019-10-22 08:59:20,663 INFO L443 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2019-10-22 08:59:20,663 INFO L443 ceAbstractionStarter]: For program point L117(lines 117 137) no Hoare annotation was computed. [2019-10-22 08:59:20,663 INFO L443 ceAbstractionStarter]: For program point L68(lines 68 71) no Hoare annotation was computed. [2019-10-22 08:59:20,679 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,680 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,680 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,681 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,681 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,681 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,681 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,682 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,682 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,682 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,682 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,683 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,683 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,683 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,686 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,689 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,689 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,690 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,690 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,690 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,690 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,691 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,691 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,691 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,691 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,692 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,692 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,692 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,693 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,694 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,695 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,695 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,696 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,696 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,696 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,696 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,697 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,697 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,697 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,697 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,698 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,698 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,698 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,698 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,699 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,699 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 08:59:20 BoogieIcfgContainer [2019-10-22 08:59:20,702 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 08:59:20,702 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 08:59:20,702 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 08:59:20,702 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 08:59:20,707 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:59:17" (3/4) ... [2019-10-22 08:59:20,711 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 08:59:20,722 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-10-22 08:59:20,723 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-10-22 08:59:20,746 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) [2019-10-22 08:59:20,747 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1bv32 == \result && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) [2019-10-22 08:59:20,797 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e1d334d7-5454-4870-b4be-91c410c6de7a/bin/uautomizer/witness.graphml [2019-10-22 08:59:20,797 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 08:59:20,802 INFO L168 Benchmark]: Toolchain (without parser) took 13881.32 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 951.0 MB in the beginning and 931.9 MB in the end (delta: 19.1 MB). Peak memory consumption was 132.9 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:20,802 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:59:20,802 INFO L168 Benchmark]: CACSL2BoogieTranslator took 433.50 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -149.6 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:20,803 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.12 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:59:20,803 INFO L168 Benchmark]: Boogie Preprocessor took 53.00 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:59:20,803 INFO L168 Benchmark]: RCFGBuilder took 9801.81 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.5 MB). Peak memory consumption was 51.5 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:20,804 INFO L168 Benchmark]: TraceAbstraction took 3435.07 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 938.9 MB in the end (delta: 110.2 MB). Peak memory consumption was 110.2 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:20,804 INFO L168 Benchmark]: Witness Printer took 94.92 ms. Allocated memory is still 1.1 GB. Free memory was 938.9 MB in the beginning and 931.9 MB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. [2019-10-22 08:59:20,806 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 433.50 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.8 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -149.6 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 59.12 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.00 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 9801.81 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.5 MB). Peak memory consumption was 51.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 3435.07 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 938.9 MB in the end (delta: 110.2 MB). Peak memory consumption was 110.2 MB. Max. memory is 11.5 GB. * Witness Printer took 94.92 ms. Allocated memory is still 1.1 GB. Free memory was 938.9 MB in the beginning and 931.9 MB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 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 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[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 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 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[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,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 Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 188]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 83]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 76]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 176]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 17]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 108]: Loop Invariant [2019-10-22 08:59:20,818 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,818 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,818 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,818 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,818 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,819 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,819 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,819 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,819 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,819 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,820 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,820 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,820 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,820 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,821 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,821 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,821 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,821 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,822 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,823 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,823 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,823 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,823 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 13]: Loop Invariant [2019-10-22 08:59:20,828 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,828 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,828 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,828 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,829 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,829 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,829 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,829 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,829 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,830 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,830 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,830 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,830 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,830 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,832 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,832 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,832 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,832 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,832 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,833 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,834 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,834 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,834 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2019-10-22 08:59:20,834 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((1bv32 == \result && \result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())))) && x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_asinf_~hx~1[31:31], ULTIMATE.start___ieee754_asinf_~hx~1[30:23], ULTIMATE.start___ieee754_asinf_~hx~1[22:0]) == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 111]: Loop Invariant [2019-10-22 08:59:20,835 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 08:59:20,835 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Result: SAFE, OverallTime: 3.3s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, HoareTripleCheckerStatistics: 85 SDtfs, 41 SDslu, 24 SDs, 0 SdLazy, 21 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 59 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 16 NumberOfFragments, 142 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 54 ConstructedInterpolants, 2 QuantifiedInterpolants, 2029 SizeOfPredicates, 14 NumberOfNonLiveVariables, 129 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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...