./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbee6ed75bef52b13066d34c45df2688a1a6e18 ............................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbee6ed75bef52b13066d34c45df2688a1a6e18 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 05:55:20,597 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 05:55:20,599 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 05:55:20,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 05:55:20,615 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 05:55:20,617 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 05:55:20,619 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 05:55:20,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 05:55:20,636 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 05:55:20,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 05:55:20,638 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 05:55:20,639 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 05:55:20,640 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 05:55:20,641 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 05:55:20,642 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 05:55:20,644 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 05:55:20,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 05:55:20,646 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 05:55:20,648 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 05:55:20,650 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 05:55:20,652 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 05:55:20,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 05:55:20,655 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 05:55:20,656 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 05:55:20,659 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 05:55:20,659 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 05:55:20,660 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 05:55:20,661 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 05:55:20,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 05:55:20,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 05:55:20,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 05:55:20,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 05:55:20,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 05:55:20,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 05:55:20,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 05:55:20,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 05:55:20,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 05:55:20,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 05:55:20,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 05:55:20,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 05:55:20,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 05:55:20,671 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 05:55:20,686 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 05:55:20,686 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 05:55:20,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 05:55:20,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 05:55:20,688 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 05:55:20,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 05:55:20,689 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 05:55:20,689 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 05:55:20,689 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 05:55:20,690 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 05:55:20,690 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 05:55:20,690 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 05:55:20,690 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 05:55:20,691 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 05:55:20,691 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 05:55:20,691 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 05:55:20,691 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 05:55:20,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 05:55:20,692 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 05:55:20,692 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 05:55:20,692 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 05:55:20,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 05:55:20,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 05:55:20,693 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 05:55:20,694 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 05:55:20,694 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 05:55:20,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 05:55:20,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 05:55:20,695 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2019-11-20 05:55:20,864 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 05:55:20,876 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 05:55:20,882 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 05:55:20,884 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 05:55:20,885 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 05:55:20,887 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-11-20 05:55:20,962 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/afd99414b/703d9ead674e48458069690d92c8f5bd/FLAGfa6c12ae3 [2019-11-20 05:55:21,424 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 05:55:21,424 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-11-20 05:55:21,434 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/afd99414b/703d9ead674e48458069690d92c8f5bd/FLAGfa6c12ae3 [2019-11-20 05:55:21,774 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/afd99414b/703d9ead674e48458069690d92c8f5bd [2019-11-20 05:55:21,777 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 05:55:21,779 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 05:55:21,780 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 05:55:21,780 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 05:55:21,784 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 05:55:21,785 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:55:21" (1/1) ... [2019-11-20 05:55:21,789 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@886cb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:21, skipping insertion in model container [2019-11-20 05:55:21,789 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:55:21" (1/1) ... [2019-11-20 05:55:21,798 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 05:55:21,841 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 05:55:22,227 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 05:55:22,233 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 05:55:22,275 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 05:55:22,298 INFO L192 MainTranslator]: Completed translation [2019-11-20 05:55:22,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22 WrapperNode [2019-11-20 05:55:22,299 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 05:55:22,300 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 05:55:22,300 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 05:55:22,301 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 05:55:22,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,323 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,356 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 05:55:22,356 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 05:55:22,356 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 05:55:22,357 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 05:55:22,367 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,367 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,371 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,372 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,393 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... [2019-11-20 05:55:22,398 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 05:55:22,399 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 05:55:22,399 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 05:55:22,399 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 05:55:22,400 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 05:55:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 05:55:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-20 05:55:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-20 05:55:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-20 05:55:22,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 05:55:22,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 05:55:22,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-20 05:55:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-20 05:55:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 05:55:23,072 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 05:55:23,073 INFO L285 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-20 05:55:23,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:23 BoogieIcfgContainer [2019-11-20 05:55:23,074 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 05:55:23,075 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 05:55:23,076 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 05:55:23,079 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 05:55:23,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:55:21" (1/3) ... [2019-11-20 05:55:23,080 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6fbc19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:23, skipping insertion in model container [2019-11-20 05:55:23,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:22" (2/3) ... [2019-11-20 05:55:23,081 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6fbc19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:23, skipping insertion in model container [2019-11-20 05:55:23,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:23" (3/3) ... [2019-11-20 05:55:23,083 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b.c [2019-11-20 05:55:23,095 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 05:55:23,103 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-20 05:55:23,122 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-20 05:55:23,149 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 05:55:23,150 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 05:55:23,150 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 05:55:23,150 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 05:55:23,150 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 05:55:23,150 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 05:55:23,150 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 05:55:23,151 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 05:55:23,167 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2019-11-20 05:55:23,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-20 05:55:23,172 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:23,173 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:23,173 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:23,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:23,179 INFO L82 PathProgramCache]: Analyzing trace with hash 461941989, now seen corresponding path program 1 times [2019-11-20 05:55:23,186 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 05:55:23,186 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066805113] [2019-11-20 05:55:23,187 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 05:55:23,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 05:55:23,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:23,318 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066805113] [2019-11-20 05:55:23,319 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 05:55:23,319 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 05:55:23,320 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419638181] [2019-11-20 05:55:23,325 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 05:55:23,326 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 05:55:23,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 05:55:23,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 05:55:23,338 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2019-11-20 05:55:23,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 05:55:23,359 INFO L93 Difference]: Finished difference Result 93 states and 156 transitions. [2019-11-20 05:55:23,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 05:55:23,361 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-20 05:55:23,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 05:55:23,372 INFO L225 Difference]: With dead ends: 93 [2019-11-20 05:55:23,372 INFO L226 Difference]: Without dead ends: 44 [2019-11-20 05:55:23,376 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 05:55:23,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-11-20 05:55:23,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2019-11-20 05:55:23,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2019-11-20 05:55:23,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions. [2019-11-20 05:55:23,412 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 11 [2019-11-20 05:55:23,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 05:55:23,413 INFO L462 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions. [2019-11-20 05:55:23,413 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 05:55:23,413 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions. [2019-11-20 05:55:23,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-20 05:55:23,414 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:23,414 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:23,415 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:23,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:23,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1049045826, now seen corresponding path program 1 times [2019-11-20 05:55:23,416 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 05:55:23,416 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119230591] [2019-11-20 05:55:23,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 05:55:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 05:55:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 05:55:23,558 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 05:55:23,559 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-20 05:55:23,598 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 05:55:23 BoogieIcfgContainer [2019-11-20 05:55:23,598 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 05:55:23,598 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 05:55:23,599 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 05:55:23,599 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 05:55:23,600 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:23" (3/4) ... [2019-11-20 05:55:23,604 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-20 05:55:23,604 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 05:55:23,607 INFO L168 Benchmark]: Toolchain (without parser) took 1827.60 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -109.8 MB). Peak memory consumption was 16.6 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:23,608 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:23,609 INFO L168 Benchmark]: CACSL2BoogieTranslator took 520.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -175.2 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:23,610 INFO L168 Benchmark]: Boogie Procedure Inliner took 55.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:23,610 INFO L168 Benchmark]: Boogie Preprocessor took 42.17 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:23,611 INFO L168 Benchmark]: RCFGBuilder took 675.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 33.2 MB). Peak memory consumption was 33.2 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:23,612 INFO L168 Benchmark]: TraceAbstraction took 522.73 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:23,612 INFO L168 Benchmark]: Witness Printer took 6.19 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:23,616 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 520.05 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -175.2 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 55.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 42.17 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 675.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 33.2 MB). Peak memory consumption was 33.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 522.73 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. * Witness Printer took 6.19 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 135]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 134, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someUnaryFLOAToperation at line 126, overapproximation of bitwiseXor at line 31, overapproximation of someBinaryArithmeticFLOAToperation at line 35. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={3:0}] [L126] float x = -0.0f; [L127] float y = __VERIFIER_nondet_float(); [L129] COND TRUE (y < 0.0f || y > 0.0f) [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={3:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={3:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={3:0}] [L131] float res = fmod_float(x, y); [L134] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [one_fmod=1, Zero_fmod={3:0}] [L134] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L135] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={3:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 65 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=48occurred 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, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-678e011 [2019-11-20 05:55:25,879 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 05:55:25,883 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 05:55:25,899 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 05:55:25,900 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 05:55:25,902 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 05:55:25,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 05:55:25,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 05:55:25,922 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 05:55:25,926 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 05:55:25,928 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 05:55:25,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 05:55:25,930 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 05:55:25,931 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 05:55:25,933 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 05:55:25,934 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 05:55:25,937 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 05:55:25,938 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 05:55:25,941 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 05:55:25,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 05:55:25,951 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 05:55:25,953 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 05:55:25,957 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 05:55:25,958 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 05:55:25,963 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 05:55:25,964 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 05:55:25,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 05:55:25,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 05:55:25,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 05:55:25,970 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 05:55:25,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 05:55:25,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 05:55:25,972 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 05:55:25,973 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 05:55:25,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 05:55:25,975 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 05:55:25,977 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 05:55:25,977 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 05:55:25,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 05:55:25,980 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 05:55:25,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 05:55:25,983 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-20 05:55:26,015 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 05:55:26,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 05:55:26,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 05:55:26,017 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 05:55:26,017 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 05:55:26,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 05:55:26,018 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 05:55:26,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 05:55:26,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 05:55:26,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 05:55:26,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 05:55:26,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 05:55:26,020 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-20 05:55:26,020 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-20 05:55:26,021 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 05:55:26,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 05:55:26,021 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 05:55:26,022 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 05:55:26,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 05:55:26,023 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 05:55:26,023 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 05:55:26,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 05:55:26,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 05:55:26,024 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 05:55:26,024 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 05:55:26,025 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 05:55:26,025 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-20 05:55:26,025 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-20 05:55:26,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 05:55:26,026 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-20 05:55:26,026 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbee6ed75bef52b13066d34c45df2688a1a6e18 [2019-11-20 05:55:26,376 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 05:55:26,390 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 05:55:26,393 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 05:55:26,395 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 05:55:26,396 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 05:55:26,397 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-11-20 05:55:26,475 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/eb530e221/77174642df894ba5a922ffcc1aad143a/FLAG159f2b282 [2019-11-20 05:55:26,966 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 05:55:26,970 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/sv-benchmarks/c/float-newlib/float_req_bl_1130b.c [2019-11-20 05:55:26,982 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/eb530e221/77174642df894ba5a922ffcc1aad143a/FLAG159f2b282 [2019-11-20 05:55:27,378 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/data/eb530e221/77174642df894ba5a922ffcc1aad143a [2019-11-20 05:55:27,381 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 05:55:27,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 05:55:27,383 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 05:55:27,383 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 05:55:27,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 05:55:27,389 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d63c699 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27, skipping insertion in model container [2019-11-20 05:55:27,393 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,401 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 05:55:27,425 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 05:55:27,671 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 05:55:27,678 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 05:55:27,810 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 05:55:27,840 INFO L192 MainTranslator]: Completed translation [2019-11-20 05:55:27,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27 WrapperNode [2019-11-20 05:55:27,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 05:55:27,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 05:55:27,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 05:55:27,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 05:55:27,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,868 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,902 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 05:55:27,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 05:55:27,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 05:55:27,903 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 05:55:27,912 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,918 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,918 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,944 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... [2019-11-20 05:55:27,949 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 05:55:27,950 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 05:55:27,950 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 05:55:27,951 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 05:55:27,952 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 05:55:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-20 05:55:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 05:55:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-20 05:55:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-20 05:55:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 05:55:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 05:55:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-20 05:55:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-20 05:55:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 05:55:29,964 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 05:55:29,965 INFO L285 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-20 05:55:29,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:29 BoogieIcfgContainer [2019-11-20 05:55:29,966 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 05:55:29,967 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 05:55:29,967 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 05:55:29,971 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 05:55:29,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:55:27" (1/3) ... [2019-11-20 05:55:29,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51152b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:29, skipping insertion in model container [2019-11-20 05:55:29,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:55:27" (2/3) ... [2019-11-20 05:55:29,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51152b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:29, skipping insertion in model container [2019-11-20 05:55:29,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:29" (3/3) ... [2019-11-20 05:55:29,979 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1130b.c [2019-11-20 05:55:29,991 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 05:55:30,000 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-20 05:55:30,014 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-20 05:55:30,047 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 05:55:30,047 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 05:55:30,048 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 05:55:30,048 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 05:55:30,048 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 05:55:30,049 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 05:55:30,049 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 05:55:30,049 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 05:55:30,063 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2019-11-20 05:55:30,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-20 05:55:30,070 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:30,071 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:30,072 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:30,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:30,079 INFO L82 PathProgramCache]: Analyzing trace with hash 461941989, now seen corresponding path program 1 times [2019-11-20 05:55:30,092 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 05:55:30,092 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542843300] [2019-11-20 05:55:30,093 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-11-20 05:55:30,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 05:55:30,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-20 05:55:30,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 05:55:30,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:30,536 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 05:55:30,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:30,542 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1542843300] [2019-11-20 05:55:30,542 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 05:55:30,543 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-20 05:55:30,544 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766589232] [2019-11-20 05:55:30,549 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 05:55:30,550 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 05:55:30,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 05:55:30,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 05:55:30,570 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2019-11-20 05:55:30,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 05:55:30,592 INFO L93 Difference]: Finished difference Result 93 states and 156 transitions. [2019-11-20 05:55:30,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 05:55:30,593 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-20 05:55:30,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 05:55:30,605 INFO L225 Difference]: With dead ends: 93 [2019-11-20 05:55:30,606 INFO L226 Difference]: Without dead ends: 44 [2019-11-20 05:55:30,610 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 05:55:30,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-11-20 05:55:30,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2019-11-20 05:55:30,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2019-11-20 05:55:30,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions. [2019-11-20 05:55:30,659 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 11 [2019-11-20 05:55:30,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 05:55:30,659 INFO L462 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions. [2019-11-20 05:55:30,660 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 05:55:30,660 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions. [2019-11-20 05:55:30,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-20 05:55:30,661 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:30,661 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:30,885 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-20 05:55:30,885 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:30,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:30,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1049045826, now seen corresponding path program 1 times [2019-11-20 05:55:30,886 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 05:55:30,887 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327156706] [2019-11-20 05:55:30,887 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-11-20 05:55:31,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 05:55:31,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 16 conjunts are in the unsatisfiable core [2019-11-20 05:55:31,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 05:55:31,406 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 05:55:37,602 WARN L191 SmtUtils]: Spent 6.12 s on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2019-11-20 05:55:37,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:37,625 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 05:55:37,764 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-20 05:55:38,031 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-20 05:55:38,221 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2019-11-20 05:55:38,227 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-20 05:55:38,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:38,316 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [327156706] [2019-11-20 05:55:38,316 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 05:55:38,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-20 05:55:38,317 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150715747] [2019-11-20 05:55:38,318 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-20 05:55:38,318 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 05:55:38,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-20 05:55:38,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2019-11-20 05:55:38,320 INFO L87 Difference]: Start difference. First operand 44 states and 60 transitions. Second operand 12 states. [2019-11-20 05:55:38,765 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2019-11-20 05:55:38,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 05:55:38,815 INFO L93 Difference]: Finished difference Result 53 states and 69 transitions. [2019-11-20 05:55:38,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 05:55:38,817 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2019-11-20 05:55:38,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 05:55:38,818 INFO L225 Difference]: With dead ends: 53 [2019-11-20 05:55:38,818 INFO L226 Difference]: Without dead ends: 19 [2019-11-20 05:55:38,820 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-11-20 05:55:38,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-11-20 05:55:38,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-11-20 05:55:38,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-11-20 05:55:38,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2019-11-20 05:55:38,827 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 13 [2019-11-20 05:55:38,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 05:55:38,827 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2019-11-20 05:55:38,828 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-20 05:55:38,828 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2019-11-20 05:55:38,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-11-20 05:55:38,829 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:38,829 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:39,052 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-20 05:55:39,052 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:39,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:39,053 INFO L82 PathProgramCache]: Analyzing trace with hash -1911951893, now seen corresponding path program 1 times [2019-11-20 05:55:39,053 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 05:55:39,054 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1960841818] [2019-11-20 05:55:39,054 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-11-20 05:55:39,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 05:55:39,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-20 05:55:39,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 05:55:39,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:39,222 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 05:55:39,224 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 05:55:39,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:39,316 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1960841818] [2019-11-20 05:55:39,316 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 05:55:39,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-20 05:55:39,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879365731] [2019-11-20 05:55:39,317 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-20 05:55:39,317 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 05:55:39,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-20 05:55:39,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-20 05:55:39,318 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 9 states. [2019-11-20 05:55:39,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 05:55:39,461 INFO L93 Difference]: Finished difference Result 22 states and 21 transitions. [2019-11-20 05:55:39,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 05:55:39,462 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 14 [2019-11-20 05:55:39,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 05:55:39,463 INFO L225 Difference]: With dead ends: 22 [2019-11-20 05:55:39,464 INFO L226 Difference]: Without dead ends: 19 [2019-11-20 05:55:39,465 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-11-20 05:55:39,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-11-20 05:55:39,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-11-20 05:55:39,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-11-20 05:55:39,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 18 transitions. [2019-11-20 05:55:39,470 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 18 transitions. Word has length 14 [2019-11-20 05:55:39,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 05:55:39,471 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 18 transitions. [2019-11-20 05:55:39,471 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-20 05:55:39,471 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 18 transitions. [2019-11-20 05:55:39,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 05:55:39,472 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 05:55:39,472 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 05:55:39,676 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-20 05:55:39,677 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 05:55:39,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 05:55:39,677 INFO L82 PathProgramCache]: Analyzing trace with hash -645654976, now seen corresponding path program 1 times [2019-11-20 05:55:39,678 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-20 05:55:39,678 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [931721183] [2019-11-20 05:55:39,678 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-11-20 05:55:39,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 05:55:39,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 14 conjunts are in the unsatisfiable core [2019-11-20 05:55:39,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 05:55:39,878 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 05:55:39,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:39,926 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-20 05:55:39,927 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 05:55:40,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 05:55:40,341 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [931721183] [2019-11-20 05:55:40,341 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-20 05:55:40,341 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2019-11-20 05:55:40,342 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354178528] [2019-11-20 05:55:40,342 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-11-20 05:55:40,343 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-20 05:55:40,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-11-20 05:55:40,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2019-11-20 05:55:40,343 INFO L87 Difference]: Start difference. First operand 19 states and 18 transitions. Second operand 16 states. [2019-11-20 05:55:40,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 05:55:40,624 INFO L93 Difference]: Finished difference Result 19 states and 18 transitions. [2019-11-20 05:55:40,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-20 05:55:40,625 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 18 [2019-11-20 05:55:40,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 05:55:40,625 INFO L225 Difference]: With dead ends: 19 [2019-11-20 05:55:40,626 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 05:55:40,626 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2019-11-20 05:55:40,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 05:55:40,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 05:55:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 05:55:40,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 05:55:40,627 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2019-11-20 05:55:40,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 05:55:40,627 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 05:55:40,628 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-11-20 05:55:40,628 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 05:55:40,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 05:55:40,837 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-20 05:55:40,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 05:55:41,085 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-11-20 05:55:41,275 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2019-11-20 05:55:41,277 INFO L444 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,277 INFO L444 ceAbstractionStarter]: For program point L110-1(lines 110 114) no Hoare annotation was computed. [2019-11-20 05:55:41,277 INFO L440 ceAbstractionStarter]: At program point L110-2(lines 110 114) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short17| (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= ULTIMATE.start_fmod_float_~x .cse0) (= ULTIMATE.start_main_~res~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start___signbit_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L110-3(lines 110 114) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2019-11-20 05:55:41,278 INFO L440 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (or (fp.gt ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (fp.lt ULTIMATE.start_fmod_float_~y (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0))) [2019-11-20 05:55:41,278 INFO L444 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L440 ceAbstractionStarter]: At program point L104(lines 17 105) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= ULTIMATE.start_fmod_float_~x .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L129(lines 129 138) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L129-2(lines 129 138) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2019-11-20 05:55:41,279 INFO L440 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: false [2019-11-20 05:55:41,279 INFO L444 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L440 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: false [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L440 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 05:55:41,280 INFO L444 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 135) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L440 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: false [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L447 ceAbstractionStarter]: At program point L140(lines 119 141) the Hoare annotation is: true [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L440 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2019-11-20 05:55:41,281 INFO L444 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L440 ceAbstractionStarter]: At program point L116(lines 107 117) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and |ULTIMATE.start_main_#t~short17| (exists ((v_ULTIMATE.start_fmod_float_~hy~0_21 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_21) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_21)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_21) ULTIMATE.start_fmod_float_~hy~0))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_36 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_36) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_36)) (fp.neg (_ +zero 8 24))) (= ULTIMATE.start_fmod_float_~hx~0 (bvxor v_ULTIMATE.start_fmod_float_~hx~0_36 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_36))))) (= |ULTIMATE.start_fmod_float_#res| .cse0) (= (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) (= ULTIMATE.start_fmod_float_~x .cse0) (= (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_main_~res~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (= (_ bv0 32) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))) (= ULTIMATE.start___signbit_float_~x .cse0) (= ULTIMATE.start_main_~x~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_9| (_ BitVec 32))) (or (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_9|) (_ bv2139095040 32))) (not (= (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_9|)) ULTIMATE.start_fmod_float_~y)))))) [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L440 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: false [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2019-11-20 05:55:41,282 INFO L444 ceAbstractionStarter]: For program point L134(line 134) no Hoare annotation was computed. [2019-11-20 05:55:41,283 INFO L444 ceAbstractionStarter]: For program point L134-2(lines 134 137) no Hoare annotation was computed. [2019-11-20 05:55:41,292 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,293 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,294 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,294 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,294 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,295 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,296 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,296 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,296 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,297 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,297 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,297 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,298 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,298 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,298 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,307 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,311 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,311 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,311 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,312 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,312 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,312 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,313 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,313 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,315 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,316 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,316 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,316 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,317 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,317 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,317 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,318 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,318 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,318 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,319 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,319 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,319 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,320 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,320 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,320 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,320 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,326 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,326 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,326 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,327 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,338 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,338 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,339 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,339 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,339 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,340 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,340 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,343 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 05:55:41 BoogieIcfgContainer [2019-11-20 05:55:41,347 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 05:55:41,347 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 05:55:41,348 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 05:55:41,348 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 05:55:41,349 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:29" (3/4) ... [2019-11-20 05:55:41,353 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 05:55:41,368 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-20 05:55:41,369 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-20 05:55:41,369 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 05:55:41,425 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_80151aaa-d04e-4af5-a4c7-85a882f789fa/bin/uautomizer/witness.graphml [2019-11-20 05:55:41,425 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 05:55:41,427 INFO L168 Benchmark]: Toolchain (without parser) took 14045.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.8 MB). Free memory was 960.4 MB in the beginning and 867.3 MB in the end (delta: 93.2 MB). Peak memory consumption was 249.9 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:41,428 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:41,429 INFO L168 Benchmark]: CACSL2BoogieTranslator took 457.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.8 MB). Free memory was 960.4 MB in the beginning and 1.1 GB in the end (delta: -184.5 MB). Peak memory consumption was 26.3 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:41,429 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.47 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:41,430 INFO L168 Benchmark]: Boogie Preprocessor took 47.51 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:41,430 INFO L168 Benchmark]: RCFGBuilder took 2016.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:41,431 INFO L168 Benchmark]: TraceAbstraction took 11379.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 867.3 MB in the end (delta: 239.7 MB). Peak memory consumption was 239.7 MB. Max. memory is 11.5 GB. [2019-11-20 05:55:41,431 INFO L168 Benchmark]: Witness Printer took 78.26 ms. Allocated memory is still 1.2 GB. Free memory is still 867.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 05:55:41,434 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 457.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.8 MB). Free memory was 960.4 MB in the beginning and 1.1 GB in the end (delta: -184.5 MB). Peak memory consumption was 26.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.47 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 47.51 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 2016.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 11379.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 867.3 MB in the end (delta: 239.7 MB). Peak memory consumption was 239.7 MB. Max. memory is 11.5 GB. * Witness Printer took 78.26 ms. Allocated memory is still 1.2 GB. Free memory is still 867.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 135]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 82]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 119]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant [2019-11-20 05:55:41,459 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,460 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,464 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,465 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,465 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,466 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,466 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,466 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,467 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,467 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,467 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,467 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,467 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,468 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,468 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,468 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,468 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,469 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,470 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,470 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,470 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,471 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,471 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,471 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,472 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,472 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,473 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,473 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,473 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,473 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,474 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,474 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,474 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,475 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && (\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy)) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: ((~fp.gt~FLOAT(y, ~Pluszero~LONGDOUBLE()) || ~fp.lt~FLOAT(y, ~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 17]: Loop Invariant [2019-11-20 05:55:41,477 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,477 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,477 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,478 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,478 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,478 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,479 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,479 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,479 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,480 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,480 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,480 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,480 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,481 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,481 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,481 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,482 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,483 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,483 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,483 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,484 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,484 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,484 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,485 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,485 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,485 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,486 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,486 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,486 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,486 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,487 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,487 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,487 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,488 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - InvariantResult [Line: 107]: Loop Invariant [2019-11-20 05:55:41,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,490 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,490 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,491 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,491 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,491 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,494 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,494 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,494 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,495 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,497 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_21,QUANTIFIED] [2019-11-20 05:55:41,497 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_36,QUANTIFIED] [2019-11-20 05:55:41,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-20 05:55:41,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] Derived loop invariant: ((((((((((aux-res == -0.0f && __signbit_float(res) == 1-aux && (\exists v_ULTIMATE.start_fmod_float_~hy~0_21 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_21[31:31], v_ULTIMATE.start_fmod_float_~hy~0_21[30:23], v_ULTIMATE.start_fmod_float_~hy~0_21[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_21) == hy)) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_36 : bv32 :: ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_36[31:31], v_ULTIMATE.start_fmod_float_~hx~0_36[30:23], v_ULTIMATE.start_fmod_float_~hx~0_36[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && hx == ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_36, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_36)))) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !(0bv32 == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9)) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (forall v_skolemized_q#valueAsBitvector_9 : bv32 :: !~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_9), 2139095040bv32) || !(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[31:31], v_skolemized_q#valueAsBitvector_9[30:23], v_skolemized_q#valueAsBitvector_9[22:0]) == y)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Result: SAFE, OverallTime: 11.2s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, HoareTripleCheckerStatistics: 99 SDtfs, 162 SDslu, 121 SDs, 0 SdLazy, 75 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 117 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 11 PreInvPairs, 16 NumberOfFragments, 308 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 104 ConstructedInterpolants, 16 QuantifiedInterpolants, 10646 SizeOfPredicates, 28 NumberOfNonLiveVariables, 222 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...