./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1122b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1122b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c6a2c9a76eae0e8993608269b8bc800503d7af17 ...................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1122b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c6a2c9a76eae0e8993608269b8bc800503d7af17 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 21:58:40,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 21:58:40,974 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 21:58:40,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 21:58:40,985 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 21:58:40,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 21:58:40,987 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 21:58:40,989 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 21:58:40,991 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 21:58:40,992 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 21:58:40,993 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 21:58:40,994 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 21:58:40,994 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 21:58:40,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 21:58:40,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 21:58:40,997 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 21:58:40,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 21:58:40,999 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 21:58:41,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 21:58:41,003 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 21:58:41,004 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 21:58:41,006 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 21:58:41,007 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 21:58:41,007 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 21:58:41,011 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 21:58:41,011 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 21:58:41,011 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 21:58:41,012 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 21:58:41,012 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 21:58:41,014 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 21:58:41,014 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 21:58:41,015 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 21:58:41,015 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 21:58:41,016 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 21:58:41,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 21:58:41,018 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 21:58:41,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 21:58:41,019 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 21:58:41,019 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 21:58:41,020 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 21:58:41,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 21:58:41,021 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 21:58:41,034 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 21:58:41,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 21:58:41,040 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 21:58:41,040 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 21:58:41,041 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 21:58:41,041 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 21:58:41,041 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 21:58:41,041 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 21:58:41,042 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 21:58:41,042 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 21:58:41,042 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 21:58:41,042 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 21:58:41,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 21:58:41,043 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 21:58:41,043 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 21:58:41,043 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 21:58:41,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 21:58:41,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 21:58:41,044 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 21:58:41,045 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 21:58:41,045 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 21:58:41,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 21:58:41,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 21:58:41,046 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 21:58:41,046 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 21:58:41,046 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 21:58:41,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 21:58:41,047 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 21:58:41,047 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c6a2c9a76eae0e8993608269b8bc800503d7af17 [2019-11-15 21:58:41,073 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 21:58:41,084 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 21:58:41,087 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 21:58:41,088 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 21:58:41,088 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 21:58:41,089 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1122b.c [2019-11-15 21:58:41,155 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/e3ef9452f/985c53324262480294b28e062c303b08/FLAGb8fc44986 [2019-11-15 21:58:41,620 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 21:58:41,621 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/sv-benchmarks/c/float-newlib/double_req_bl_1122b.c [2019-11-15 21:58:41,629 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/e3ef9452f/985c53324262480294b28e062c303b08/FLAGb8fc44986 [2019-11-15 21:58:41,988 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/e3ef9452f/985c53324262480294b28e062c303b08 [2019-11-15 21:58:41,993 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 21:58:41,995 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 21:58:41,997 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 21:58:41,998 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 21:58:42,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 21:58:42,003 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:58:41" (1/1) ... [2019-11-15 21:58:42,007 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@388146e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42, skipping insertion in model container [2019-11-15 21:58:42,007 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:58:41" (1/1) ... [2019-11-15 21:58:42,014 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 21:58:42,038 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 21:58:42,408 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 21:58:42,413 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 21:58:42,479 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 21:58:42,502 INFO L192 MainTranslator]: Completed translation [2019-11-15 21:58:42,502 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42 WrapperNode [2019-11-15 21:58:42,503 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 21:58:42,504 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 21:58:42,504 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 21:58:42,504 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 21:58:42,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,524 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,567 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 21:58:42,567 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 21:58:42,568 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 21:58:42,568 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 21:58:42,578 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,579 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,612 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,616 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... [2019-11-15 21:58:42,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 21:58:42,622 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 21:58:42,622 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 21:58:42,622 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 21:58:42,623 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 21:58:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 21:58:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 21:58:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 21:58:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 21:58:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 21:58:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 21:58:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 21:58:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-15 21:58:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 21:58:43,304 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 21:58:43,304 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-15 21:58:43,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:43 BoogieIcfgContainer [2019-11-15 21:58:43,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 21:58:43,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 21:58:43,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 21:58:43,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 21:58:43,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 09:58:41" (1/3) ... [2019-11-15 21:58:43,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c9bff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:58:43, skipping insertion in model container [2019-11-15 21:58:43,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:42" (2/3) ... [2019-11-15 21:58:43,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c9bff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:58:43, skipping insertion in model container [2019-11-15 21:58:43,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:43" (3/3) ... [2019-11-15 21:58:43,313 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1122b.c [2019-11-15 21:58:43,325 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 21:58:43,334 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 21:58:43,347 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 21:58:43,377 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 21:58:43,377 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 21:58:43,377 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 21:58:43,377 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 21:58:43,377 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 21:58:43,378 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 21:58:43,378 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 21:58:43,378 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 21:58:43,397 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2019-11-15 21:58:43,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 21:58:43,405 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 21:58:43,406 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 21:58:43,408 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 21:58:43,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 21:58:43,414 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2019-11-15 21:58:43,421 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 21:58:43,422 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161975442] [2019-11-15 21:58:43,422 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 21:58:43,422 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 21:58:43,422 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 21:58:43,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 21:58:43,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:58:43,529 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161975442] [2019-11-15 21:58:43,530 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 21:58:43,530 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 21:58:43,530 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011895297] [2019-11-15 21:58:43,534 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 21:58:43,535 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 21:58:43,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 21:58:43,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 21:58:43,549 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2019-11-15 21:58:43,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 21:58:43,569 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2019-11-15 21:58:43,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 21:58:43,571 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 21:58:43,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 21:58:43,582 INFO L225 Difference]: With dead ends: 108 [2019-11-15 21:58:43,582 INFO L226 Difference]: Without dead ends: 52 [2019-11-15 21:58:43,586 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 21:58:43,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-15 21:58:43,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-15 21:58:43,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-15 21:58:43,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2019-11-15 21:58:43,627 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2019-11-15 21:58:43,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 21:58:43,627 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2019-11-15 21:58:43,627 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 21:58:43,628 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2019-11-15 21:58:43,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-15 21:58:43,629 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 21:58:43,629 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 21:58:43,629 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 21:58:43,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 21:58:43,630 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2019-11-15 21:58:43,630 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 21:58:43,630 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133364929] [2019-11-15 21:58:43,630 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 21:58:43,631 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 21:58:43,631 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 21:58:43,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 21:58:43,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 21:58:43,880 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 21:58:43,881 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 21:58:43,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 09:58:43 BoogieIcfgContainer [2019-11-15 21:58:43,941 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 21:58:43,942 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 21:58:43,942 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 21:58:43,943 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 21:58:43,943 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:43" (3/4) ... [2019-11-15 21:58:43,947 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 21:58:43,947 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 21:58:43,950 INFO L168 Benchmark]: Toolchain (without parser) took 1954.75 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.2 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -132.9 MB). Peak memory consumption was 34.3 MB. Max. memory is 11.5 GB. [2019-11-15 21:58:43,951 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 21:58:43,953 INFO L168 Benchmark]: CACSL2BoogieTranslator took 506.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.2 MB). Free memory was 950.1 MB in the beginning and 1.2 GB in the end (delta: -200.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2019-11-15 21:58:43,954 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 21:58:43,954 INFO L168 Benchmark]: Boogie Preprocessor took 53.87 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 21:58:43,955 INFO L168 Benchmark]: RCFGBuilder took 684.01 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 41.0 MB). Peak memory consumption was 41.0 MB. Max. memory is 11.5 GB. [2019-11-15 21:58:43,956 INFO L168 Benchmark]: TraceAbstraction took 635.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.6 MB). Peak memory consumption was 26.6 MB. Max. memory is 11.5 GB. [2019-11-15 21:58:43,957 INFO L168 Benchmark]: Witness Printer took 5.74 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 21:58:43,966 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 506.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.2 MB). Free memory was 950.1 MB in the beginning and 1.2 GB in the end (delta: -200.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 63.52 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.87 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 684.01 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 41.0 MB). Peak memory consumption was 41.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 635.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.6 MB). Peak memory consumption was 26.6 MB. Max. memory is 11.5 GB. * Witness Printer took 5.74 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 176]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 44, overapproximation of someUnaryDOUBLEoperation at line 20, overapproximation of someBinaryArithmeticDOUBLEoperation at line 45, overapproximation of bitwiseAnd at line 39, overapproximation of someBinaryDOUBLEComparisonOperation at line 16, overapproximation of bitwiseXor at line 40. Possible FailurePath: [L18-L21] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={1:0}] [L170] double x = -1.0 / 0.0; [L171] double y = __VERIFIER_nondet_double(); [L24] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L25] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={1:0}] [L28] ieee_double_shape_type ew_u; [L29] ew_u.value = (x) [L30] EXPR ew_u.parts.msw [L30] (hx) = ew_u.parts.msw [L31] EXPR ew_u.parts.lsw [L31] (lx) = ew_u.parts.lsw [L34] ieee_double_shape_type ew_u; [L35] ew_u.value = (y) [L36] EXPR ew_u.parts.msw [L36] (hy) = ew_u.parts.msw [L37] EXPR ew_u.parts.lsw [L37] (ly) = ew_u.parts.lsw [L39] sx = hx & 0x80000000 [L40] hx ^= sx [L41] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={1:0}] [L43-L44] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L45] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={1:0}] [L172] double res = fmod_double(x, y); [L16] return x != x; VAL [one_fmod=1, Zero_fmod={1:0}] [L175] COND TRUE !isnan_double(res) [L176] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={1:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 55 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 81 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=55occurred 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, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-cad4683 [2019-11-15 21:58:46,456 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 21:58:46,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 21:58:46,468 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 21:58:46,469 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 21:58:46,469 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 21:58:46,471 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 21:58:46,473 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 21:58:46,475 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 21:58:46,476 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 21:58:46,477 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 21:58:46,478 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 21:58:46,478 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 21:58:46,479 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 21:58:46,480 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 21:58:46,481 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 21:58:46,482 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 21:58:46,483 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 21:58:46,485 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 21:58:46,487 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 21:58:46,495 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 21:58:46,496 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 21:58:46,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 21:58:46,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 21:58:46,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 21:58:46,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 21:58:46,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 21:58:46,512 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 21:58:46,513 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 21:58:46,514 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 21:58:46,514 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 21:58:46,514 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 21:58:46,517 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 21:58:46,517 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 21:58:46,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 21:58:46,520 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 21:58:46,520 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 21:58:46,522 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 21:58:46,523 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 21:58:46,524 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 21:58:46,527 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 21:58:46,528 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 21:58:46,541 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 21:58:46,541 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 21:58:46,545 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 21:58:46,546 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 21:58:46,546 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 21:58:46,546 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 21:58:46,546 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 21:58:46,547 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 21:58:46,547 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 21:58:46,547 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 21:58:46,548 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 21:58:46,548 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 21:58:46,549 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 21:58:46,549 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 21:58:46,549 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 21:58:46,549 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 21:58:46,550 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 21:58:46,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 21:58:46,551 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 21:58:46,551 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 21:58:46,551 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 21:58:46,551 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 21:58:46,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 21:58:46,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 21:58:46,552 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 21:58:46,553 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 21:58:46,553 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 21:58:46,553 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 21:58:46,553 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 21:58:46,553 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 21:58:46,554 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c6a2c9a76eae0e8993608269b8bc800503d7af17 [2019-11-15 21:58:46,589 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 21:58:46,600 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 21:58:46,603 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 21:58:46,605 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 21:58:46,605 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 21:58:46,606 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1122b.c [2019-11-15 21:58:46,660 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/6765e3371/1328407f5d1f4929a35d7b8b2357e6a2/FLAG38f714b01 [2019-11-15 21:58:47,097 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 21:58:47,098 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/sv-benchmarks/c/float-newlib/double_req_bl_1122b.c [2019-11-15 21:58:47,106 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/6765e3371/1328407f5d1f4929a35d7b8b2357e6a2/FLAG38f714b01 [2019-11-15 21:58:47,403 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/data/6765e3371/1328407f5d1f4929a35d7b8b2357e6a2 [2019-11-15 21:58:47,406 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 21:58:47,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 21:58:47,409 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 21:58:47,409 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 21:58:47,412 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 21:58:47,413 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,417 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33371f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47, skipping insertion in model container [2019-11-15 21:58:47,417 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,424 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 21:58:47,463 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 21:58:47,662 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 21:58:47,669 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 21:58:47,790 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 21:58:47,817 INFO L192 MainTranslator]: Completed translation [2019-11-15 21:58:47,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47 WrapperNode [2019-11-15 21:58:47,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 21:58:47,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 21:58:47,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 21:58:47,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 21:58:47,826 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,838 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,868 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 21:58:47,868 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 21:58:47,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 21:58:47,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 21:58:47,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,882 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,882 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,896 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... [2019-11-15 21:58:47,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 21:58:47,924 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 21:58:47,924 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 21:58:47,924 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 21:58:47,925 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 21:58:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-15 21:58:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-15 21:58:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 21:58:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-15 21:58:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 21:58:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 21:58:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 21:58:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 21:58:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 21:58:51,616 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 21:58:51,616 INFO L284 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-15 21:58:51,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:51 BoogieIcfgContainer [2019-11-15 21:58:51,617 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 21:58:51,619 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 21:58:51,619 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 21:58:51,622 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 21:58:51,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 09:58:47" (1/3) ... [2019-11-15 21:58:51,624 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a2826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:58:51, skipping insertion in model container [2019-11-15 21:58:51,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:58:47" (2/3) ... [2019-11-15 21:58:51,625 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a2826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:58:51, skipping insertion in model container [2019-11-15 21:58:51,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:51" (3/3) ... [2019-11-15 21:58:51,627 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1122b.c [2019-11-15 21:58:51,637 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 21:58:51,644 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 21:58:51,655 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 21:58:51,692 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 21:58:51,693 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 21:58:51,693 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 21:58:51,693 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 21:58:51,693 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 21:58:51,693 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 21:58:51,694 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 21:58:51,694 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 21:58:51,712 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2019-11-15 21:58:51,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 21:58:51,722 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 21:58:51,723 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 21:58:51,725 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 21:58:51,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 21:58:51,731 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2019-11-15 21:58:51,742 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 21:58:51,743 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [445654650] [2019-11-15 21:58:51,743 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-11-15 21:58:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 21:58:52,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 21:58:52,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 21:58:52,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:58:52,820 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 21:58:52,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:58:52,826 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [445654650] [2019-11-15 21:58:52,827 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 21:58:52,827 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 21:58:52,827 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984521870] [2019-11-15 21:58:52,832 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 21:58:52,832 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 21:58:52,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 21:58:52,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 21:58:52,850 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2019-11-15 21:58:52,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 21:58:52,876 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2019-11-15 21:58:52,876 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 21:58:52,878 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 21:58:52,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 21:58:52,889 INFO L225 Difference]: With dead ends: 108 [2019-11-15 21:58:52,889 INFO L226 Difference]: Without dead ends: 52 [2019-11-15 21:58:52,892 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 21:58:52,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-15 21:58:52,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-15 21:58:52,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-15 21:58:52,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2019-11-15 21:58:52,932 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2019-11-15 21:58:52,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 21:58:52,933 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2019-11-15 21:58:52,933 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 21:58:52,933 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2019-11-15 21:58:52,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-15 21:58:52,934 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 21:58:52,934 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 21:58:53,150 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 21:58:53,150 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 21:58:53,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 21:58:53,151 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2019-11-15 21:58:53,152 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 21:58:53,152 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [609771813] [2019-11-15 21:58:53,152 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-11-15 21:58:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 21:58:54,225 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-15 21:58:54,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 21:59:02,219 WARN L191 SmtUtils]: Spent 2.63 s on a formula simplification that was a NOOP. DAG size: 12 [2019-11-15 21:59:02,223 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 21:59:10,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:59:10,580 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 21:59:21,071 WARN L838 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven c_ULTIMATE.start_fmod_double_~x ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from false [2019-11-15 21:59:23,487 WARN L860 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven c_ULTIMATE.start_fmod_double_~x ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from true [2019-11-15 21:59:24,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:59:24,569 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [609771813] [2019-11-15 21:59:24,569 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 21:59:24,569 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-11-15 21:59:24,570 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088950053] [2019-11-15 21:59:24,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-15 21:59:24,574 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 21:59:24,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-15 21:59:24,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=53, Unknown=3, NotChecked=14, Total=90 [2019-11-15 21:59:24,575 INFO L87 Difference]: Start difference. First operand 52 states and 78 transitions. Second operand 10 states. [2019-11-15 21:59:27,967 WARN L860 $PredicateComparison]: unable to prove that (and (forall ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven c_ULTIMATE.start_fmod_double_~x ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) c_ULTIMATE.start_fmod_double_~x)) is different from true [2019-11-15 21:59:42,826 WARN L191 SmtUtils]: Spent 7.15 s on a formula simplification that was a NOOP. DAG size: 16 [2019-11-15 21:59:47,012 WARN L838 $PredicateComparison]: unable to prove that (and (= (_ bv1 32) |c_ULTIMATE.start_main_#t~ret18|) (exists ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |c_ULTIMATE.start_fmod_double_#res|)) (= (_ bv1 32) |c_ULTIMATE.start_isnan_double_#res|)) is different from false [2019-11-15 21:59:47,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 21:59:47,518 INFO L93 Difference]: Finished difference Result 57 states and 82 transitions. [2019-11-15 21:59:47,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 21:59:47,557 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2019-11-15 21:59:47,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 21:59:47,558 INFO L225 Difference]: With dead ends: 57 [2019-11-15 21:59:47,559 INFO L226 Difference]: Without dead ends: 52 [2019-11-15 21:59:47,560 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 46.4s TimeCoverageRelationStatistics Valid=30, Invalid=67, Unknown=5, NotChecked=54, Total=156 [2019-11-15 21:59:47,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-15 21:59:47,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-15 21:59:47,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-15 21:59:47,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 77 transitions. [2019-11-15 21:59:47,568 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 77 transitions. Word has length 12 [2019-11-15 21:59:47,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 21:59:47,569 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 77 transitions. [2019-11-15 21:59:47,569 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-15 21:59:47,569 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2019-11-15 21:59:47,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-11-15 21:59:47,570 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 21:59:47,571 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 21:59:47,774 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 21:59:47,775 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 21:59:47,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 21:59:47,775 INFO L82 PathProgramCache]: Analyzing trace with hash -910533226, now seen corresponding path program 1 times [2019-11-15 21:59:47,775 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 21:59:47,776 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1622640233] [2019-11-15 21:59:47,776 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-11-15 21:59:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 21:59:47,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-15 21:59:47,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 21:59:48,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:59:48,020 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 21:59:48,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 21:59:48,138 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1622640233] [2019-11-15 21:59:48,138 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 21:59:48,139 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-15 21:59:48,139 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125436012] [2019-11-15 21:59:48,139 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 21:59:48,140 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 21:59:48,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 21:59:48,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2019-11-15 21:59:48,140 INFO L87 Difference]: Start difference. First operand 52 states and 77 transitions. Second operand 8 states. [2019-11-15 21:59:48,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 21:59:48,299 INFO L93 Difference]: Finished difference Result 52 states and 77 transitions. [2019-11-15 21:59:48,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 21:59:48,300 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 14 [2019-11-15 21:59:48,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 21:59:48,300 INFO L225 Difference]: With dead ends: 52 [2019-11-15 21:59:48,300 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 21:59:48,301 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-15 21:59:48,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 21:59:48,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 21:59:48,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 21:59:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 21:59:48,304 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 14 [2019-11-15 21:59:48,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 21:59:48,304 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 21:59:48,304 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 21:59:48,304 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 21:59:48,305 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 21:59:48,514 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 21:59:48,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 21:59:52,103 WARN L191 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 12 [2019-11-15 21:59:58,348 WARN L191 SmtUtils]: Spent 6.24 s on a formula simplification that was a NOOP. DAG size: 16 [2019-11-15 22:00:02,846 WARN L191 SmtUtils]: Spent 4.49 s on a formula simplification. DAG size of input: 15 DAG size of output: 8 [2019-11-15 22:00:02,857 INFO L443 ceAbstractionStarter]: For program point L118(lines 118 119) no Hoare annotation was computed. [2019-11-15 22:00:02,857 INFO L443 ceAbstractionStarter]: For program point L118-2(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,857 INFO L443 ceAbstractionStarter]: For program point L69-2(lines 69 70) no Hoare annotation was computed. [2019-11-15 22:00:02,857 INFO L439 ceAbstractionStarter]: At program point L69-3(lines 69 70) the Hoare annotation is: false [2019-11-15 22:00:02,857 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L152(lines 152 157) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L152-1(lines 140 159) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L152-2(lines 152 157) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L53(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 176) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L120-1(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L54(lines 54 60) no Hoare annotation was computed. [2019-11-15 22:00:02,858 INFO L443 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2019-11-15 22:00:02,859 INFO L443 ceAbstractionStarter]: For program point L104-2(lines 101 115) no Hoare annotation was computed. [2019-11-15 22:00:02,859 INFO L443 ceAbstractionStarter]: For program point L55-2(lines 55 56) no Hoare annotation was computed. [2019-11-15 22:00:02,859 INFO L439 ceAbstractionStarter]: At program point L55-3(lines 55 56) the Hoare annotation is: false [2019-11-15 22:00:02,859 INFO L439 ceAbstractionStarter]: At program point L106-1(lines 101 115) the Hoare annotation is: false [2019-11-15 22:00:02,859 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 22:00:02,859 INFO L443 ceAbstractionStarter]: For program point L91(lines 91 97) no Hoare annotation was computed. [2019-11-15 22:00:02,859 INFO L443 ceAbstractionStarter]: For program point L91-2(lines 87 98) no Hoare annotation was computed. [2019-11-15 22:00:02,860 INFO L443 ceAbstractionStarter]: For program point L58-2(lines 58 59) no Hoare annotation was computed. [2019-11-15 22:00:02,860 INFO L439 ceAbstractionStarter]: At program point L58-3(lines 58 59) the Hoare annotation is: false [2019-11-15 22:00:02,860 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 178) no Hoare annotation was computed. [2019-11-15 22:00:02,860 INFO L443 ceAbstractionStarter]: For program point L142(lines 142 151) no Hoare annotation was computed. [2019-11-15 22:00:02,860 INFO L443 ceAbstractionStarter]: For program point L43(lines 43 45) no Hoare annotation was computed. [2019-11-15 22:00:02,860 INFO L443 ceAbstractionStarter]: For program point L27-1(lines 27 32) no Hoare annotation was computed. [2019-11-15 22:00:02,861 INFO L439 ceAbstractionStarter]: At program point L27-2(lines 27 32) the Hoare annotation is: (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_fmod_double_~x) [2019-11-15 22:00:02,861 INFO L443 ceAbstractionStarter]: For program point L176(line 176) no Hoare annotation was computed. [2019-11-15 22:00:02,861 INFO L443 ceAbstractionStarter]: For program point L110(lines 110 111) no Hoare annotation was computed. [2019-11-15 22:00:02,861 INFO L439 ceAbstractionStarter]: At program point L160(lines 23 161) the Hoare annotation is: (exists ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_double_#res|)) [2019-11-15 22:00:02,861 INFO L439 ceAbstractionStarter]: At program point L127-2(lines 127 131) the Hoare annotation is: false [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point L127-3(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point L145(lines 145 151) no Hoare annotation was computed. [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point L79(lines 79 85) no Hoare annotation was computed. [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point L46(lines 46 51) no Hoare annotation was computed. [2019-11-15 22:00:02,862 INFO L443 ceAbstractionStarter]: For program point L79-2(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,863 INFO L443 ceAbstractionStarter]: For program point L46-2(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,863 INFO L443 ceAbstractionStarter]: For program point L47(lines 47 48) no Hoare annotation was computed. [2019-11-15 22:00:02,863 INFO L443 ceAbstractionStarter]: For program point L64(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,863 INFO L446 ceAbstractionStarter]: At program point L180(lines 163 181) the Hoare annotation is: true [2019-11-15 22:00:02,863 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-11-15 22:00:02,863 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L49(lines 49 50) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L439 ceAbstractionStarter]: At program point L16(line 16) the Hoare annotation is: (and (exists ((ULTIMATE.start_fmod_double_~y (_ FloatingPoint 11 53))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_double_#res|)) (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|)) [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L132(lines 132 159) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L33(lines 33 38) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L33-1(lines 23 161) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L443 ceAbstractionStarter]: For program point L33-2(lines 33 38) no Hoare annotation was computed. [2019-11-15 22:00:02,864 INFO L439 ceAbstractionStarter]: At program point L66-3(lines 66 67) the Hoare annotation is: false [2019-11-15 22:00:02,865 INFO L443 ceAbstractionStarter]: For program point L134-1(lines 134 139) no Hoare annotation was computed. [2019-11-15 22:00:02,865 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 101 115) no Hoare annotation was computed. [2019-11-15 22:00:02,865 INFO L439 ceAbstractionStarter]: At program point L134-2(lines 134 139) the Hoare annotation is: false [2019-11-15 22:00:02,865 INFO L443 ceAbstractionStarter]: For program point L101-3(lines 101 115) no Hoare annotation was computed. [2019-11-15 22:00:02,873 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,874 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,874 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,875 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,875 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,875 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,875 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,876 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,876 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,880 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,880 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,880 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,881 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,881 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,881 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,882 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,882 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,882 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,883 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,884 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,884 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,884 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,885 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,885 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,885 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,886 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,886 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,887 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,887 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,887 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,887 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,888 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,888 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,888 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,888 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,888 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,889 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,889 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,890 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,890 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 10:00:02 BoogieIcfgContainer [2019-11-15 22:00:02,893 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 22:00:02,893 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 22:00:02,893 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 22:00:02,894 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 22:00:02,894 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:58:51" (3/4) ... [2019-11-15 22:00:02,898 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 22:00:02,910 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-15 22:00:02,910 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-15 22:00:02,956 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_7d31d877-2d72-4263-87fb-17f5dc0b50e8/bin/uautomizer/witness.graphml [2019-11-15 22:00:02,957 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 22:00:02,958 INFO L168 Benchmark]: Toolchain (without parser) took 75550.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 951.0 MB in the beginning and 976.7 MB in the end (delta: -25.7 MB). Peak memory consumption was 123.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:00:02,959 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.0 GB. Free memory is still 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:00:02,959 INFO L168 Benchmark]: CACSL2BoogieTranslator took 409.49 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -187.6 MB). Peak memory consumption was 28.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:00:02,960 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.40 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:00:02,960 INFO L168 Benchmark]: Boogie Preprocessor took 55.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:00:02,961 INFO L168 Benchmark]: RCFGBuilder took 3693.77 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 39.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:00:02,967 INFO L168 Benchmark]: TraceAbstraction took 71274.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 983.3 MB in the end (delta: 109.0 MB). Peak memory consumption was 109.0 MB. Max. memory is 11.5 GB. [2019-11-15 22:00:02,968 INFO L168 Benchmark]: Witness Printer took 63.65 ms. Allocated memory is still 1.2 GB. Free memory was 983.3 MB in the beginning and 976.7 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-15 22:00:02,970 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 1.0 GB. Free memory is still 977.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 409.49 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -187.6 MB). Peak memory consumption was 28.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 49.40 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 55.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 3693.77 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 39.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 71274.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 983.3 MB in the end (delta: 109.0 MB). Peak memory consumption was 109.0 MB. Max. memory is 11.5 GB. * Witness Printer took 63.65 ms. Allocated memory is still 1.2 GB. Free memory was 983.3 MB in the beginning and 976.7 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 176]: 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: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 23]: Loop Invariant [2019-11-15 22:00:02,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,984 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,985 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,985 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,985 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,985 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,986 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,986 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,986 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,987 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,987 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,987 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,988 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,988 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_double_~y : C_DOUBLE :: ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.mul~DOUBLE(~roundNearestTiesToEven, ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_double_~y), ~fp.mul~DOUBLE(~roundNearestTiesToEven, ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_double_~y)) == \result) - InvariantResult [Line: 16]: Loop Invariant [2019-11-15 22:00:02,989 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,989 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,989 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,990 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,990 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,990 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,990 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,991 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,991 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,991 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,992 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,992 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,992 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,992 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] [2019-11-15 22:00:02,993 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,993 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,993 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,993 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~y,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_double_~y : C_DOUBLE :: ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.mul~DOUBLE(~roundNearestTiesToEven, ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_double_~y), ~fp.mul~DOUBLE(~roundNearestTiesToEven, ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ULTIMATE.start_fmod_double_~y)) == \result) && 1bv32 == \result - InvariantResult [Line: 58]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 69]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 27]: Loop Invariant [2019-11-15 22:00:02,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 22:00:02,995 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == x - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 55 locations, 1 error locations. Result: SAFE, OverallTime: 71.1s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 23.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.3s, HoareTripleCheckerStatistics: 160 SDtfs, 13 SDslu, 410 SDs, 0 SdLazy, 37 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 46.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55occurred 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, 11 LocationsWithAnnotation, 11 PreInvPairs, 15 NumberOfFragments, 71 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 24 FormulaSimplificationTreeSizeReductionInter, 14.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 30.7s InterpolantComputationTime, 36 NumberOfCodeBlocks, 36 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 66 ConstructedInterpolants, 13 QuantifiedInterpolants, 5196 SizeOfPredicates, 16 NumberOfNonLiveVariables, 179 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, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...