./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 .......................................................................................................................................................................................................................................................................................................... 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_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 10:08:54,679 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 10:08:54,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 10:08:54,689 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 10:08:54,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 10:08:54,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 10:08:54,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 10:08:54,692 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 10:08:54,693 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 10:08:54,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 10:08:54,695 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 10:08:54,695 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 10:08:54,696 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 10:08:54,696 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 10:08:54,697 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 10:08:54,698 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 10:08:54,698 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 10:08:54,699 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 10:08:54,701 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 10:08:54,702 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 10:08:54,703 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 10:08:54,704 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 10:08:54,704 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 10:08:54,705 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 10:08:54,706 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 10:08:54,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 10:08:54,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 10:08:54,707 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 10:08:54,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 10:08:54,708 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 10:08:54,708 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 10:08:54,709 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 10:08:54,709 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 10:08:54,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 10:08:54,710 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 10:08:54,710 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 10:08:54,711 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 10:08:54,711 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 10:08:54,711 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 10:08:54,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 10:08:54,712 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 10:08:54,712 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-12-07 10:08:54,723 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 10:08:54,723 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 10:08:54,724 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 10:08:54,724 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 10:08:54,724 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 10:08:54,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 10:08:54,725 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 10:08:54,725 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 10:08:54,725 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 10:08:54,726 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 10:08:54,726 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 10:08:54,726 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 10:08:54,726 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 10:08:54,726 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 10:08:54,727 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 10:08:54,727 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 10:08:54,727 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 10:08:54,727 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 10:08:54,727 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 10:08:54,728 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 10:08:54,728 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 10:08:54,728 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 10:08:54,728 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 10:08:54,728 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 10:08:54,729 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 10:08:54,729 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-12-07 10:08:54,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 10:08:54,729 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 10:08:54,729 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 10:08:54,730 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_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2019-12-07 10:08:54,831 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 10:08:54,840 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 10:08:54,842 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 10:08:54,844 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 10:08:54,844 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 10:08:54,844 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-12-07 10:08:54,883 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/2f63c1264/066c0b8c736644a48d62327e0d193a7a/FLAG341e2cad2 [2019-12-07 10:08:55,292 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 10:08:55,293 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-12-07 10:08:55,297 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/2f63c1264/066c0b8c736644a48d62327e0d193a7a/FLAG341e2cad2 [2019-12-07 10:08:55,306 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/2f63c1264/066c0b8c736644a48d62327e0d193a7a [2019-12-07 10:08:55,308 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 10:08:55,309 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 10:08:55,309 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 10:08:55,309 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 10:08:55,312 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 10:08:55,313 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,315 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39047d0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55, skipping insertion in model container [2019-12-07 10:08:55,315 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 10:08:55,341 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 10:08:55,522 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 10:08:55,528 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 10:08:55,562 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 10:08:55,580 INFO L208 MainTranslator]: Completed translation [2019-12-07 10:08:55,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55 WrapperNode [2019-12-07 10:08:55,581 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 10:08:55,582 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 10:08:55,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 10:08:55,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 10:08:55,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 10:08:55,626 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 10:08:55,626 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 10:08:55,626 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 10:08:55,635 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,635 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,638 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,656 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... [2019-12-07 10:08:55,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 10:08:55,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 10:08:55,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 10:08:55,660 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 10:08:55,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:08:55,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 10:08:55,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-12-07 10:08:55,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-12-07 10:08:55,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-12-07 10:08:55,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 10:08:55,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 10:08:55,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-12-07 10:08:55,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-12-07 10:08:55,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-07 10:08:55,908 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 10:08:55,908 INFO L287 CfgBuilder]: Removed 18 assume(true) statements. [2019-12-07 10:08:55,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:08:55 BoogieIcfgContainer [2019-12-07 10:08:55,909 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 10:08:55,910 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 10:08:55,910 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 10:08:55,911 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 10:08:55,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 10:08:55" (1/3) ... [2019-12-07 10:08:55,912 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4014b2b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:08:55, skipping insertion in model container [2019-12-07 10:08:55,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:55" (2/3) ... [2019-12-07 10:08:55,912 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4014b2b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:08:55, skipping insertion in model container [2019-12-07 10:08:55,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:08:55" (3/3) ... [2019-12-07 10:08:55,913 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b.c [2019-12-07 10:08:55,919 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 10:08:55,924 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 10:08:55,931 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 10:08:55,949 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 10:08:55,949 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 10:08:55,949 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 10:08:55,950 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 10:08:55,950 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 10:08:55,950 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 10:08:55,950 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 10:08:55,950 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 10:08:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2019-12-07 10:08:55,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-07 10:08:55,966 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:08:55,967 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:08:55,967 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:08:55,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:08:55,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1030429181, now seen corresponding path program 1 times [2019-12-07 10:08:55,976 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 10:08:55,976 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102134318] [2019-12-07 10:08:55,977 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 10:08:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:08:56,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:08:56,079 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102134318] [2019-12-07 10:08:56,079 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:08:56,079 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 10:08:56,080 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236577562] [2019-12-07 10:08:56,083 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 10:08:56,083 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 10:08:56,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 10:08:56,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 10:08:56,093 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2019-12-07 10:08:56,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:08:56,106 INFO L93 Difference]: Finished difference Result 72 states and 112 transitions. [2019-12-07 10:08:56,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 10:08:56,107 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-12-07 10:08:56,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:08:56,113 INFO L225 Difference]: With dead ends: 72 [2019-12-07 10:08:56,113 INFO L226 Difference]: Without dead ends: 34 [2019-12-07 10:08:56,115 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-12-07 10:08:56,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-12-07 10:08:56,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2019-12-07 10:08:56,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2019-12-07 10:08:56,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2019-12-07 10:08:56,144 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 10 [2019-12-07 10:08:56,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:08:56,144 INFO L462 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2019-12-07 10:08:56,145 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 10:08:56,145 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2019-12-07 10:08:56,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-07 10:08:56,145 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:08:56,145 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:08:56,146 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:08:56,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:08:56,146 INFO L82 PathProgramCache]: Analyzing trace with hash -1304878016, now seen corresponding path program 1 times [2019-12-07 10:08:56,146 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 10:08:56,147 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137457226] [2019-12-07 10:08:56,147 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 10:08:56,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 10:08:56,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 10:08:56,220 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-12-07 10:08:56,220 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-12-07 10:08:56,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 10:08:56 BoogieIcfgContainer [2019-12-07 10:08:56,246 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 10:08:56,246 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 10:08:56,246 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 10:08:56,246 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 10:08:56,247 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:08:55" (3/4) ... [2019-12-07 10:08:56,249 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-12-07 10:08:56,249 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 10:08:56,251 INFO L168 Benchmark]: Toolchain (without parser) took 941.37 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 99.6 MB). Free memory was 944.8 MB in the beginning and 1.0 GB in the end (delta: -76.3 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-12-07 10:08:56,251 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:08:56,251 INFO L168 Benchmark]: CACSL2BoogieTranslator took 271.90 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 99.6 MB). Free memory was 944.8 MB in the beginning and 1.1 GB in the end (delta: -144.3 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2019-12-07 10:08:56,252 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.41 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:08:56,252 INFO L168 Benchmark]: Boogie Preprocessor took 33.34 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:08:56,252 INFO L168 Benchmark]: RCFGBuilder took 249.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. [2019-12-07 10:08:56,253 INFO L168 Benchmark]: TraceAbstraction took 336.23 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. [2019-12-07 10:08:56,253 INFO L168 Benchmark]: Witness Printer took 3.04 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:08:56,255 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 271.90 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 99.6 MB). Free memory was 944.8 MB in the beginning and 1.1 GB in the end (delta: -144.3 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.41 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.34 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 249.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 336.23 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. * Witness Printer took 3.04 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 142]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 141, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 62, overapproximation of someUnaryFLOAToperation at line 137, overapproximation of someBinaryArithmeticFLOAToperation at line 65. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L137] float x = -0.0f; [L54] float w, s1, s2, z; [L55] __int32_t ix, hx, id; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L58] ieee_float_shape_type gf_u; [L59] gf_u.value = (x) [L60] EXPR gf_u.word [L60] (hx) = gf_u.word [L62] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L63] COND TRUE ix >= 0x50800000 VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L64] COND TRUE ((ix) > 0x7f800000L) [L65] return x + x; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L138] float res = atan_float(x); [L141] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L141] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L142] __VERIFIER_error() VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 37 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.2s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 48 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=37occurred 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, 21 NumberOfCodeBlocks, 21 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 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.25-f470102 [2019-12-07 10:08:57,643 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 10:08:57,644 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 10:08:57,652 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 10:08:57,652 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 10:08:57,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 10:08:57,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 10:08:57,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 10:08:57,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 10:08:57,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 10:08:57,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 10:08:57,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 10:08:57,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 10:08:57,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 10:08:57,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 10:08:57,661 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 10:08:57,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 10:08:57,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 10:08:57,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 10:08:57,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 10:08:57,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 10:08:57,667 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 10:08:57,668 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 10:08:57,668 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 10:08:57,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 10:08:57,670 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 10:08:57,670 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 10:08:57,671 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 10:08:57,671 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 10:08:57,672 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 10:08:57,672 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 10:08:57,673 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 10:08:57,673 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 10:08:57,674 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 10:08:57,674 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 10:08:57,674 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 10:08:57,675 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 10:08:57,675 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 10:08:57,675 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 10:08:57,676 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 10:08:57,677 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 10:08:57,677 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-12-07 10:08:57,687 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 10:08:57,687 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 10:08:57,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 10:08:57,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 10:08:57,688 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 10:08:57,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 10:08:57,689 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 10:08:57,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 10:08:57,690 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 10:08:57,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 10:08:57,691 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 10:08:57,692 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 10:08:57,692 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 10:08:57,692 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_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2019-12-07 10:08:57,865 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 10:08:57,876 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 10:08:57,878 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 10:08:57,880 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 10:08:57,880 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 10:08:57,881 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-12-07 10:08:57,928 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/60811c01d/8ba6a760814e432e8a19e298568a28c5/FLAG5c460b1ea [2019-12-07 10:08:58,345 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 10:08:58,345 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-12-07 10:08:58,350 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/60811c01d/8ba6a760814e432e8a19e298568a28c5/FLAG5c460b1ea [2019-12-07 10:08:58,359 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/data/60811c01d/8ba6a760814e432e8a19e298568a28c5 [2019-12-07 10:08:58,361 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 10:08:58,361 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 10:08:58,362 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 10:08:58,362 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 10:08:58,364 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 10:08:58,365 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33f52125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58, skipping insertion in model container [2019-12-07 10:08:58,366 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 10:08:58,385 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 10:08:58,513 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 10:08:58,520 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 10:08:58,580 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 10:08:58,600 INFO L208 MainTranslator]: Completed translation [2019-12-07 10:08:58,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58 WrapperNode [2019-12-07 10:08:58,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 10:08:58,600 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 10:08:58,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 10:08:58,601 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 10:08:58,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,615 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,635 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 10:08:58,636 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 10:08:58,636 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 10:08:58,636 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 10:08:58,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,646 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,646 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,659 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,661 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... [2019-12-07 10:08:58,664 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 10:08:58,665 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 10:08:58,665 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 10:08:58,665 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 10:08:58,665 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 10:08:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-12-07 10:08:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-07 10:09:05,870 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 10:09:05,870 INFO L287 CfgBuilder]: Removed 18 assume(true) statements. [2019-12-07 10:09:05,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:05 BoogieIcfgContainer [2019-12-07 10:09:05,871 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 10:09:05,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 10:09:05,872 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 10:09:05,874 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 10:09:05,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 10:08:58" (1/3) ... [2019-12-07 10:09:05,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1556704e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:09:05, skipping insertion in model container [2019-12-07 10:09:05,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:08:58" (2/3) ... [2019-12-07 10:09:05,875 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1556704e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:09:05, skipping insertion in model container [2019-12-07 10:09:05,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:05" (3/3) ... [2019-12-07 10:09:05,876 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b.c [2019-12-07 10:09:05,882 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 10:09:05,886 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 10:09:05,894 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 10:09:05,908 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 10:09:05,908 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 10:09:05,908 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 10:09:05,908 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 10:09:05,908 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 10:09:05,908 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 10:09:05,909 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 10:09:05,909 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 10:09:05,918 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2019-12-07 10:09:05,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-07 10:09:05,922 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:09:05,922 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:09:05,922 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:09:05,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:09:05,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1030429181, now seen corresponding path program 1 times [2019-12-07 10:09:05,934 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 10:09:05,934 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581811448] [2019-12-07 10:09:05,934 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:09:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:09:06,738 INFO L264 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 10:09:06,742 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 10:09:06,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:06,752 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 10:09:06,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:06,755 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581811448] [2019-12-07 10:09:06,756 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:09:06,756 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 10:09:06,756 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901022435] [2019-12-07 10:09:06,759 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 10:09:06,759 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 10:09:06,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 10:09:06,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 10:09:06,770 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2019-12-07 10:09:06,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:09:06,783 INFO L93 Difference]: Finished difference Result 72 states and 112 transitions. [2019-12-07 10:09:06,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 10:09:06,784 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-12-07 10:09:06,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:09:06,791 INFO L225 Difference]: With dead ends: 72 [2019-12-07 10:09:06,791 INFO L226 Difference]: Without dead ends: 34 [2019-12-07 10:09:06,793 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 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-12-07 10:09:06,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-12-07 10:09:06,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2019-12-07 10:09:06,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2019-12-07 10:09:06,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2019-12-07 10:09:06,817 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 10 [2019-12-07 10:09:06,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:09:06,817 INFO L462 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2019-12-07 10:09:06,817 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 10:09:06,817 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2019-12-07 10:09:06,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-12-07 10:09:06,817 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:09:06,817 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:09:07,018 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 10:09:07,018 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:09:07,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:09:07,019 INFO L82 PathProgramCache]: Analyzing trace with hash -1304878016, now seen corresponding path program 1 times [2019-12-07 10:09:07,019 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 10:09:07,020 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [445699881] [2019-12-07 10:09:07,020 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:09:07,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:09:07,825 INFO L264 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 10:09:07,827 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 10:09:07,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:07,877 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 10:09:07,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:07,929 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [445699881] [2019-12-07 10:09:07,929 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:09:07,929 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 10:09:07,930 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488290197] [2019-12-07 10:09:07,931 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 10:09:07,931 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 10:09:07,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 10:09:07,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 10:09:07,931 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand 8 states. [2019-12-07 10:09:11,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:09:11,342 INFO L93 Difference]: Finished difference Result 57 states and 70 transitions. [2019-12-07 10:09:11,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 10:09:11,343 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 11 [2019-12-07 10:09:11,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:09:11,344 INFO L225 Difference]: With dead ends: 57 [2019-12-07 10:09:11,344 INFO L226 Difference]: Without dead ends: 32 [2019-12-07 10:09:11,345 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 10:09:11,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2019-12-07 10:09:11,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 23. [2019-12-07 10:09:11,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-12-07 10:09:11,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2019-12-07 10:09:11,348 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 11 [2019-12-07 10:09:11,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:09:11,348 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2019-12-07 10:09:11,348 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 10:09:11,349 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2019-12-07 10:09:11,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-07 10:09:11,349 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:09:11,349 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:09:11,549 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 10:09:11,550 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:09:11,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:09:11,550 INFO L82 PathProgramCache]: Analyzing trace with hash -413875709, now seen corresponding path program 1 times [2019-12-07 10:09:11,551 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 10:09:11,551 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077089785] [2019-12-07 10:09:11,551 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:09:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:09:12,367 INFO L264 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 10:09:12,368 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 10:09:12,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:12,395 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 10:09:12,396 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 10:09:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:12,426 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077089785] [2019-12-07 10:09:12,426 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:09:12,427 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2019-12-07 10:09:12,427 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333994203] [2019-12-07 10:09:12,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-12-07 10:09:12,427 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 10:09:12,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-12-07 10:09:12,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-12-07 10:09:12,428 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand 7 states. [2019-12-07 10:09:16,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:09:16,826 INFO L93 Difference]: Finished difference Result 35 states and 37 transitions. [2019-12-07 10:09:16,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 10:09:16,827 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 13 [2019-12-07 10:09:16,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:09:16,827 INFO L225 Difference]: With dead ends: 35 [2019-12-07 10:09:16,827 INFO L226 Difference]: Without dead ends: 32 [2019-12-07 10:09:16,828 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-12-07 10:09:16,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2019-12-07 10:09:16,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 25. [2019-12-07 10:09:16,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2019-12-07 10:09:16,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2019-12-07 10:09:16,831 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 13 [2019-12-07 10:09:16,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:09:16,831 INFO L462 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2019-12-07 10:09:16,831 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-12-07 10:09:16,832 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2019-12-07 10:09:16,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-07 10:09:16,832 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:09:16,832 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:09:17,033 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 10:09:17,033 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:09:17,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:09:17,034 INFO L82 PathProgramCache]: Analyzing trace with hash 1848532469, now seen corresponding path program 1 times [2019-12-07 10:09:17,034 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 10:09:17,034 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [727961732] [2019-12-07 10:09:17,035 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/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-12-07 10:09:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:09:18,757 INFO L264 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 10:09:18,758 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 10:09:18,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:18,807 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 10:09:19,119 WARN L192 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2019-12-07 10:09:19,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:19,205 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [727961732] [2019-12-07 10:09:19,205 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:09:19,206 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2019-12-07 10:09:19,206 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002930608] [2019-12-07 10:09:19,206 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 10:09:19,206 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 10:09:19,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 10:09:19,207 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-12-07 10:09:19,207 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand 6 states. [2019-12-07 10:09:19,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:09:19,280 INFO L93 Difference]: Finished difference Result 32 states and 34 transitions. [2019-12-07 10:09:19,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 10:09:19,284 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2019-12-07 10:09:19,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:09:19,285 INFO L225 Difference]: With dead ends: 32 [2019-12-07 10:09:19,285 INFO L226 Difference]: Without dead ends: 18 [2019-12-07 10:09:19,285 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-12-07 10:09:19,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-12-07 10:09:19,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2019-12-07 10:09:19,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2019-12-07 10:09:19,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 17 transitions. [2019-12-07 10:09:19,287 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 17 transitions. Word has length 16 [2019-12-07 10:09:19,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:09:19,287 INFO L462 AbstractCegarLoop]: Abstraction has 18 states and 17 transitions. [2019-12-07 10:09:19,287 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 10:09:19,288 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 17 transitions. [2019-12-07 10:09:19,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-12-07 10:09:19,288 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 10:09:19,288 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 10:09:19,489 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 10:09:19,490 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 10:09:19,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 10:09:19,490 INFO L82 PathProgramCache]: Analyzing trace with hash 712330328, now seen corresponding path program 1 times [2019-12-07 10:09:19,491 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-12-07 10:09:19,492 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991518044] [2019-12-07 10:09:19,492 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-12-07 10:09:20,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 10:09:20,311 INFO L264 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 14 conjunts are in the unsatisfiable core [2019-12-07 10:09:20,313 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 10:09:20,347 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 10:09:20,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:20,370 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 10:09:20,371 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 10:09:20,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 10:09:20,513 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991518044] [2019-12-07 10:09:20,514 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 10:09:20,514 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2019-12-07 10:09:20,514 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48047311] [2019-12-07 10:09:20,514 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-12-07 10:09:20,514 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-12-07 10:09:20,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-12-07 10:09:20,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-12-07 10:09:20,515 INFO L87 Difference]: Start difference. First operand 18 states and 17 transitions. Second operand 14 states. [2019-12-07 10:09:20,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 10:09:20,695 INFO L93 Difference]: Finished difference Result 18 states and 17 transitions. [2019-12-07 10:09:20,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 10:09:20,696 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 17 [2019-12-07 10:09:20,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 10:09:20,696 INFO L225 Difference]: With dead ends: 18 [2019-12-07 10:09:20,696 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 10:09:20,697 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2019-12-07 10:09:20,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 10:09:20,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 10:09:20,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 10:09:20,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 10:09:20,697 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2019-12-07 10:09:20,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 10:09:20,698 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 10:09:20,698 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-12-07 10:09:20,698 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 10:09:20,698 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 10:09:20,898 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 10:09:20,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 10:09:21,054 INFO L242 CegarLoopResult]: At program point L126(lines 117 127) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ULTIMATE.start_atan_float_~x .cse0) |ULTIMATE.start_main_#t~short29| (= ULTIMATE.start_main_~res~0 .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)) ~huge_atan~0) (= (_ bv0 32) (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32))) (= (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~1) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~1) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~1)) .cse0) (= ULTIMATE.start___signbit_float_~x .cse0) (= currentRoundingMode roundNearestTiesToEven))) [2019-12-07 10:09:21,054 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 10:09:21,054 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 10:09:21,054 INFO L246 CegarLoopResult]: For program point L120-1(lines 120 124) no Hoare annotation was computed. [2019-12-07 10:09:21,054 INFO L242 CegarLoopResult]: At program point L120-2(lines 120 124) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ULTIMATE.start_atan_float_~x .cse0) |ULTIMATE.start_main_#t~short29| (= ULTIMATE.start_main_~res~0 .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)) ~huge_atan~0) (= ULTIMATE.start___signbit_float_~x .cse0) (= currentRoundingMode roundNearestTiesToEven))) [2019-12-07 10:09:21,054 INFO L246 CegarLoopResult]: For program point L21(lines 21 25) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L120-3(lines 120 124) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L79(lines 79 95) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L71(lines 71 96) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L63(lines 63 70) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L88(lines 88 94) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L249 CegarLoopResult]: At program point L146(lines 129 147) the Hoare annotation is: true [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L80(lines 80 86) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L113-2(line 113) no Hoare annotation was computed. [2019-12-07 10:09:21,055 INFO L242 CegarLoopResult]: At program point L113-3(lines 53 115) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ULTIMATE.start_atan_float_~x .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)) ~huge_atan~0) (= currentRoundingMode roundNearestTiesToEven))) [2019-12-07 10:09:21,055 INFO L246 CegarLoopResult]: For program point L72(lines 72 75) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L64(lines 64 65) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L73(lines 73 74) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 142) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L242 CegarLoopResult]: At program point L57-2(lines 57 61) the Hoare annotation is: (and (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ULTIMATE.start_atan_float_~x (fp.neg (_ +zero 8 24))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)) ~huge_atan~0) (= currentRoundingMode roundNearestTiesToEven)) [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L242 CegarLoopResult]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L66(lines 66 69) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2019-12-07 10:09:21,056 INFO L246 CegarLoopResult]: For program point L141-2(lines 141 144) no Hoare annotation was computed. [2019-12-07 10:09:21,057 INFO L242 CegarLoopResult]: At program point L26(lines 14 27) the Hoare annotation is: false [2019-12-07 10:09:21,057 INFO L246 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2019-12-07 10:09:21,057 INFO L246 CegarLoopResult]: For program point L109(lines 109 114) no Hoare annotation was computed. [2019-12-07 10:09:21,064 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,066 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,066 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,066 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,066 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,066 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,068 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,068 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,068 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,068 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,068 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,068 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,069 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,069 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,069 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,069 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,069 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,069 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,070 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,070 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,071 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,071 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,072 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,072 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,072 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,072 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,072 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,073 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,073 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,073 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,073 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,073 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,073 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,074 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,074 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,074 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,074 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,074 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 10:09:21 BoogieIcfgContainer [2019-12-07 10:09:21,076 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 10:09:21,076 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 10:09:21,076 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 10:09:21,076 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 10:09:21,076 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:05" (3/4) ... [2019-12-07 10:09:21,078 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 10:09:21,086 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2019-12-07 10:09:21,087 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-12-07 10:09:21,087 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 10:09:21,106 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2019-12-07 10:09:21,107 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2019-12-07 10:09:21,107 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2019-12-07 10:09:21,130 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_a79a2beb-55f8-4961-acf8-8e585fb6eff3/bin/uautomizer/witness.graphml [2019-12-07 10:09:21,130 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 10:09:21,131 INFO L168 Benchmark]: Toolchain (without parser) took 22770.10 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 953.7 MB in the beginning and 836.4 MB in the end (delta: 117.3 MB). Peak memory consumption was 232.1 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,132 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:09:21,132 INFO L168 Benchmark]: CACSL2BoogieTranslator took 238.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -150.0 MB). Peak memory consumption was 20.7 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,132 INFO L168 Benchmark]: Boogie Procedure Inliner took 34.96 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 10:09:21,132 INFO L168 Benchmark]: Boogie Preprocessor took 28.97 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,132 INFO L168 Benchmark]: RCFGBuilder took 7206.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 41.0 MB). Peak memory consumption was 41.0 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,133 INFO L168 Benchmark]: TraceAbstraction took 15203.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 843.4 MB in the end (delta: 212.5 MB). Peak memory consumption was 212.5 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,133 INFO L168 Benchmark]: Witness Printer took 54.72 ms. Allocated memory is still 1.1 GB. Free memory was 843.4 MB in the beginning and 836.4 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2019-12-07 10:09:21,134 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 238.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -150.0 MB). Peak memory consumption was 20.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 34.96 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.97 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 7206.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 41.0 MB). Peak memory consumption was 41.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15203.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 843.4 MB in the end (delta: 212.5 MB). Peak memory consumption was 212.5 MB. Max. memory is 11.5 GB. * Witness Printer took 54.72 ms. Allocated memory is still 1.1 GB. Free memory was 843.4 MB in the beginning and 836.4 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 142]: 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: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant [2019-12-07 10:09:21,138 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,138 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,138 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,138 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,138 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,138 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,139 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,139 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,139 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,139 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,139 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,139 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 57]: Loop Invariant [2019-12-07 10:09:21,139 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,140 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant [2019-12-07 10:09:21,141 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,141 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,142 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 117]: Loop Invariant [2019-12-07 10:09:21,142 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,142 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,143 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,143 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,143 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,143 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,143 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-12-07 10:09:21,144 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,144 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,144 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,144 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2019-12-07 10:09:21,144 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) == huge_atan) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 37 locations, 1 error locations. Result: SAFE, OverallTime: 14.9s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 8.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, HoareTripleCheckerStatistics: 111 SDtfs, 161 SDslu, 202 SDs, 0 SdLazy, 85 SolverSat, 12 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 7.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 133 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 16 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 7 PreInvPairs, 12 NumberOfFragments, 136 HoareAnnotationTreeSize, 7 FomulaSimplifications, 24 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 7 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 124 ConstructedInterpolants, 12 QuantifiedInterpolants, 9709 SizeOfPredicates, 28 NumberOfNonLiveVariables, 453 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...