./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1121b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1121b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc6ee66f7e92cd1fd8921d2fb3fed6eb54ee605f ........................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1121b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc6ee66f7e92cd1fd8921d2fb3fed6eb54ee605f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 01:13:56,335 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 01:13:56,339 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 01:13:56,436 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 01:13:56,437 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 01:13:56,438 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 01:13:56,442 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 01:13:56,451 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 01:13:56,455 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 01:13:56,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 01:13:56,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 01:13:56,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 01:13:56,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 01:13:56,469 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 01:13:56,470 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 01:13:56,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 01:13:56,473 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 01:13:56,474 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 01:13:56,480 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 01:13:56,492 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 01:13:56,497 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 01:13:56,499 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 01:13:56,505 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 01:13:56,509 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 01:13:56,512 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 01:13:56,513 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 01:13:56,513 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 01:13:56,515 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 01:13:56,515 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 01:13:56,517 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 01:13:56,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 01:13:56,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 01:13:56,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 01:13:56,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 01:13:56,527 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 01:13:56,527 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 01:13:56,528 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 01:13:56,528 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 01:13:56,529 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 01:13:56,530 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 01:13:56,531 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 01:13:56,535 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-30 01:13:56,585 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 01:13:56,585 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 01:13:56,587 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 01:13:56,587 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 01:13:56,588 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 01:13:56,588 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 01:13:56,588 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 01:13:56,588 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 01:13:56,589 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 01:13:56,589 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 01:13:56,590 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 01:13:56,591 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 01:13:56,591 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 01:13:56,591 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 01:13:56,591 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 01:13:56,591 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 01:13:56,592 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 01:13:56,592 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 01:13:56,592 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 01:13:56,592 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 01:13:56,593 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 01:13:56,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 01:13:56,593 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 01:13:56,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 01:13:56,594 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 01:13:56,594 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-30 01:13:56,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 01:13:56,594 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 01:13:56,594 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 01:13:56,595 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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(reach_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 -> cc6ee66f7e92cd1fd8921d2fb3fed6eb54ee605f [2020-11-30 01:13:56,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 01:13:56,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 01:13:56,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 01:13:56,984 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 01:13:56,989 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 01:13:56,991 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1121b.c [2020-11-30 01:13:57,068 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/1dd6f89a3/017d0cbf30bf4f92bce18d603792ce0b/FLAGe530477c2 [2020-11-30 01:13:57,758 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 01:13:57,759 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/sv-benchmarks/c/float-newlib/float_req_bl_1121b.c [2020-11-30 01:13:57,768 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/1dd6f89a3/017d0cbf30bf4f92bce18d603792ce0b/FLAGe530477c2 [2020-11-30 01:13:58,099 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/1dd6f89a3/017d0cbf30bf4f92bce18d603792ce0b [2020-11-30 01:13:58,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 01:13:58,105 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 01:13:58,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 01:13:58,107 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 01:13:58,111 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 01:13:58,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,114 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@711fc3c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58, skipping insertion in model container [2020-11-30 01:13:58,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,123 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 01:13:58,161 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 01:13:58,505 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 01:13:58,518 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 01:13:58,595 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 01:13:58,626 INFO L208 MainTranslator]: Completed translation [2020-11-30 01:13:58,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58 WrapperNode [2020-11-30 01:13:58,627 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 01:13:58,629 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 01:13:58,629 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 01:13:58,629 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 01:13:58,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,649 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,681 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 01:13:58,682 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 01:13:58,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 01:13:58,683 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 01:13:58,693 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,693 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,708 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,728 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,731 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... [2020-11-30 01:13:58,735 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 01:13:58,736 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 01:13:58,736 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 01:13:58,736 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 01:13:58,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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 [2020-11-30 01:13:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 01:13:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 01:13:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-30 01:13:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-11-30 01:13:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-11-30 01:13:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 01:13:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 01:13:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-30 01:13:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-11-30 01:13:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 01:13:59,630 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 01:13:59,631 INFO L298 CfgBuilder]: Removed 22 assume(true) statements. [2020-11-30 01:13:59,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:13:59 BoogieIcfgContainer [2020-11-30 01:13:59,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 01:13:59,635 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 01:13:59,635 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 01:13:59,639 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 01:13:59,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 01:13:58" (1/3) ... [2020-11-30 01:13:59,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f7c2644 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:13:59, skipping insertion in model container [2020-11-30 01:13:59,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:13:58" (2/3) ... [2020-11-30 01:13:59,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f7c2644 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:13:59, skipping insertion in model container [2020-11-30 01:13:59,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:13:59" (3/3) ... [2020-11-30 01:13:59,644 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1121b.c [2020-11-30 01:13:59,658 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 01:13:59,663 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 01:13:59,678 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 01:13:59,726 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 01:13:59,726 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 01:13:59,726 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 01:13:59,727 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 01:13:59,727 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 01:13:59,727 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 01:13:59,727 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 01:13:59,727 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 01:13:59,749 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states. [2020-11-30 01:13:59,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-11-30 01:13:59,764 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 01:13:59,765 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 01:13:59,765 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 01:13:59,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 01:13:59,771 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2020-11-30 01:13:59,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 01:13:59,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624728622] [2020-11-30 01:13:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 01:13:59,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 01:13:59,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:13:59,956 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624728622] [2020-11-30 01:13:59,957 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 01:13:59,957 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 01:13:59,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455320265] [2020-11-30 01:13:59,962 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 01:13:59,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 01:13:59,978 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 01:13:59,978 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 01:13:59,981 INFO L87 Difference]: Start difference. First operand 43 states. Second operand 2 states. [2020-11-30 01:14:00,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 01:14:00,008 INFO L93 Difference]: Finished difference Result 83 states and 139 transitions. [2020-11-30 01:14:00,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 01:14:00,010 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-11-30 01:14:00,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 01:14:00,021 INFO L225 Difference]: With dead ends: 83 [2020-11-30 01:14:00,022 INFO L226 Difference]: Without dead ends: 39 [2020-11-30 01:14:00,025 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 01:14:00,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-30 01:14:00,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-30 01:14:00,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-30 01:14:00,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-11-30 01:14:00,066 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2020-11-30 01:14:00,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 01:14:00,067 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-11-30 01:14:00,067 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 01:14:00,067 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-11-30 01:14:00,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-11-30 01:14:00,068 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 01:14:00,068 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 01:14:00,068 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 01:14:00,069 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 01:14:00,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 01:14:00,069 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2020-11-30 01:14:00,070 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 01:14:00,070 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604164974] [2020-11-30 01:14:00,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 01:14:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 01:14:00,198 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 01:14:00,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 01:14:00,314 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 01:14:00,352 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-30 01:14:00,352 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-30 01:14:00,353 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 01:14:00,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 01:14:00 BoogieIcfgContainer [2020-11-30 01:14:00,389 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 01:14:00,390 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 01:14:00,390 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 01:14:00,390 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 01:14:00,391 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:13:59" (3/4) ... [2020-11-30 01:14:00,393 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-30 01:14:00,393 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 01:14:00,395 INFO L168 Benchmark]: Toolchain (without parser) took 2289.22 ms. Allocated memory is still 100.7 MB. Free memory was 66.0 MB in the beginning and 60.3 MB in the end (delta: 5.7 MB). Peak memory consumption was 4.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:00,396 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 100.7 MB. Free memory is still 82.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 01:14:00,397 INFO L168 Benchmark]: CACSL2BoogieTranslator took 520.80 ms. Allocated memory is still 100.7 MB. Free memory was 65.8 MB in the beginning and 75.4 MB in the end (delta: -9.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:00,398 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.97 ms. Allocated memory is still 100.7 MB. Free memory was 75.4 MB in the beginning and 73.6 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:00,399 INFO L168 Benchmark]: Boogie Preprocessor took 52.43 ms. Allocated memory is still 100.7 MB. Free memory was 73.6 MB in the beginning and 71.9 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:00,399 INFO L168 Benchmark]: RCFGBuilder took 897.30 ms. Allocated memory is still 100.7 MB. Free memory was 71.9 MB in the beginning and 47.4 MB in the end (delta: 24.5 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:00,400 INFO L168 Benchmark]: TraceAbstraction took 754.15 ms. Allocated memory is still 100.7 MB. Free memory was 47.1 MB in the beginning and 60.8 MB in the end (delta: -13.7 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 01:14:00,401 INFO L168 Benchmark]: Witness Printer took 3.61 ms. Allocated memory is still 100.7 MB. Free memory was 60.8 MB in the beginning and 60.3 MB in the end (delta: 502.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 01:14:00,405 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30 ms. Allocated memory is still 100.7 MB. Free memory is still 82.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 520.80 ms. Allocated memory is still 100.7 MB. Free memory was 65.8 MB in the beginning and 75.4 MB in the end (delta: -9.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 52.97 ms. Allocated memory is still 100.7 MB. Free memory was 75.4 MB in the beginning and 73.6 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 52.43 ms. Allocated memory is still 100.7 MB. Free memory was 73.6 MB in the beginning and 71.9 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 897.30 ms. Allocated memory is still 100.7 MB. Free memory was 71.9 MB in the beginning and 47.4 MB in the end (delta: 24.5 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 754.15 ms. Allocated memory is still 100.7 MB. Free memory was 47.1 MB in the beginning and 60.8 MB in the end (delta: -13.7 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 3.61 ms. Allocated memory is still 100.7 MB. Free memory was 60.8 MB in the beginning and 60.3 MB in the end (delta: 502.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 110, overapproximation of someUnaryDOUBLEoperation at line 16, overapproximation of bitwiseAnd at line 32, overapproximation of someUnaryFLOAToperation at line 119, overapproximation of bitwiseXor at line 33, overapproximation of someBinaryArithmeticFLOAToperation at line 37. Possible FailurePath: [L14-L17] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={9:0}] [L118] float x = __VERIFIER_nondet_float(); [L119] float y = -0.0f; [L20] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={9:0}] [L23] ieee_float_shape_type gf_u; [L24] gf_u.value = (x) [L25] EXPR gf_u.word [L25] (hx) = gf_u.word [L28] ieee_float_shape_type gf_u; [L29] gf_u.value = (y) [L30] EXPR gf_u.word [L30] (hy) = gf_u.word [L32] sx = hx & 0x80000000 [L33] hx ^= sx [L34] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={9:0}] [L36] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L37] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={9:0}] [L120] float res = fmod_float(x, y); [L110] return x != x; VAL [one_fmod=1, Zero_fmod={9:0}] [L123] COND TRUE !isnan_float(res) [L3] __assert_fail("0", "float_req_bl_1121b.c", 3, "reach_error") VAL [one_fmod=1, Zero_fmod={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 57 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=43occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 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, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-a4ecdab [2020-11-30 01:14:03,377 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 01:14:03,379 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 01:14:03,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 01:14:03,438 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 01:14:03,443 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 01:14:03,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 01:14:03,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 01:14:03,456 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 01:14:03,462 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 01:14:03,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 01:14:03,472 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 01:14:03,473 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 01:14:03,477 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 01:14:03,479 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 01:14:03,481 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 01:14:03,482 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 01:14:03,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 01:14:03,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 01:14:03,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 01:14:03,498 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 01:14:03,499 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 01:14:03,501 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 01:14:03,502 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 01:14:03,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 01:14:03,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 01:14:03,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 01:14:03,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 01:14:03,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 01:14:03,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 01:14:03,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 01:14:03,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 01:14:03,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 01:14:03,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 01:14:03,517 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 01:14:03,518 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 01:14:03,519 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 01:14:03,519 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 01:14:03,520 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 01:14:03,521 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 01:14:03,522 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 01:14:03,523 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-11-30 01:14:03,561 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 01:14:03,562 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 01:14:03,563 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 01:14:03,564 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 01:14:03,564 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 01:14:03,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 01:14:03,565 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 01:14:03,565 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 01:14:03,565 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 01:14:03,565 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 01:14:03,566 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 01:14:03,566 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 01:14:03,566 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-30 01:14:03,566 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-30 01:14:03,567 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 01:14:03,567 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 01:14:03,567 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 01:14:03,567 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 01:14:03,568 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 01:14:03,568 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 01:14:03,568 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 01:14:03,568 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 01:14:03,569 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 01:14:03,569 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 01:14:03,569 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 01:14:03,570 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 01:14:03,570 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-11-30 01:14:03,570 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-30 01:14:03,570 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 01:14:03,571 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 01:14:03,571 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 01:14:03,571 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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(reach_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 -> cc6ee66f7e92cd1fd8921d2fb3fed6eb54ee605f [2020-11-30 01:14:04,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 01:14:04,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 01:14:04,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 01:14:04,052 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 01:14:04,053 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 01:14:04,054 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1121b.c [2020-11-30 01:14:04,126 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/7cb4e0ece/2ab28bdffea54203bba7001064368a48/FLAG56c156596 [2020-11-30 01:14:04,753 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 01:14:04,753 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/sv-benchmarks/c/float-newlib/float_req_bl_1121b.c [2020-11-30 01:14:04,764 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/7cb4e0ece/2ab28bdffea54203bba7001064368a48/FLAG56c156596 [2020-11-30 01:14:05,116 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/data/7cb4e0ece/2ab28bdffea54203bba7001064368a48 [2020-11-30 01:14:05,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 01:14:05,121 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 01:14:05,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 01:14:05,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 01:14:05,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 01:14:05,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@319ca8ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05, skipping insertion in model container [2020-11-30 01:14:05,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,174 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 01:14:05,198 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 01:14:05,409 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 01:14:05,422 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 01:14:05,471 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 01:14:05,494 INFO L208 MainTranslator]: Completed translation [2020-11-30 01:14:05,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05 WrapperNode [2020-11-30 01:14:05,495 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 01:14:05,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 01:14:05,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 01:14:05,497 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 01:14:05,507 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,562 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 01:14:05,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 01:14:05,563 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 01:14:05,563 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 01:14:05,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,594 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,601 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... [2020-11-30 01:14:05,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 01:14:05,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 01:14:05,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 01:14:05,612 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 01:14:05,613 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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 [2020-11-30 01:14:05,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-11-30 01:14:05,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-11-30 01:14:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 01:14:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-11-30 01:14:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-11-30 01:14:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 01:14:05,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 01:14:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-11-30 01:14:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-11-30 01:14:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 01:14:08,767 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 01:14:08,768 INFO L298 CfgBuilder]: Removed 22 assume(true) statements. [2020-11-30 01:14:08,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:14:08 BoogieIcfgContainer [2020-11-30 01:14:08,770 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 01:14:08,772 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 01:14:08,772 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 01:14:08,775 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 01:14:08,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 01:14:05" (1/3) ... [2020-11-30 01:14:08,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328fb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:14:08, skipping insertion in model container [2020-11-30 01:14:08,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:14:05" (2/3) ... [2020-11-30 01:14:08,777 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328fb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:14:08, skipping insertion in model container [2020-11-30 01:14:08,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:14:08" (3/3) ... [2020-11-30 01:14:08,779 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1121b.c [2020-11-30 01:14:08,792 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 01:14:08,797 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 01:14:08,819 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 01:14:08,853 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 01:14:08,854 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 01:14:08,854 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 01:14:08,854 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 01:14:08,854 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 01:14:08,855 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 01:14:08,855 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 01:14:08,855 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 01:14:08,867 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states. [2020-11-30 01:14:08,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-11-30 01:14:08,872 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 01:14:08,873 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 01:14:08,874 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 01:14:08,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 01:14:08,880 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2020-11-30 01:14:08,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 01:14:08,891 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748672185] [2020-11-30 01:14:08,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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 [2020-11-30 01:14:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 01:14:09,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2020-11-30 01:14:09,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 01:14:09,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:09,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 01:14:09,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:09,350 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748672185] [2020-11-30 01:14:09,351 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 01:14:09,352 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 01:14:09,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581458956] [2020-11-30 01:14:09,361 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 01:14:09,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 01:14:09,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 01:14:09,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 01:14:09,387 INFO L87 Difference]: Start difference. First operand 43 states. Second operand 2 states. [2020-11-30 01:14:09,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 01:14:09,410 INFO L93 Difference]: Finished difference Result 83 states and 139 transitions. [2020-11-30 01:14:09,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 01:14:09,412 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-11-30 01:14:09,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 01:14:09,430 INFO L225 Difference]: With dead ends: 83 [2020-11-30 01:14:09,431 INFO L226 Difference]: Without dead ends: 39 [2020-11-30 01:14:09,437 INFO L677 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 [2020-11-30 01:14:09,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-30 01:14:09,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-30 01:14:09,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-30 01:14:09,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-11-30 01:14:09,493 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2020-11-30 01:14:09,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 01:14:09,494 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-11-30 01:14:09,494 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 01:14:09,494 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-11-30 01:14:09,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-11-30 01:14:09,497 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 01:14:09,497 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 01:14:09,716 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-11-30 01:14:09,717 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 01:14:09,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 01:14:09,718 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2020-11-30 01:14:09,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 01:14:09,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [151799490] [2020-11-30 01:14:09,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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 [2020-11-30 01:14:10,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 01:14:10,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjunts are in the unsatisfiable core [2020-11-30 01:14:10,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 01:14:12,398 WARN L193 SmtUtils]: Spent 631.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2020-11-30 01:14:13,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:13,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 01:14:17,437 WARN L860 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (let ((.cse0 (let ((.cse1 (fp.mul c_currentRoundingMode ULTIMATE.start_fmod_float_~x c_ULTIMATE.start_fmod_float_~y))) (fp.div c_currentRoundingMode .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from true [2020-11-30 01:14:17,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:17,740 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [151799490] [2020-11-30 01:14:17,740 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 01:14:17,740 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2020-11-30 01:14:17,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604094788] [2020-11-30 01:14:17,742 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-11-30 01:14:17,742 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 01:14:17,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-11-30 01:14:17,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=69, Unknown=1, NotChecked=16, Total=110 [2020-11-30 01:14:17,744 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 11 states. [2020-11-30 01:14:20,294 WARN L860 $PredicateComparison]: unable to prove that (and (= c_currentRoundingMode roundNearestTiesToEven) (= c_ULTIMATE.start_fmod_float_~y (fp.neg (_ +zero 8 24))) (forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (let ((.cse0 (let ((.cse1 (fp.mul c_currentRoundingMode ULTIMATE.start_fmod_float_~x c_ULTIMATE.start_fmod_float_~y))) (fp.div c_currentRoundingMode .cse1 .cse1)))) (fp.eq .cse0 .cse0))))) is different from true [2020-11-30 01:14:24,830 WARN L193 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2020-11-30 01:14:28,203 WARN L193 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2020-11-30 01:14:28,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 01:14:28,511 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2020-11-30 01:14:28,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 01:14:28,512 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 12 [2020-11-30 01:14:28,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 01:14:28,513 INFO L225 Difference]: With dead ends: 44 [2020-11-30 01:14:28,514 INFO L226 Difference]: Without dead ends: 39 [2020-11-30 01:14:28,515 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 2 IntricatePredicates, 1 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 17.3s TimeCoverageRelationStatistics Valid=41, Invalid=97, Unknown=2, NotChecked=42, Total=182 [2020-11-30 01:14:28,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-30 01:14:28,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-30 01:14:28,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-30 01:14:28,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2020-11-30 01:14:28,522 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 12 [2020-11-30 01:14:28,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 01:14:28,523 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2020-11-30 01:14:28,523 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-11-30 01:14:28,523 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2020-11-30 01:14:28,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-30 01:14:28,524 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 01:14:28,524 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 01:14:28,740 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-11-30 01:14:28,741 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 01:14:28,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 01:14:28,741 INFO L82 PathProgramCache]: Analyzing trace with hash -302456811, now seen corresponding path program 1 times [2020-11-30 01:14:28,742 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 01:14:28,743 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [364209482] [2020-11-30 01:14:28,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/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 [2020-11-30 01:14:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 01:14:28,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 8 conjunts are in the unsatisfiable core [2020-11-30 01:14:28,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 01:14:28,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:28,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 01:14:29,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 01:14:29,059 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [364209482] [2020-11-30 01:14:29,059 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 01:14:29,060 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-11-30 01:14:29,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280851433] [2020-11-30 01:14:29,060 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-30 01:14:29,061 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 01:14:29,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-30 01:14:29,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2020-11-30 01:14:29,062 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand 8 states. [2020-11-30 01:14:29,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 01:14:29,148 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2020-11-30 01:14:29,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 01:14:29,148 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2020-11-30 01:14:29,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 01:14:29,149 INFO L225 Difference]: With dead ends: 39 [2020-11-30 01:14:29,149 INFO L226 Difference]: Without dead ends: 0 [2020-11-30 01:14:29,150 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-11-30 01:14:29,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-30 01:14:29,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-30 01:14:29,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-30 01:14:29,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-30 01:14:29,150 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2020-11-30 01:14:29,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 01:14:29,151 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-30 01:14:29,151 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-30 01:14:29,151 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-30 01:14:29,151 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-30 01:14:29,352 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-11-30 01:14:29,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-30 01:14:30,668 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 13 [2020-11-30 01:14:33,811 WARN L193 SmtUtils]: Spent 3.14 s on a formula simplification. DAG size of input: 14 DAG size of output: 8 [2020-11-30 01:14:33,813 INFO L274 CegarLoopResult]: For program point L27(lines 27 31) no Hoare annotation was computed. [2020-11-30 01:14:33,814 INFO L274 CegarLoopResult]: For program point L60-1(lines 60 65) no Hoare annotation was computed. [2020-11-30 01:14:33,814 INFO L274 CegarLoopResult]: For program point L27-1(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,814 INFO L274 CegarLoopResult]: For program point L27-2(lines 27 31) no Hoare annotation was computed. [2020-11-30 01:14:33,814 INFO L270 CegarLoopResult]: At program point L110(line 110) the Hoare annotation is: (and (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (exists ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (fp.neg (_ +zero 8 24))))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res|))) [2020-11-30 01:14:33,814 INFO L274 CegarLoopResult]: For program point L69(lines 69 75) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point L36(lines 36 37) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L270 CegarLoopResult]: At program point L69-2(lines 67 76) the Hoare annotation is: false [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point L78(lines 78 80) no Hoare annotation was computed. [2020-11-30 01:14:33,815 INFO L274 CegarLoopResult]: For program point L78-2(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L277 CegarLoopResult]: At program point L128(lines 112 129) the Hoare annotation is: true [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L54-1(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L38(lines 38 39) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L88(lines 88 105) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L22-1(lines 22 26) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L270 CegarLoopResult]: At program point L22-2(lines 22 26) the Hoare annotation is: (and (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start_fmod_float_~y (fp.neg (_ +zero 8 24)))) [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L72(lines 72 73) no Hoare annotation was computed. [2020-11-30 01:14:33,816 INFO L274 CegarLoopResult]: For program point L48(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L270 CegarLoopResult]: At program point L106(lines 19 107) the Hoare annotation is: (not (fp.eq |ULTIMATE.start_fmod_float_#res| |ULTIMATE.start_fmod_float_#res|)) [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point L40(lines 40 41) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point L123(lines 123 126) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point L90-1(lines 90 94) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L270 CegarLoopResult]: At program point L90-2(lines 90 94) the Hoare annotation is: false [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-30 01:14:33,817 INFO L274 CegarLoopResult]: For program point L49-2(lines 49 50) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L270 CegarLoopResult]: At program point L49-3(lines 49 50) the Hoare annotation is: false [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point L99-1(lines 99 103) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L270 CegarLoopResult]: At program point L99-2(lines 99 103) the Hoare annotation is: false [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point L99-3(lines 99 103) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point L42(lines 42 46) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point L42-1(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,818 INFO L274 CegarLoopResult]: For program point L67-1(lines 67 76) no Hoare annotation was computed. [2020-11-30 01:14:33,819 INFO L274 CegarLoopResult]: For program point L67-3(lines 67 76) no Hoare annotation was computed. [2020-11-30 01:14:33,819 INFO L270 CegarLoopResult]: At program point L84-2(lines 84 87) the Hoare annotation is: false [2020-11-30 01:14:33,819 INFO L274 CegarLoopResult]: For program point L84-3(lines 19 107) no Hoare annotation was computed. [2020-11-30 01:14:33,819 INFO L274 CegarLoopResult]: For program point L43-2(lines 43 44) no Hoare annotation was computed. [2020-11-30 01:14:33,819 INFO L270 CegarLoopResult]: At program point L43-3(lines 43 44) the Hoare annotation is: false [2020-11-30 01:14:33,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,833 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,848 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,848 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,848 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,850 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,853 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,853 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,853 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,854 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,855 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,857 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 01:14:33,858 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,859 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 01:14:33,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 01:14:33 BoogieIcfgContainer [2020-11-30 01:14:33,867 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 01:14:33,868 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 01:14:33,868 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 01:14:33,868 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 01:14:33,869 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:14:08" (3/4) ... [2020-11-30 01:14:33,872 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-30 01:14:33,888 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-11-30 01:14:33,888 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2020-11-30 01:14:33,888 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-30 01:14:33,889 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-30 01:14:33,951 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_df50481e-13c4-41ea-84eb-3f8dda7e5196/bin/uautomizer/witness.graphml [2020-11-30 01:14:33,956 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 01:14:33,959 INFO L168 Benchmark]: Toolchain (without parser) took 28836.94 ms. Allocated memory was 48.2 MB in the beginning and 71.3 MB in the end (delta: 23.1 MB). Free memory was 24.1 MB in the beginning and 30.9 MB in the end (delta: -6.8 MB). Peak memory consumption was 17.9 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,964 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 48.2 MB. Free memory was 30.5 MB in the beginning and 30.5 MB in the end (delta: 31.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 01:14:33,967 INFO L168 Benchmark]: CACSL2BoogieTranslator took 372.77 ms. Allocated memory is still 48.2 MB. Free memory was 23.9 MB in the beginning and 22.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,968 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.51 ms. Allocated memory was 48.2 MB in the beginning and 58.7 MB in the end (delta: 10.5 MB). Free memory was 22.7 MB in the beginning and 42.8 MB in the end (delta: -20.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,969 INFO L168 Benchmark]: Boogie Preprocessor took 48.61 ms. Allocated memory is still 58.7 MB. Free memory was 42.8 MB in the beginning and 40.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,969 INFO L168 Benchmark]: RCFGBuilder took 3158.04 ms. Allocated memory is still 58.7 MB. Free memory was 40.7 MB in the beginning and 28.6 MB in the end (delta: 12.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,970 INFO L168 Benchmark]: TraceAbstraction took 25095.31 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 28.2 MB in the beginning and 33.4 MB in the end (delta: -5.2 MB). Peak memory consumption was 7.8 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,974 INFO L168 Benchmark]: Witness Printer took 88.95 ms. Allocated memory is still 71.3 MB. Free memory was 33.4 MB in the beginning and 30.9 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-30 01:14:33,979 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 48.2 MB. Free memory was 30.5 MB in the beginning and 30.5 MB in the end (delta: 31.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 372.77 ms. Allocated memory is still 48.2 MB. Free memory was 23.9 MB in the beginning and 22.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 65.51 ms. Allocated memory was 48.2 MB in the beginning and 58.7 MB in the end (delta: 10.5 MB). Free memory was 22.7 MB in the beginning and 42.8 MB in the end (delta: -20.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 48.61 ms. Allocated memory is still 58.7 MB. Free memory was 42.8 MB in the beginning and 40.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 3158.04 ms. Allocated memory is still 58.7 MB. Free memory was 40.7 MB in the beginning and 28.6 MB in the end (delta: 12.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 25095.31 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 28.2 MB in the beginning and 33.4 MB in the end (delta: -5.2 MB). Peak memory consumption was 7.8 MB. Max. memory is 16.1 GB. * Witness Printer took 88.95 ms. Allocated memory is still 71.3 MB. Free memory was 33.4 MB in the beginning and 30.9 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: !~fp.eq~FLOAT(\result, \result) - InvariantResult [Line: 112]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 43]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant [2020-11-30 01:14:33,994 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,995 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,996 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,997 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,997 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,998 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-11-30 01:14:33,998 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:33,998 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] Derived loop invariant: 1bv32 == \result && (\exists ULTIMATE.start_fmod_float_~x : C_FLOAT :: ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())), ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) == \result) - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 22]: Loop Invariant [2020-11-30 01:14:34,000 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:34,000 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-11-30 01:14:34,000 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-11-30 01:14:34,000 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 20.5s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 10.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 112 SDtfs, 6 SDslu, 267 SDs, 0 SdLazy, 31 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 2 IntricatePredicates, 2 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 17.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 10 LocationsWithAnnotation, 10 PreInvPairs, 14 NumberOfFragments, 38 HoareAnnotationTreeSize, 10 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 10 FomulaSimplificationsInter, 23 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 64 ConstructedInterpolants, 11 QuantifiedInterpolants, 4137 SizeOfPredicates, 16 NumberOfNonLiveVariables, 196 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...