./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f6fb2bb1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1c6c05365b181d4eacf1f0a2b19f094d722c4a6a ................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1c6c05365b181d4eacf1f0a2b19f094d722c4a6a .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-f6fb2bb [2019-11-19 18:47:17,915 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 18:47:17,918 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 18:47:17,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 18:47:17,935 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 18:47:17,937 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 18:47:17,939 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 18:47:17,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 18:47:17,953 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 18:47:17,956 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 18:47:17,957 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 18:47:17,959 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 18:47:17,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 18:47:17,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 18:47:17,963 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 18:47:17,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 18:47:17,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 18:47:17,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 18:47:17,970 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 18:47:17,973 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 18:47:17,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 18:47:17,980 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 18:47:17,981 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 18:47:17,984 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 18:47:17,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 18:47:17,986 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 18:47:17,986 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 18:47:17,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 18:47:17,987 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 18:47:17,988 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 18:47:17,989 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 18:47:17,990 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 18:47:17,990 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 18:47:17,991 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 18:47:17,992 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 18:47:17,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 18:47:17,993 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 18:47:17,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 18:47:17,994 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 18:47:17,995 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 18:47:17,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 18:47:17,996 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-19 18:47:18,011 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 18:47:18,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 18:47:18,013 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 18:47:18,013 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 18:47:18,013 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 18:47:18,013 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 18:47:18,014 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 18:47:18,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-19 18:47:18,014 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 18:47:18,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 18:47:18,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 18:47:18,015 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 18:47:18,015 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 18:47:18,016 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 18:47:18,016 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 18:47:18,016 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 18:47:18,016 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 18:47:18,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 18:47:18,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 18:47:18,017 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 18:47:18,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 18:47:18,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 18:47:18,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 18:47:18,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 18:47:18,019 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 18:47:18,019 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-19 18:47:18,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-19 18:47:18,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 18:47:18,020 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1c6c05365b181d4eacf1f0a2b19f094d722c4a6a [2019-11-19 18:47:18,303 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 18:47:18,324 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 18:47:18,329 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 18:47:18,331 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 18:47:18,331 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 18:47:18,333 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2019-11-19 18:47:18,402 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/165830905/aa652c04f32c479eaf048d6b42f660bb/FLAGeccba697f [2019-11-19 18:47:18,880 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 18:47:18,882 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2019-11-19 18:47:18,890 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/165830905/aa652c04f32c479eaf048d6b42f660bb/FLAGeccba697f [2019-11-19 18:47:19,188 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/165830905/aa652c04f32c479eaf048d6b42f660bb [2019-11-19 18:47:19,192 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 18:47:19,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 18:47:19,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 18:47:19,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 18:47:19,200 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 18:47:19,201 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@304b5972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19, skipping insertion in model container [2019-11-19 18:47:19,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,213 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 18:47:19,255 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 18:47:19,535 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:47:19,543 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 18:47:19,594 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:47:19,614 INFO L192 MainTranslator]: Completed translation [2019-11-19 18:47:19,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19 WrapperNode [2019-11-19 18:47:19,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 18:47:19,615 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 18:47:19,615 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 18:47:19,616 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 18:47:19,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,636 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,685 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 18:47:19,685 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 18:47:19,685 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 18:47:19,686 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 18:47:19,695 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,699 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,700 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,722 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,725 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... [2019-11-19 18:47:19,730 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 18:47:19,730 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 18:47:19,730 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 18:47:19,731 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 18:47:19,732 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-19 18:47:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 18:47:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-19 18:47:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-19 18:47:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-19 18:47:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 18:47:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 18:47:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-19 18:47:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-19 18:47:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 18:47:20,370 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 18:47:20,371 INFO L285 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-19 18:47:20,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:20 BoogieIcfgContainer [2019-11-19 18:47:20,372 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 18:47:20,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 18:47:20,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 18:47:20,379 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 18:47:20,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:47:19" (1/3) ... [2019-11-19 18:47:20,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54fa2938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:20, skipping insertion in model container [2019-11-19 18:47:20,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:19" (2/3) ... [2019-11-19 18:47:20,382 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54fa2938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:20, skipping insertion in model container [2019-11-19 18:47:20,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:20" (3/3) ... [2019-11-19 18:47:20,384 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121b.c [2019-11-19 18:47:20,394 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 18:47:20,402 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 18:47:20,415 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 18:47:20,435 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 18:47:20,435 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 18:47:20,435 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 18:47:20,435 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 18:47:20,436 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 18:47:20,436 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 18:47:20,436 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 18:47:20,436 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 18:47:20,450 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2019-11-19 18:47:20,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-19 18:47:20,456 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:47:20,457 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:47:20,458 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:47:20,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:47:20,464 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2019-11-19 18:47:20,473 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:47:20,474 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318989063] [2019-11-19 18:47:20,474 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:47:20,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:47:20,596 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-19 18:47:20,597 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318989063] [2019-11-19 18:47:20,598 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:47:20,598 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 18:47:20,599 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094216389] [2019-11-19 18:47:20,604 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 18:47:20,604 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:47:20,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 18:47:20,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 18:47:20,618 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2019-11-19 18:47:20,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:47:20,641 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2019-11-19 18:47:20,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 18:47:20,642 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-19 18:47:20,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:47:20,654 INFO L225 Difference]: With dead ends: 108 [2019-11-19 18:47:20,654 INFO L226 Difference]: Without dead ends: 52 [2019-11-19 18:47:20,657 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 18:47:20,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-19 18:47:20,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-19 18:47:20,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-19 18:47:20,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2019-11-19 18:47:20,696 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2019-11-19 18:47:20,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:47:20,697 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2019-11-19 18:47:20,697 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 18:47:20,697 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2019-11-19 18:47:20,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-19 18:47:20,698 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:47:20,698 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:47:20,698 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:47:20,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:47:20,699 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2019-11-19 18:47:20,699 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:47:20,699 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041069500] [2019-11-19 18:47:20,699 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:47:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 18:47:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 18:47:20,921 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-19 18:47:20,922 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-19 18:47:20,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 06:47:20 BoogieIcfgContainer [2019-11-19 18:47:20,956 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 18:47:20,956 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 18:47:20,957 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 18:47:20,957 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 18:47:20,957 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:20" (3/4) ... [2019-11-19 18:47:20,961 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-19 18:47:20,961 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 18:47:20,964 INFO L168 Benchmark]: Toolchain (without parser) took 1769.76 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -100.8 MB). Peak memory consumption was 33.4 MB. Max. memory is 11.5 GB. [2019-11-19 18:47:20,965 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 18:47:20,966 INFO L168 Benchmark]: CACSL2BoogieTranslator took 418.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -173.2 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. [2019-11-19 18:47:20,967 INFO L168 Benchmark]: Boogie Procedure Inliner took 69.71 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 18:47:20,967 INFO L168 Benchmark]: Boogie Preprocessor took 44.73 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-19 18:47:20,968 INFO L168 Benchmark]: RCFGBuilder took 642.04 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.3 MB). Peak memory consumption was 39.3 MB. Max. memory is 11.5 GB. [2019-11-19 18:47:20,969 INFO L168 Benchmark]: TraceAbstraction took 580.76 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-19 18:47:20,970 INFO L168 Benchmark]: Witness Printer took 5.11 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-19 18:47:20,974 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.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 418.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -173.2 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 69.71 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 44.73 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 642.04 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.3 MB). Peak memory consumption was 39.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 580.76 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.11 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: 175]: 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 170, overapproximation of bitwiseAnd at line 39, overapproximation of someBinaryArithmeticDOUBLEoperation at line 45, 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}] [L169] double x = __VERIFIER_nondet_double(); [L170] double y = -0.0; [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}] [L171] double res = fmod_double(x, y); [L16] return x != x; VAL [one_fmod=1, Zero_fmod={1:0}] [L174] COND TRUE !isnan_double(res) [L175] __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.0s 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-f6fb2bb [2019-11-19 18:47:22,895 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 18:47:22,898 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 18:47:22,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 18:47:22,916 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 18:47:22,918 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 18:47:22,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 18:47:22,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 18:47:22,934 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 18:47:22,937 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 18:47:22,938 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 18:47:22,940 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 18:47:22,941 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 18:47:22,944 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 18:47:22,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 18:47:22,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 18:47:22,948 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 18:47:22,948 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 18:47:22,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 18:47:22,955 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 18:47:22,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 18:47:22,961 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 18:47:22,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 18:47:22,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 18:47:22,968 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 18:47:22,968 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 18:47:22,968 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 18:47:22,970 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 18:47:22,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 18:47:22,971 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 18:47:22,971 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 18:47:22,972 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 18:47:22,973 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 18:47:22,974 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 18:47:22,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 18:47:22,976 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 18:47:22,977 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 18:47:22,977 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 18:47:22,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 18:47:22,978 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 18:47:22,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 18:47:22,980 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-19 18:47:23,014 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 18:47:23,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 18:47:23,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 18:47:23,016 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 18:47:23,017 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 18:47:23,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 18:47:23,017 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 18:47:23,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 18:47:23,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 18:47:23,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 18:47:23,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 18:47:23,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 18:47:23,019 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-19 18:47:23,019 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-19 18:47:23,019 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 18:47:23,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 18:47:23,020 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 18:47:23,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 18:47:23,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 18:47:23,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 18:47:23,021 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 18:47:23,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 18:47:23,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 18:47:23,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 18:47:23,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 18:47:23,023 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 18:47:23,023 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-19 18:47:23,023 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-19 18:47:23,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 18:47:23,024 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-19 18:47:23,024 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1c6c05365b181d4eacf1f0a2b19f094d722c4a6a [2019-11-19 18:47:23,310 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 18:47:23,323 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 18:47:23,327 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 18:47:23,328 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 18:47:23,329 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 18:47:23,330 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2019-11-19 18:47:23,388 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995dbe9e2/4095038672554a708daff4a66dbe14e5/FLAG41252698e [2019-11-19 18:47:23,837 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 18:47:23,837 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2019-11-19 18:47:23,847 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995dbe9e2/4095038672554a708daff4a66dbe14e5/FLAG41252698e [2019-11-19 18:47:24,217 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995dbe9e2/4095038672554a708daff4a66dbe14e5 [2019-11-19 18:47:24,221 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 18:47:24,223 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 18:47:24,225 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 18:47:24,225 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 18:47:24,228 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 18:47:24,229 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,232 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@304b5972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24, skipping insertion in model container [2019-11-19 18:47:24,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,241 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 18:47:24,273 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 18:47:24,596 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:47:24,604 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 18:47:24,670 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:47:24,714 INFO L192 MainTranslator]: Completed translation [2019-11-19 18:47:24,715 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24 WrapperNode [2019-11-19 18:47:24,715 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 18:47:24,716 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 18:47:24,716 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 18:47:24,716 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 18:47:24,723 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,738 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,775 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 18:47:24,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 18:47:24,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 18:47:24,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 18:47:24,785 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,814 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... [2019-11-19 18:47:24,822 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 18:47:24,823 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 18:47:24,823 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 18:47:24,823 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 18:47:24,824 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-19 18:47:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-19 18:47:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-19 18:47:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 18:47:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-19 18:47:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-19 18:47:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 18:47:24,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 18:47:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-19 18:47:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 18:47:28,176 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 18:47:28,177 INFO L285 CfgBuilder]: Removed 22 assume(true) statements. [2019-11-19 18:47:28,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:28 BoogieIcfgContainer [2019-11-19 18:47:28,178 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 18:47:28,179 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 18:47:28,179 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 18:47:28,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 18:47:28,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:47:24" (1/3) ... [2019-11-19 18:47:28,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3104829f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:28, skipping insertion in model container [2019-11-19 18:47:28,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:47:24" (2/3) ... [2019-11-19 18:47:28,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3104829f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:47:28, skipping insertion in model container [2019-11-19 18:47:28,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:28" (3/3) ... [2019-11-19 18:47:28,184 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121b.c [2019-11-19 18:47:28,191 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 18:47:28,197 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 18:47:28,205 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 18:47:28,224 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 18:47:28,224 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 18:47:28,224 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 18:47:28,224 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 18:47:28,225 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 18:47:28,225 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 18:47:28,225 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 18:47:28,226 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 18:47:28,240 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2019-11-19 18:47:28,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-19 18:47:28,247 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:47:28,248 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:47:28,248 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:47:28,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:47:28,254 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2019-11-19 18:47:28,265 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 18:47:28,266 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [979607501] [2019-11-19 18:47:28,266 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-19 18:47:29,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:47:29,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-19 18:47:29,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 18:47:29,238 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-19 18:47:29,239 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 18:47:29,242 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-19 18:47:29,246 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [979607501] [2019-11-19 18:47:29,246 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:47:29,247 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-19 18:47:29,248 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429655273] [2019-11-19 18:47:29,252 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 18:47:29,253 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 18:47:29,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 18:47:29,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 18:47:29,266 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2019-11-19 18:47:29,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:47:29,295 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2019-11-19 18:47:29,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 18:47:29,297 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-19 18:47:29,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:47:29,308 INFO L225 Difference]: With dead ends: 108 [2019-11-19 18:47:29,309 INFO L226 Difference]: Without dead ends: 52 [2019-11-19 18:47:29,311 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 18:47:29,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-19 18:47:29,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-19 18:47:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-19 18:47:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2019-11-19 18:47:29,359 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2019-11-19 18:47:29,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:47:29,359 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2019-11-19 18:47:29,359 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 18:47:29,359 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2019-11-19 18:47:29,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-11-19 18:47:29,360 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:47:29,361 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:47:29,562 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-19 18:47:29,571 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:47:29,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:47:29,572 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2019-11-19 18:47:29,575 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 18:47:29,575 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [944796741] [2019-11-19 18:47:29,575 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-19 18:47:32,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:47:32,265 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-19 18:47:32,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 18:47:41,120 WARN L191 SmtUtils]: Spent 4.15 s on a formula simplification that was a NOOP. DAG size: 9 [2019-11-19 18:47:41,123 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-19 18:47:49,970 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-19 18:47:49,970 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 18:48:01,901 WARN L860 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x c_ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from true [2019-11-19 18:48:02,887 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-19 18:48:02,888 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [944796741] [2019-11-19 18:48:02,888 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:48:02,888 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-11-19 18:48:02,889 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738840465] [2019-11-19 18:48:02,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-19 18:48:02,890 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 18:48:02,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-19 18:48:02,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=53, Unknown=2, NotChecked=14, Total=90 [2019-11-19 18:48:02,891 INFO L87 Difference]: Start difference. First operand 52 states and 78 transitions. Second operand 10 states. [2019-11-19 18:48:07,016 WARN L860 $PredicateComparison]: unable to prove that (and (forall ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x c_ULTIMATE.start_fmod_double_~y))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) (= c_ULTIMATE.start_fmod_double_~y (fp.neg (_ +zero 11 53)))) is different from true [2019-11-19 18:48:09,408 WARN L838 $PredicateComparison]: unable to prove that (and (not (fp.eq |c_ULTIMATE.start_fmod_double_#res| |c_ULTIMATE.start_fmod_double_#res|)) (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (fp.neg (_ +zero 11 53))))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |c_ULTIMATE.start_fmod_double_#res|))) is different from false [2019-11-19 18:48:12,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:48:12,095 INFO L93 Difference]: Finished difference Result 57 states and 82 transitions. [2019-11-19 18:48:12,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-19 18:48:12,096 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2019-11-19 18:48:12,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:48:12,097 INFO L225 Difference]: With dead ends: 57 [2019-11-19 18:48:12,097 INFO L226 Difference]: Without dead ends: 52 [2019-11-19 18:48:12,098 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 3 IntricatePredicates, 1 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 35.7s TimeCoverageRelationStatistics Valid=31, Invalid=67, Unknown=4, NotChecked=54, Total=156 [2019-11-19 18:48:12,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2019-11-19 18:48:12,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2019-11-19 18:48:12,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2019-11-19 18:48:12,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 77 transitions. [2019-11-19 18:48:12,108 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 77 transitions. Word has length 12 [2019-11-19 18:48:12,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:48:12,110 INFO L462 AbstractCegarLoop]: Abstraction has 52 states and 77 transitions. [2019-11-19 18:48:12,110 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-19 18:48:12,111 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2019-11-19 18:48:12,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-11-19 18:48:12,112 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:48:12,112 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:48:12,326 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-19 18:48:12,327 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:48:12,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:48:12,328 INFO L82 PathProgramCache]: Analyzing trace with hash -910533226, now seen corresponding path program 1 times [2019-11-19 18:48:12,329 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 18:48:12,330 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1610615226] [2019-11-19 18:48:12,330 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-19 18:48:12,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:48:12,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-19 18:48:12,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 18:48:12,559 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2019-11-19 18:48:12,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-11-19 18:48:12,574 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-19 18:48:12,575 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,588 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,598 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,599 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2019-11-19 18:48:12,600 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,610 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,611 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,623 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,624 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-11-19 18:48:12,624 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:47, output treesize:19 [2019-11-19 18:48:12,666 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-19 18:48:12,666 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 18:48:12,729 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,730 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 48 [2019-11-19 18:48:12,754 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,755 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 31 treesize of output 35 [2019-11-19 18:48:12,756 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,771 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,781 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,782 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 19 [2019-11-19 18:48:12,783 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,787 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,787 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 18:48:12,799 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 18:48:12,800 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-11-19 18:48:12,800 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:60, output treesize:20 [2019-11-19 18:48:12,834 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-19 18:48:12,835 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1610615226] [2019-11-19 18:48:12,835 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:48:12,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-19 18:48:12,836 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968705804] [2019-11-19 18:48:12,836 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-19 18:48:12,836 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 18:48:12,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-19 18:48:12,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-11-19 18:48:12,837 INFO L87 Difference]: Start difference. First operand 52 states and 77 transitions. Second operand 8 states. [2019-11-19 18:48:12,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:48:12,939 INFO L93 Difference]: Finished difference Result 52 states and 77 transitions. [2019-11-19 18:48:12,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-19 18:48:12,940 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 14 [2019-11-19 18:48:12,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:48:12,940 INFO L225 Difference]: With dead ends: 52 [2019-11-19 18:48:12,940 INFO L226 Difference]: Without dead ends: 0 [2019-11-19 18:48:12,941 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-11-19 18:48:12,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-19 18:48:12,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-19 18:48:12,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-19 18:48:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-19 18:48:12,943 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 14 [2019-11-19 18:48:12,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:48:12,943 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-19 18:48:12,943 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-19 18:48:12,944 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-19 18:48:12,944 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-19 18:48:13,153 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-19 18:48:13,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-19 18:48:26,937 WARN L191 SmtUtils]: Spent 13.72 s on a formula simplification. DAG size of input: 12 DAG size of output: 9 [2019-11-19 18:48:31,323 WARN L191 SmtUtils]: Spent 4.38 s on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2019-11-19 18:48:31,328 INFO L444 ceAbstractionStarter]: For program point L118(lines 118 119) no Hoare annotation was computed. [2019-11-19 18:48:31,328 INFO L444 ceAbstractionStarter]: For program point L118-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,329 INFO L444 ceAbstractionStarter]: For program point L69-2(lines 69 70) no Hoare annotation was computed. [2019-11-19 18:48:31,329 INFO L440 ceAbstractionStarter]: At program point L69-3(lines 69 70) the Hoare annotation is: false [2019-11-19 18:48:31,329 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-19 18:48:31,329 INFO L444 ceAbstractionStarter]: For program point L152(lines 152 157) no Hoare annotation was computed. [2019-11-19 18:48:31,329 INFO L444 ceAbstractionStarter]: For program point L152-1(lines 140 159) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L152-2(lines 152 157) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L53(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L120-1(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L54(lines 54 60) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L104-2(lines 101 115) no Hoare annotation was computed. [2019-11-19 18:48:31,330 INFO L444 ceAbstractionStarter]: For program point L55-2(lines 55 56) no Hoare annotation was computed. [2019-11-19 18:48:31,331 INFO L440 ceAbstractionStarter]: At program point L55-3(lines 55 56) the Hoare annotation is: false [2019-11-19 18:48:31,331 INFO L440 ceAbstractionStarter]: At program point L106-1(lines 101 115) the Hoare annotation is: false [2019-11-19 18:48:31,331 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-19 18:48:31,331 INFO L444 ceAbstractionStarter]: For program point L91(lines 91 97) no Hoare annotation was computed. [2019-11-19 18:48:31,331 INFO L444 ceAbstractionStarter]: For program point L91-2(lines 87 98) no Hoare annotation was computed. [2019-11-19 18:48:31,331 INFO L444 ceAbstractionStarter]: For program point L58-2(lines 58 59) no Hoare annotation was computed. [2019-11-19 18:48:31,331 INFO L440 ceAbstractionStarter]: At program point L58-3(lines 58 59) the Hoare annotation is: false [2019-11-19 18:48:31,332 INFO L444 ceAbstractionStarter]: For program point L174(lines 174 177) no Hoare annotation was computed. [2019-11-19 18:48:31,332 INFO L444 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-19 18:48:31,332 INFO L444 ceAbstractionStarter]: For program point L142(lines 142 151) no Hoare annotation was computed. [2019-11-19 18:48:31,332 INFO L444 ceAbstractionStarter]: For program point L43(lines 43 45) no Hoare annotation was computed. [2019-11-19 18:48:31,332 INFO L444 ceAbstractionStarter]: For program point L27-1(lines 27 32) no Hoare annotation was computed. [2019-11-19 18:48:31,332 INFO L440 ceAbstractionStarter]: At program point L27-2(lines 27 32) the Hoare annotation is: (= ULTIMATE.start_fmod_double_~y (fp.neg (_ +zero 11 53))) [2019-11-19 18:48:31,333 INFO L444 ceAbstractionStarter]: For program point L110(lines 110 111) no Hoare annotation was computed. [2019-11-19 18:48:31,333 INFO L440 ceAbstractionStarter]: At program point L160(lines 23 161) the Hoare annotation is: (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (fp.neg (_ +zero 11 53))))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_double_#res|)) [2019-11-19 18:48:31,333 INFO L440 ceAbstractionStarter]: At program point L127-2(lines 127 131) the Hoare annotation is: false [2019-11-19 18:48:31,333 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-19 18:48:31,333 INFO L444 ceAbstractionStarter]: For program point L127-3(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,333 INFO L444 ceAbstractionStarter]: For program point L145(lines 145 151) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L79(lines 79 85) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L46(lines 46 51) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L79-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L46-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L447 ceAbstractionStarter]: At program point L179(lines 163 180) the Hoare annotation is: true [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L47(lines 47 48) no Hoare annotation was computed. [2019-11-19 18:48:31,334 INFO L444 ceAbstractionStarter]: For program point L64(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,335 INFO L444 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-11-19 18:48:31,335 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-19 18:48:31,335 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 175) no Hoare annotation was computed. [2019-11-19 18:48:31,335 INFO L444 ceAbstractionStarter]: For program point L49(lines 49 50) no Hoare annotation was computed. [2019-11-19 18:48:31,335 INFO L440 ceAbstractionStarter]: At program point L16(line 16) the Hoare annotation is: (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) [2019-11-19 18:48:31,335 INFO L444 ceAbstractionStarter]: For program point L132(lines 132 159) no Hoare annotation was computed. [2019-11-19 18:48:31,336 INFO L444 ceAbstractionStarter]: For program point L33(lines 33 38) no Hoare annotation was computed. [2019-11-19 18:48:31,336 INFO L444 ceAbstractionStarter]: For program point L33-1(lines 23 161) no Hoare annotation was computed. [2019-11-19 18:48:31,336 INFO L444 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2019-11-19 18:48:31,336 INFO L444 ceAbstractionStarter]: For program point L33-2(lines 33 38) no Hoare annotation was computed. [2019-11-19 18:48:31,336 INFO L440 ceAbstractionStarter]: At program point L66-3(lines 66 67) the Hoare annotation is: false [2019-11-19 18:48:31,336 INFO L444 ceAbstractionStarter]: For program point L134-1(lines 134 139) no Hoare annotation was computed. [2019-11-19 18:48:31,337 INFO L444 ceAbstractionStarter]: For program point L101-1(lines 101 115) no Hoare annotation was computed. [2019-11-19 18:48:31,337 INFO L440 ceAbstractionStarter]: At program point L134-2(lines 134 139) the Hoare annotation is: false [2019-11-19 18:48:31,337 INFO L444 ceAbstractionStarter]: For program point L101-3(lines 101 115) no Hoare annotation was computed. [2019-11-19 18:48:31,349 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,350 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,351 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,351 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,355 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,357 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,357 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,358 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 06:48:31 BoogieIcfgContainer [2019-11-19 18:48:31,366 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 18:48:31,367 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 18:48:31,377 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 18:48:31,377 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 18:48:31,378 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:47:28" (3/4) ... [2019-11-19 18:48:31,382 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-19 18:48:31,397 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-19 18:48:31,398 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-19 18:48:31,456 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-19 18:48:31,456 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 18:48:31,458 INFO L168 Benchmark]: Toolchain (without parser) took 67234.91 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 952.3 MB in the beginning and 952.9 MB in the end (delta: -580.1 kB). Peak memory consumption was 140.5 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,459 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 18:48:31,459 INFO L168 Benchmark]: CACSL2BoogieTranslator took 490.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -178.8 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,460 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.42 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,461 INFO L168 Benchmark]: Boogie Preprocessor took 47.08 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-19 18:48:31,461 INFO L168 Benchmark]: RCFGBuilder took 3355.01 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: 44.3 MB). Peak memory consumption was 44.3 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,462 INFO L168 Benchmark]: TraceAbstraction took 63187.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 959.5 MB in the end (delta: 120.7 MB). Peak memory consumption was 120.7 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,463 INFO L168 Benchmark]: Witness Printer took 89.88 ms. Allocated memory is still 1.2 GB. Free memory was 959.5 MB in the beginning and 952.9 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 18:48:31,466 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.28 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 490.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -178.8 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 59.42 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 47.08 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 3355.01 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: 44.3 MB). Peak memory consumption was 44.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 63187.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 959.5 MB in the end (delta: 120.7 MB). Peak memory consumption was 120.7 MB. Max. memory is 11.5 GB. * Witness Printer took 89.88 ms. Allocated memory is still 1.2 GB. Free memory was 959.5 MB in the beginning and 952.9 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 175]: 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-19 18:48:31,475 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,475 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,476 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,476 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,476 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,477 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,477 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,477 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2019-11-19 18:48:31,478 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 18:48:31,478 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_double_~x : C_DOUBLE :: ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.mul~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start_fmod_double_~x, ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())), ~fp.mul~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start_fmod_double_~x, ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()))) == \result) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 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: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: 0 - 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: 63.1s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 9.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 18.1s, HoareTripleCheckerStatistics: 161 SDtfs, 5 SDslu, 417 SDs, 0 SdLazy, 27 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 3 IntricatePredicates, 2 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 35.8s 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, 30 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 29 FormulaSimplificationTreeSizeReductionInter, 18.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 31.1s InterpolantComputationTime, 36 NumberOfCodeBlocks, 36 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 66 ConstructedInterpolants, 13 QuantifiedInterpolants, 4561 SizeOfPredicates, 16 NumberOfNonLiveVariables, 179 ConjunctsInSsa, 22 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...