./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0270a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0270a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash db1a0648fa242e1728c1c06c3b545dcc4e795062 ................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0270a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash db1a0648fa242e1728c1c06c3b545dcc4e795062 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 02:24:19,341 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:24:19,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:24:19,404 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:24:19,405 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:24:19,412 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:24:19,415 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:24:19,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:24:19,423 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:24:19,424 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:24:19,426 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:24:19,427 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:24:19,428 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:24:19,430 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:24:19,431 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:24:19,433 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:24:19,434 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:24:19,436 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:24:19,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:24:19,441 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:24:19,443 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:24:19,445 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:24:19,446 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:24:19,447 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:24:19,451 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:24:19,452 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:24:19,452 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:24:19,454 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:24:19,454 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:24:19,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:24:19,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:24:19,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:24:19,459 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:24:19,460 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:24:19,461 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:24:19,462 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:24:19,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:24:19,463 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:24:19,464 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:24:19,465 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:24:19,466 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:24:19,467 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-11-30 02:24:19,499 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:24:19,499 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:24:19,500 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:24:19,500 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:24:19,501 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:24:19,501 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:24:19,501 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-30 02:24:19,502 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:24:19,502 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:24:19,502 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-30 02:24:19,502 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-30 02:24:19,502 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:24:19,503 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-30 02:24:19,503 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-30 02:24:19,503 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-30 02:24:19,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:24:19,504 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 02:24:19,505 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 02:24:19,505 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 02:24:19,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:24:19,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:24:19,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:24:19,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:24:19,506 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:24:19,506 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 02:24:19,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:24:19,507 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:24:19,507 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:24:19,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:24:19,508 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:24:19,508 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:24:19,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:24:19,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:24:19,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:24:19,509 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:24:19,509 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-30 02:24:19,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 02:24:19,510 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:24:19,510 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:24:19,510 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:24:19,511 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> db1a0648fa242e1728c1c06c3b545dcc4e795062 [2020-11-30 02:24:19,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:24:19,833 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:24:19,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:24:19,839 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:24:19,840 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:24:19,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0270a.c [2020-11-30 02:24:19,931 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/85e13d481/c793c50b2db547b681a50d7cc9973578/FLAG8d1445ed6 [2020-11-30 02:24:20,426 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:24:20,427 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/sv-benchmarks/c/float-newlib/float_req_bl_0270a.c [2020-11-30 02:24:20,435 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/85e13d481/c793c50b2db547b681a50d7cc9973578/FLAG8d1445ed6 [2020-11-30 02:24:20,795 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/85e13d481/c793c50b2db547b681a50d7cc9973578 [2020-11-30 02:24:20,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:24:20,799 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:24:20,804 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:24:20,804 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:24:20,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:24:20,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:24:20" (1/1) ... [2020-11-30 02:24:20,811 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe43520 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:20, skipping insertion in model container [2020-11-30 02:24:20,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:24:20" (1/1) ... [2020-11-30 02:24:20,826 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:24:20,862 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:24:21,103 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:24:21,113 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 02:24:21,170 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:24:21,188 INFO L208 MainTranslator]: Completed translation [2020-11-30 02:24:21,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21 WrapperNode [2020-11-30 02:24:21,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:24:21,190 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 02:24:21,190 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 02:24:21,190 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 02:24:21,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,212 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,254 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 02:24:21,255 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 02:24:21,255 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 02:24:21,255 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 02:24:21,265 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,265 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,271 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,315 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... [2020-11-30 02:24:21,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 02:24:21,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 02:24:21,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 02:24:21,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 02:24:21,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:24:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 02:24:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 02:24:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-11-30 02:24:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-30 02:24:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-11-30 02:24:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 02:24:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 02:24:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-30 02:24:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 02:24:22,525 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 02:24:22,525 INFO L298 CfgBuilder]: Removed 32 assume(true) statements. [2020-11-30 02:24:22,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:22 BoogieIcfgContainer [2020-11-30 02:24:22,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 02:24:22,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 02:24:22,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 02:24:22,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 02:24:22,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:24:20" (1/3) ... [2020-11-30 02:24:22,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bd3d00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:24:22, skipping insertion in model container [2020-11-30 02:24:22,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:21" (2/3) ... [2020-11-30 02:24:22,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bd3d00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:24:22, skipping insertion in model container [2020-11-30 02:24:22,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:22" (3/3) ... [2020-11-30 02:24:22,537 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0270a.c [2020-11-30 02:24:22,549 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 02:24:22,556 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 02:24:22,569 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 02:24:22,609 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 02:24:22,609 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 02:24:22,609 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 02:24:22,609 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 02:24:22,609 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 02:24:22,609 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 02:24:22,610 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 02:24:22,610 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 02:24:22,626 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2020-11-30 02:24:22,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-30 02:24:22,631 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:22,632 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:22,632 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:22,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:22,639 INFO L82 PathProgramCache]: Analyzing trace with hash 1760934509, now seen corresponding path program 1 times [2020-11-30 02:24:22,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:24:22,650 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912252162] [2020-11-30 02:24:22,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:24:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:22,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:22,791 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912252162] [2020-11-30 02:24:22,792 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:22,792 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:24:22,793 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147467761] [2020-11-30 02:24:22,797 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 02:24:22,798 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:24:22,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 02:24:22,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 02:24:22,815 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 2 states. [2020-11-30 02:24:22,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:22,838 INFO L93 Difference]: Finished difference Result 91 states and 149 transitions. [2020-11-30 02:24:22,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 02:24:22,839 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2020-11-30 02:24:22,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:22,850 INFO L225 Difference]: With dead ends: 91 [2020-11-30 02:24:22,850 INFO L226 Difference]: Without dead ends: 44 [2020-11-30 02:24:22,853 INFO L677 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 [2020-11-30 02:24:22,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2020-11-30 02:24:22,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2020-11-30 02:24:22,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2020-11-30 02:24:22,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 56 transitions. [2020-11-30 02:24:22,891 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 56 transitions. Word has length 8 [2020-11-30 02:24:22,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:22,891 INFO L481 AbstractCegarLoop]: Abstraction has 44 states and 56 transitions. [2020-11-30 02:24:22,891 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 02:24:22,891 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2020-11-30 02:24:22,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-30 02:24:22,892 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:22,892 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:22,893 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 02:24:22,893 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:22,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:22,894 INFO L82 PathProgramCache]: Analyzing trace with hash -971347180, now seen corresponding path program 1 times [2020-11-30 02:24:22,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:24:22,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692088644] [2020-11-30 02:24:22,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:24:22,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 02:24:22,940 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 02:24:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 02:24:22,970 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 02:24:22,996 INFO L173 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2020-11-30 02:24:22,997 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-30 02:24:22,998 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 02:24:23,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:24:23 BoogieIcfgContainer [2020-11-30 02:24:23,032 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 02:24:23,033 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 02:24:23,033 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 02:24:23,034 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 02:24:23,034 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:22" (3/4) ... [2020-11-30 02:24:23,038 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-30 02:24:23,038 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 02:24:23,040 INFO L168 Benchmark]: Toolchain (without parser) took 2239.24 ms. Allocated memory is still 86.0 MB. Free memory was 49.6 MB in the beginning and 41.4 MB in the end (delta: 8.3 MB). Peak memory consumption was 9.7 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,041 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 86.0 MB. Free memory was 66.3 MB in the beginning and 66.2 MB in the end (delta: 64.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:24:23,041 INFO L168 Benchmark]: CACSL2BoogieTranslator took 385.15 ms. Allocated memory is still 86.0 MB. Free memory was 49.4 MB in the beginning and 59.8 MB in the end (delta: -10.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,042 INFO L168 Benchmark]: Boogie Procedure Inliner took 64.37 ms. Allocated memory is still 86.0 MB. Free memory was 59.6 MB in the beginning and 57.3 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,043 INFO L168 Benchmark]: Boogie Preprocessor took 74.53 ms. Allocated memory is still 86.0 MB. Free memory was 57.3 MB in the beginning and 55.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,044 INFO L168 Benchmark]: RCFGBuilder took 1196.79 ms. Allocated memory is still 86.0 MB. Free memory was 55.2 MB in the beginning and 35.7 MB in the end (delta: 19.5 MB). Peak memory consumption was 21.3 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,044 INFO L168 Benchmark]: TraceAbstraction took 503.63 ms. Allocated memory is still 86.0 MB. Free memory was 35.0 MB in the beginning and 42.1 MB in the end (delta: -7.1 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:24:23,045 INFO L168 Benchmark]: Witness Printer took 4.61 ms. Allocated memory is still 86.0 MB. Free memory was 42.1 MB in the beginning and 41.4 MB in the end (delta: 740.7 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:23,049 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 86.0 MB. Free memory was 66.3 MB in the beginning and 66.2 MB in the end (delta: 64.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 385.15 ms. Allocated memory is still 86.0 MB. Free memory was 49.4 MB in the beginning and 59.8 MB in the end (delta: -10.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 64.37 ms. Allocated memory is still 86.0 MB. Free memory was 59.6 MB in the beginning and 57.3 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 74.53 ms. Allocated memory is still 86.0 MB. Free memory was 57.3 MB in the beginning and 55.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1196.79 ms. Allocated memory is still 86.0 MB. Free memory was 55.2 MB in the beginning and 35.7 MB in the end (delta: 19.5 MB). Peak memory consumption was 21.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 503.63 ms. Allocated memory is still 86.0 MB. Free memory was 35.0 MB in the beginning and 42.1 MB in the end (delta: -7.1 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 4.61 ms. Allocated memory is still 86.0 MB. Free memory was 42.1 MB in the beginning and 41.4 MB in the end (delta: 740.7 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 199, overapproximation of someUnaryDOUBLEoperation at line 113, overapproximation of bitwiseAnd at line 127, overapproximation of someUnaryFLOAToperation at line 111, overapproximation of someBinaryArithmeticFLOAToperation at line 130. Possible FailurePath: [L26] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L109-L117] 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; [L195] float x = -0.0f; [L120] float t, w, p, q, c, r, s; [L121] __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] [L123] ieee_float_shape_type gf_u; [L124] gf_u.value = (x) [L125] EXPR gf_u.word [L125] (hx) = gf_u.word [L127] 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] [L128] COND TRUE ix == 0x3f800000 [L130] 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] [L196] float res = __ieee754_asinf(x); [L199] EXPR res == -0.0f && __signbit_float(res) == 1 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] [L199] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L3] __assert_fail("0", "float_req_bl_0270a.c", 3, "reach_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, 46 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 58 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=46occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 17 NumberOfCodeBlocks, 17 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 7 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: 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.2.0-a4ecdab [2020-11-30 02:24:25,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:24:25,660 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:24:25,713 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:24:25,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:24:25,720 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:24:25,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:24:25,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:24:25,732 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:24:25,741 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:24:25,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:24:25,749 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:24:25,750 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:24:25,753 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:24:25,754 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:24:25,756 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:24:25,757 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:24:25,758 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:24:25,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:24:25,762 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:24:25,764 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:24:25,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:24:25,774 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:24:25,776 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:24:25,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:24:25,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:24:25,792 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:24:25,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:24:25,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:24:25,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:24:25,796 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:24:25,797 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:24:25,800 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:24:25,800 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:24:25,802 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:24:25,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:24:25,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:24:25,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:24:25,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:24:25,807 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:24:25,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:24:25,808 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2020-11-30 02:24:25,851 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:24:25,851 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:24:25,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:24:25,853 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:24:25,853 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:24:25,853 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:24:25,854 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:24:25,854 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:24:25,854 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:24:25,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:24:25,855 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 02:24:25,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 02:24:25,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:24:25,856 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:24:25,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:24:25,857 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:24:25,857 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:24:25,857 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-30 02:24:25,857 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-30 02:24:25,858 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 02:24:25,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:24:25,858 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:24:25,858 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:24:25,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:24:25,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 02:24:25,859 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:24:25,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:24:25,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:24:25,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:24:25,881 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:24:25,881 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:24:25,881 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-11-30 02:24:25,881 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-30 02:24:25,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:24:25,882 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:24:25,882 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:24:25,882 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> db1a0648fa242e1728c1c06c3b545dcc4e795062 [2020-11-30 02:24:26,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:24:26,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:24:26,345 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:24:26,346 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:24:26,347 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:24:26,348 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0270a.c [2020-11-30 02:24:26,426 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/28e6f7237/4ad7e45bd01f4656af7f48dfb62f6605/FLAG3807fc466 [2020-11-30 02:24:26,980 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:24:26,980 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/sv-benchmarks/c/float-newlib/float_req_bl_0270a.c [2020-11-30 02:24:26,991 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/28e6f7237/4ad7e45bd01f4656af7f48dfb62f6605/FLAG3807fc466 [2020-11-30 02:24:27,317 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/data/28e6f7237/4ad7e45bd01f4656af7f48dfb62f6605 [2020-11-30 02:24:27,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:24:27,321 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:24:27,322 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:24:27,322 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:24:27,326 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:24:27,327 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a960cf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27, skipping insertion in model container [2020-11-30 02:24:27,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:24:27,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:24:27,565 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:24:27,581 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 02:24:27,693 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:24:27,725 INFO L208 MainTranslator]: Completed translation [2020-11-30 02:24:27,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27 WrapperNode [2020-11-30 02:24:27,728 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:24:27,730 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 02:24:27,730 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 02:24:27,731 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 02:24:27,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,768 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,828 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 02:24:27,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 02:24:27,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 02:24:27,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 02:24:27,841 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,842 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,859 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,884 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,891 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,895 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... [2020-11-30 02:24:27,914 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 02:24:27,915 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 02:24:27,915 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 02:24:27,915 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 02:24:27,916 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:24:27,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-11-30 02:24:27,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 02:24:27,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-11-30 02:24:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-11-30 02:24:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 02:24:27,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 02:24:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-11-30 02:24:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-11-30 02:24:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 02:24:39,703 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 02:24:39,703 INFO L298 CfgBuilder]: Removed 32 assume(true) statements. [2020-11-30 02:24:39,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:39 BoogieIcfgContainer [2020-11-30 02:24:39,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 02:24:39,708 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 02:24:39,708 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 02:24:39,711 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 02:24:39,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:24:27" (1/3) ... [2020-11-30 02:24:39,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dced254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:24:39, skipping insertion in model container [2020-11-30 02:24:39,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:24:27" (2/3) ... [2020-11-30 02:24:39,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dced254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:24:39, skipping insertion in model container [2020-11-30 02:24:39,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:39" (3/3) ... [2020-11-30 02:24:39,715 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0270a.c [2020-11-30 02:24:39,727 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 02:24:39,732 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 02:24:39,745 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 02:24:39,772 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 02:24:39,772 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 02:24:39,772 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 02:24:39,772 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 02:24:39,773 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 02:24:39,773 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 02:24:39,773 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 02:24:39,773 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 02:24:39,788 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2020-11-30 02:24:39,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-30 02:24:39,794 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:39,795 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:39,795 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:39,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:39,801 INFO L82 PathProgramCache]: Analyzing trace with hash -1900514974, now seen corresponding path program 1 times [2020-11-30 02:24:39,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:24:39,823 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [834090609] [2020-11-30 02:24:39,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-11-30 02:24:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:40,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2020-11-30 02:24:40,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:24:40,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:40,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:24:40,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:40,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [834090609] [2020-11-30 02:24:40,627 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:40,627 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:24:40,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648922082] [2020-11-30 02:24:40,633 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 02:24:40,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:24:40,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 02:24:40,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 02:24:40,652 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 2 states. [2020-11-30 02:24:40,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:40,677 INFO L93 Difference]: Finished difference Result 119 states and 193 transitions. [2020-11-30 02:24:40,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 02:24:40,679 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2020-11-30 02:24:40,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:40,690 INFO L225 Difference]: With dead ends: 119 [2020-11-30 02:24:40,690 INFO L226 Difference]: Without dead ends: 57 [2020-11-30 02:24:40,693 INFO L677 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 [2020-11-30 02:24:40,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2020-11-30 02:24:40,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2020-11-30 02:24:40,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-11-30 02:24:40,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 75 transitions. [2020-11-30 02:24:40,735 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 75 transitions. Word has length 9 [2020-11-30 02:24:40,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:40,735 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 75 transitions. [2020-11-30 02:24:40,735 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 02:24:40,735 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 75 transitions. [2020-11-30 02:24:40,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-11-30 02:24:40,736 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:40,736 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:40,953 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-11-30 02:24:40,953 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:40,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:40,954 INFO L82 PathProgramCache]: Analyzing trace with hash 1487835839, now seen corresponding path program 1 times [2020-11-30 02:24:40,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:24:40,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [719827470] [2020-11-30 02:24:40,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-11-30 02:24:41,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:41,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 8 conjunts are in the unsatisfiable core [2020-11-30 02:24:41,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:24:41,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:41,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:24:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:41,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [719827470] [2020-11-30 02:24:41,941 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:41,941 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-11-30 02:24:41,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738460452] [2020-11-30 02:24:41,942 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-30 02:24:41,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:24:41,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-30 02:24:41,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-30 02:24:41,944 INFO L87 Difference]: Start difference. First operand 57 states and 75 transitions. Second operand 8 states. [2020-11-30 02:24:43,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:43,232 INFO L93 Difference]: Finished difference Result 104 states and 135 transitions. [2020-11-30 02:24:43,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 02:24:43,246 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 10 [2020-11-30 02:24:43,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:43,248 INFO L225 Difference]: With dead ends: 104 [2020-11-30 02:24:43,248 INFO L226 Difference]: Without dead ends: 57 [2020-11-30 02:24:43,249 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-11-30 02:24:43,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2020-11-30 02:24:43,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2020-11-30 02:24:43,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-11-30 02:24:43,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2020-11-30 02:24:43,268 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 10 [2020-11-30 02:24:43,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:43,269 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2020-11-30 02:24:43,269 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-30 02:24:43,269 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2020-11-30 02:24:43,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-30 02:24:43,271 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:43,271 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:43,494 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-11-30 02:24:43,495 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:43,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:43,496 INFO L82 PathProgramCache]: Analyzing trace with hash 1089938183, now seen corresponding path program 1 times [2020-11-30 02:24:43,496 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:24:43,496 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1054130986] [2020-11-30 02:24:43,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-11-30 02:24:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:44,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-30 02:24:44,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:24:44,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:44,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:24:44,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:44,210 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1054130986] [2020-11-30 02:24:44,210 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:44,210 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2020-11-30 02:24:44,210 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299893412] [2020-11-30 02:24:44,211 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-30 02:24:44,211 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:24:44,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-30 02:24:44,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:24:44,212 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand 7 states. [2020-11-30 02:24:44,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:44,469 INFO L93 Difference]: Finished difference Result 69 states and 80 transitions. [2020-11-30 02:24:44,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 02:24:44,470 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 14 [2020-11-30 02:24:44,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:44,472 INFO L225 Difference]: With dead ends: 69 [2020-11-30 02:24:44,472 INFO L226 Difference]: Without dead ends: 66 [2020-11-30 02:24:44,472 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-11-30 02:24:44,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2020-11-30 02:24:44,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 59. [2020-11-30 02:24:44,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2020-11-30 02:24:44,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2020-11-30 02:24:44,492 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 14 [2020-11-30 02:24:44,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:44,492 INFO L481 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2020-11-30 02:24:44,492 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-30 02:24:44,492 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2020-11-30 02:24:44,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-11-30 02:24:44,493 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:44,493 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:44,717 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-11-30 02:24:44,717 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:44,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:44,718 INFO L82 PathProgramCache]: Analyzing trace with hash 980104924, now seen corresponding path program 1 times [2020-11-30 02:24:44,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:24:44,718 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [709720424] [2020-11-30 02:24:44,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-11-30 02:24:45,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:45,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 14 conjunts are in the unsatisfiable core [2020-11-30 02:24:45,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:24:45,365 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 02:24:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:45,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:24:45,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:45,738 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [709720424] [2020-11-30 02:24:45,738 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:45,738 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2020-11-30 02:24:45,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797425834] [2020-11-30 02:24:45,739 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-11-30 02:24:45,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:24:45,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-11-30 02:24:45,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2020-11-30 02:24:45,741 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand 14 states. [2020-11-30 02:24:46,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:46,294 INFO L93 Difference]: Finished difference Result 66 states and 77 transitions. [2020-11-30 02:24:46,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-11-30 02:24:46,295 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 18 [2020-11-30 02:24:46,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:46,296 INFO L225 Difference]: With dead ends: 66 [2020-11-30 02:24:46,296 INFO L226 Difference]: Without dead ends: 57 [2020-11-30 02:24:46,297 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2020-11-30 02:24:46,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2020-11-30 02:24:46,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2020-11-30 02:24:46,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-11-30 02:24:46,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 68 transitions. [2020-11-30 02:24:46,306 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 68 transitions. Word has length 18 [2020-11-30 02:24:46,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:46,306 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 68 transitions. [2020-11-30 02:24:46,306 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-11-30 02:24:46,307 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 68 transitions. [2020-11-30 02:24:46,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-30 02:24:46,308 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:24:46,308 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:24:46,516 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-11-30 02:24:46,517 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:24:46,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:24:46,517 INFO L82 PathProgramCache]: Analyzing trace with hash -1296197232, now seen corresponding path program 1 times [2020-11-30 02:24:46,518 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:24:46,518 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [931375176] [2020-11-30 02:24:46,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-11-30 02:24:48,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:24:48,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-30 02:24:48,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:24:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:48,890 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:24:49,371 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-11-30 02:24:49,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:24:49,503 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [931375176] [2020-11-30 02:24:49,503 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:24:49,503 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2020-11-30 02:24:49,503 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963772020] [2020-11-30 02:24:49,504 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:24:49,504 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:24:49,504 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:24:49,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:24:49,505 INFO L87 Difference]: Start difference. First operand 57 states and 68 transitions. Second operand 6 states. [2020-11-30 02:24:49,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:24:49,648 INFO L93 Difference]: Finished difference Result 57 states and 68 transitions. [2020-11-30 02:24:49,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:24:49,653 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2020-11-30 02:24:49,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:24:49,654 INFO L225 Difference]: With dead ends: 57 [2020-11-30 02:24:49,654 INFO L226 Difference]: Without dead ends: 0 [2020-11-30 02:24:49,654 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:24:49,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-30 02:24:49,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-30 02:24:49,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-30 02:24:49,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-30 02:24:49,655 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 33 [2020-11-30 02:24:49,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:24:49,656 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-30 02:24:49,656 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:24:49,656 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-30 02:24:49,656 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-30 02:24:49,865 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-11-30 02:24:49,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-30 02:24:50,185 INFO L270 CegarLoopResult]: At program point L184(lines 119 185) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start___ieee754_asinf_#res| .cse0) (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.neg (_ +zero 8 24)) (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))))) (= ULTIMATE.start___ieee754_asinf_~x .cse0) (= .cse0 (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))))) [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L135(lines 135 136) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L87-1(lines 87 91) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L270 CegarLoopResult]: At program point L87-2(lines 87 91) the Hoare annotation is: false [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L87-3(lines 87 91) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L170(lines 170 174) no Hoare annotation was computed. [2020-11-30 02:24:50,186 INFO L274 CegarLoopResult]: For program point L170-1(lines 162 180) no Hoare annotation was computed. [2020-11-30 02:24:50,187 INFO L274 CegarLoopResult]: For program point L170-2(lines 170 174) no Hoare annotation was computed. [2020-11-30 02:24:50,187 INFO L277 CegarLoopResult]: At program point L204(lines 187 205) the Hoare annotation is: true [2020-11-30 02:24:50,187 INFO L274 CegarLoopResult]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2020-11-30 02:24:50,187 INFO L270 CegarLoopResult]: At program point L122-2(lines 122 126) the Hoare annotation is: (and (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start___ieee754_asinf_~x (fp.neg (_ +zero 8 24))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_asin~0) (= ~huge_asin~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)))) [2020-11-30 02:24:50,187 INFO L274 CegarLoopResult]: For program point L56(lines 56 57) no Hoare annotation was computed. [2020-11-30 02:24:50,187 INFO L274 CegarLoopResult]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2020-11-30 02:24:50,187 INFO L270 CegarLoopResult]: At program point L23(lines 14 24) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short28| (= (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32)) (_ bv0 32)) (= |ULTIMATE.start___ieee754_asinf_#res| .cse0) (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.neg (_ +zero 8 24)) (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))))) (= .cse0 ULTIMATE.start___signbit_float_~x) (= ULTIMATE.start___ieee754_asinf_~x .cse0) (= .cse0 ULTIMATE.start_main_~res~0) (= (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~0) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~0) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~0)) .cse0) (= .cse0 (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))))) [2020-11-30 02:24:50,187 INFO L274 CegarLoopResult]: For program point L56-2(lines 56 57) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L270 CegarLoopResult]: At program point L106(lines 94 107) the Hoare annotation is: false [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L40(lines 40 41) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L75(lines 75 84) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L270 CegarLoopResult]: At program point L92(lines 28 93) the Hoare annotation is: false [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L43(lines 43 44) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L159(lines 159 180) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L159-2(lines 119 185) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L77(lines 77 83) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-30 02:24:50,188 INFO L274 CegarLoopResult]: For program point L45(lines 45 46) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L128(lines 128 148) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L79(lines 79 82) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L96-1(lines 96 100) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L270 CegarLoopResult]: At program point L96-2(lines 96 100) the Hoare annotation is: false [2020-11-30 02:24:50,189 INFO L270 CegarLoopResult]: At program point L64-2(lines 64 73) the Hoare annotation is: false [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L64-3(lines 28 93) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L131(lines 131 148) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L49(lines 49 53) no Hoare annotation was computed. [2020-11-30 02:24:50,189 INFO L274 CegarLoopResult]: For program point L49-2(lines 49 53) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L165-1(lines 165 169) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L270 CegarLoopResult]: At program point L165-2(lines 165 169) the Hoare annotation is: false [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L66(lines 66 70) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L33-1(lines 33 37) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L66-2(lines 66 70) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L270 CegarLoopResult]: At program point L33-2(lines 33 37) the Hoare annotation is: false [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L33-3(lines 33 37) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L50-2(lines 50 51) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L274 CegarLoopResult]: For program point L17-1(lines 17 21) no Hoare annotation was computed. [2020-11-30 02:24:50,190 INFO L270 CegarLoopResult]: At program point L50-3(lines 50 51) the Hoare annotation is: false [2020-11-30 02:24:50,191 INFO L270 CegarLoopResult]: At program point L17-2(lines 17 21) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short28| (= |ULTIMATE.start___ieee754_asinf_#res| .cse0) (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.neg (_ +zero 8 24)) (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))))) (= .cse0 ULTIMATE.start___signbit_float_~x) (= ULTIMATE.start___ieee754_asinf_~x .cse0) (= .cse0 ULTIMATE.start_main_~res~0) (= .cse0 (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))))) [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L50-4(lines 50 51) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L17-3(lines 17 21) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L133(lines 133 148) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L199-2(lines 199 202) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L133-1(lines 133 148) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L134(lines 134 147) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L101(lines 101 105) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L101-1(lines 94 107) no Hoare annotation was computed. [2020-11-30 02:24:50,191 INFO L274 CegarLoopResult]: For program point L101-2(lines 101 105) no Hoare annotation was computed. [2020-11-30 02:24:50,208 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,210 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,222 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,223 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,223 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,223 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,224 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,226 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,227 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,227 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,231 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,232 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,232 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,232 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,243 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,244 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,245 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 02:24:50,246 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,246 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,247 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,247 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,247 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,249 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 02:24:50,249 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,250 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,250 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,250 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,251 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:24:50 BoogieIcfgContainer [2020-11-30 02:24:50,254 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 02:24:50,254 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 02:24:50,255 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 02:24:50,255 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 02:24:50,255 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:24:39" (3/4) ... [2020-11-30 02:24:50,259 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-30 02:24:50,285 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2020-11-30 02:24:50,285 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-30 02:24:50,286 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-30 02:24:50,286 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-30 02:24:50,323 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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]))) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) [2020-11-30 02:24:50,326 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((aux-res == -0.0f && __signbit_float(res) == 1-aux && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == res) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) [2020-11-30 02:24:50,331 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && ~bvadd64(\result, 4294967295bv32) == 0bv32) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == res) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) [2020-11-30 02:24:50,392 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_754bccb0-4b07-4313-af72-1eef6769ad77/bin/utaipan/witness.graphml [2020-11-30 02:24:50,392 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 02:24:50,394 INFO L168 Benchmark]: Toolchain (without parser) took 23072.33 ms. Allocated memory was 69.2 MB in the beginning and 83.9 MB in the end (delta: 14.7 MB). Free memory was 51.3 MB in the beginning and 59.5 MB in the end (delta: -8.2 MB). Peak memory consumption was 36.8 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,394 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 69.2 MB. Free memory is still 50.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:24:50,397 INFO L168 Benchmark]: CACSL2BoogieTranslator took 406.35 ms. Allocated memory is still 69.2 MB. Free memory was 51.1 MB in the beginning and 49.3 MB in the end (delta: 1.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,397 INFO L168 Benchmark]: Boogie Procedure Inliner took 100.54 ms. Allocated memory is still 69.2 MB. Free memory was 49.3 MB in the beginning and 46.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,398 INFO L168 Benchmark]: Boogie Preprocessor took 82.53 ms. Allocated memory is still 69.2 MB. Free memory was 46.9 MB in the beginning and 44.3 MB in the end (delta: 2.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,398 INFO L168 Benchmark]: RCFGBuilder took 11791.05 ms. Allocated memory is still 69.2 MB. Free memory was 44.3 MB in the beginning and 33.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 21.2 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,399 INFO L168 Benchmark]: TraceAbstraction took 10546.29 ms. Allocated memory was 69.2 MB in the beginning and 83.9 MB in the end (delta: 14.7 MB). Free memory was 32.5 MB in the beginning and 30.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,399 INFO L168 Benchmark]: Witness Printer took 137.74 ms. Allocated memory is still 83.9 MB. Free memory was 30.9 MB in the beginning and 59.5 MB in the end (delta: -28.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:24:50,401 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 69.2 MB. Free memory is still 50.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 406.35 ms. Allocated memory is still 69.2 MB. Free memory was 51.1 MB in the beginning and 49.3 MB in the end (delta: 1.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 100.54 ms. Allocated memory is still 69.2 MB. Free memory was 49.3 MB in the beginning and 46.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 82.53 ms. Allocated memory is still 69.2 MB. Free memory was 46.9 MB in the beginning and 44.3 MB in the end (delta: 2.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 11791.05 ms. Allocated memory is still 69.2 MB. Free memory was 44.3 MB in the beginning and 33.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 21.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 10546.29 ms. Allocated memory was 69.2 MB in the beginning and 83.9 MB in the end (delta: 14.7 MB). Free memory was 32.5 MB in the beginning and 30.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.1 GB. * Witness Printer took 137.74 ms. Allocated memory is still 83.9 MB. Free memory was 30.9 MB in the beginning and 59.5 MB in the end (delta: -28.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - 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 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 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 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 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 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 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: 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: 50]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 17]: Loop Invariant [2020-11-30 02:24:50,414 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,414 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,414 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,414 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,415 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,416 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,416 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,416 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: (((((aux-res == -0.0f && __signbit_float(res) == 1-aux && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == res) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) - InvariantResult [Line: 28]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 14]: Loop Invariant [2020-11-30 02:24:50,419 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,419 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,420 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,420 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,422 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,422 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,424 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,425 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: (((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && ~bvadd64(\result, 4294967295bv32) == 0bv32) && \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == x) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == res) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) - InvariantResult [Line: 119]: Loop Invariant [2020-11-30 02:24:50,432 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,433 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,434 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,434 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,434 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,435 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,435 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] [2020-11-30 02:24:50,435 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_asinf_~hx~1,QUANTIFIED] Derived loop invariant: ((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_asinf_~hx~1 : bv32 :: ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_asinf_~hx~1) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~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]))) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) - InvariantResult [Line: 122]: Loop Invariant [2020-11-30 02:24:50,436 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 02:24:50,436 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,436 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,436 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,436 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,436 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,437 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 02:24:50,437 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,437 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,437 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,438 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 02:24:50,438 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_asin) && huge_asin == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 61 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10.0s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 267 SDtfs, 516 SDslu, 613 SDs, 0 SdLazy, 108 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 169 GetRequests, 129 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61occurred 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, 5 MinimizatonAttempts, 7 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 13 PreInvPairs, 18 NumberOfFragments, 172 HoareAnnotationTreeSize, 13 FomulaSimplifications, 88 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 13 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 84 NumberOfCodeBlocks, 84 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 158 ConstructedInterpolants, 13 QuantifiedInterpolants, 16357 SizeOfPredicates, 28 NumberOfNonLiveVariables, 393 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...