./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_0682b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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_0682b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 37fbf0da8e0b6ff3b926d9957e6bddb594e87706 ............................................................................................................................................................................................................................................................................................................................................................................................. 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 -Xmx15G -Xms4m -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_0682b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 37fbf0da8e0b6ff3b926d9957e6bddb594e87706 ................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 00:29:24,171 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:29:24,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:29:24,219 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:29:24,219 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:29:24,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:29:24,231 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:29:24,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:29:24,238 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:29:24,241 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:29:24,243 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:29:24,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:29:24,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:29:24,249 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:29:24,250 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:29:24,252 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:29:24,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:29:24,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:29:24,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:29:24,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:29:24,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:29:24,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:29:24,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:29:24,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:29:24,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:29:24,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:29:24,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:29:24,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:29:24,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:29:24,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:29:24,283 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:29:24,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:29:24,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:29:24,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:29:24,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:29:24,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:29:24,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:29:24,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:29:24,288 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:29:24,289 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:29:24,289 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:29:24,290 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 00:29:24,313 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:29:24,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:29:24,315 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:29:24,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:29:24,315 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:29:24,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:29:24,316 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:29:24,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 00:29:24,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:29:24,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:29:24,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:29:24,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:29:24,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:29:24,318 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:29:24,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:29:24,318 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:29:24,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:29:24,319 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:29:24,319 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:29:24,319 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:29:24,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:29:24,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:29:24,320 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:29:24,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:29:24,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:29:24,321 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 00:29:24,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 00:29:24,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:29:24,321 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:29:24,322 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37fbf0da8e0b6ff3b926d9957e6bddb594e87706 [2020-10-20 00:29:24,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:29:24,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:29:24,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:29:24,560 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:29:24,561 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:29:24,562 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0682b.c [2020-10-20 00:29:24,642 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da4e984ad/d7331547caaa45b9b6f2dfd1402827b8/FLAGd07d028f8 [2020-10-20 00:29:25,219 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:29:25,220 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0682b.c [2020-10-20 00:29:25,229 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da4e984ad/d7331547caaa45b9b6f2dfd1402827b8/FLAGd07d028f8 [2020-10-20 00:29:25,570 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da4e984ad/d7331547caaa45b9b6f2dfd1402827b8 [2020-10-20 00:29:25,573 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:29:25,578 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:29:25,579 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:25,580 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:29:25,583 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:29:25,584 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:25" (1/1) ... [2020-10-20 00:29:25,587 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@577cf467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:25, skipping insertion in model container [2020-10-20 00:29:25,588 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:25" (1/1) ... [2020-10-20 00:29:25,596 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:29:25,646 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:29:25,993 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:26,005 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:29:26,069 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:26,092 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:29:26,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26 WrapperNode [2020-10-20 00:29:26,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:26,094 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:26,094 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:29:26,094 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:29:26,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,135 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,190 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:26,191 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:29:26,191 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:29:26,191 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:29:26,201 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,239 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (1/1) ... [2020-10-20 00:29:26,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:29:26,260 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:29:26,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:29:26,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:29:26,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (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 [2020-10-20 00:29:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 00:29:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:29:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-20 00:29:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-20 00:29:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-20 00:29:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:29:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:29:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-20 00:29:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-20 00:29:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:29:27,274 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:29:27,275 INFO L298 CfgBuilder]: Removed 54 assume(true) statements. [2020-10-20 00:29:27,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:27 BoogieIcfgContainer [2020-10-20 00:29:27,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:29:27,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:29:27,279 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:29:27,282 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:29:27,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:29:25" (1/3) ... [2020-10-20 00:29:27,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b140b55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:29:27, skipping insertion in model container [2020-10-20 00:29:27,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:26" (2/3) ... [2020-10-20 00:29:27,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b140b55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:29:27, skipping insertion in model container [2020-10-20 00:29:27,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:27" (3/3) ... [2020-10-20 00:29:27,287 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682b.c [2020-10-20 00:29:27,299 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:29:27,308 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:29:27,323 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:29:27,351 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:29:27,351 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:29:27,352 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:29:27,352 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:29:27,352 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:29:27,353 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:29:27,353 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:29:27,353 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:29:27,374 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states. [2020-10-20 00:29:27,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-20 00:29:27,382 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:29:27,383 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:29:27,384 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:29:27,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:29:27,390 INFO L82 PathProgramCache]: Analyzing trace with hash -617567418, now seen corresponding path program 1 times [2020-10-20 00:29:27,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:29:27,402 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675377967] [2020-10-20 00:29:27,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:29:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:29:27,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:29:27,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675377967] [2020-10-20 00:29:27,587 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:29:27,587 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 00:29:27,589 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579830175] [2020-10-20 00:29:27,594 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:29:27,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 00:29:27,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:29:27,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:29:27,612 INFO L87 Difference]: Start difference. First operand 125 states. Second operand 2 states. [2020-10-20 00:29:27,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:29:27,649 INFO L93 Difference]: Finished difference Result 247 states and 413 transitions. [2020-10-20 00:29:27,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:29:27,666 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2020-10-20 00:29:27,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:29:27,682 INFO L225 Difference]: With dead ends: 247 [2020-10-20 00:29:27,683 INFO L226 Difference]: Without dead ends: 120 [2020-10-20 00:29:27,687 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:29:27,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2020-10-20 00:29:27,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2020-10-20 00:29:27,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2020-10-20 00:29:27,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 169 transitions. [2020-10-20 00:29:27,734 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 169 transitions. Word has length 15 [2020-10-20 00:29:27,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:29:27,735 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 169 transitions. [2020-10-20 00:29:27,735 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:29:27,735 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 169 transitions. [2020-10-20 00:29:27,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 00:29:27,736 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:29:27,736 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:29:27,737 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 00:29:27,737 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:29:27,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:29:27,738 INFO L82 PathProgramCache]: Analyzing trace with hash -397782484, now seen corresponding path program 1 times [2020-10-20 00:29:27,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:29:27,738 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790629756] [2020-10-20 00:29:27,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:29:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:29:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:29:27,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790629756] [2020-10-20 00:29:27,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:29:27,905 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 00:29:27,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638616433] [2020-10-20 00:29:27,907 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 00:29:27,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 00:29:27,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 00:29:27,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 00:29:27,909 INFO L87 Difference]: Start difference. First operand 120 states and 169 transitions. Second operand 3 states. [2020-10-20 00:29:27,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:29:27,937 INFO L93 Difference]: Finished difference Result 229 states and 326 transitions. [2020-10-20 00:29:27,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 00:29:27,938 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2020-10-20 00:29:27,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:29:27,940 INFO L225 Difference]: With dead ends: 229 [2020-10-20 00:29:27,941 INFO L226 Difference]: Without dead ends: 120 [2020-10-20 00:29:27,942 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 00:29:27,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2020-10-20 00:29:27,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2020-10-20 00:29:27,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2020-10-20 00:29:27,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 168 transitions. [2020-10-20 00:29:27,954 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 168 transitions. Word has length 18 [2020-10-20 00:29:27,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:29:27,955 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 168 transitions. [2020-10-20 00:29:27,955 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 00:29:27,955 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 168 transitions. [2020-10-20 00:29:27,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-20 00:29:27,956 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:29:27,956 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:29:27,957 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 00:29:27,957 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:29:27,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:29:27,957 INFO L82 PathProgramCache]: Analyzing trace with hash -1006577033, now seen corresponding path program 1 times [2020-10-20 00:29:27,958 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:29:27,958 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137894044] [2020-10-20 00:29:27,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:29:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:29:28,176 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:29:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:29:28,393 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:29:28,446 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-20 00:29:28,449 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:29:28,450 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 00:29:28,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:29:28 BoogieIcfgContainer [2020-10-20 00:29:28,563 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:29:28,563 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:29:28,564 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:29:28,565 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:29:28,565 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:29:27" (3/4) ... [2020-10-20 00:29:28,569 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-20 00:29:28,569 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:29:28,573 INFO L168 Benchmark]: Toolchain (without parser) took 2996.51 ms. Allocated memory was 40.9 MB in the beginning and 55.1 MB in the end (delta: 14.2 MB). Free memory was 18.4 MB in the beginning and 16.5 MB in the end (delta: 1.9 MB). Peak memory consumption was 16.1 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,574 INFO L168 Benchmark]: CDTParser took 0.38 ms. Allocated memory is still 31.5 MB. Free memory was 7.8 MB in the beginning and 7.7 MB in the end (delta: 43.7 kB). Peak memory consumption was 43.7 kB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,581 INFO L168 Benchmark]: CACSL2BoogieTranslator took 513.83 ms. Allocated memory was 40.9 MB in the beginning and 41.9 MB in the end (delta: 1.0 MB). Free memory was 17.6 MB in the beginning and 10.8 MB in the end (delta: 6.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,583 INFO L168 Benchmark]: Boogie Procedure Inliner took 97.03 ms. Allocated memory was 41.9 MB in the beginning and 43.0 MB in the end (delta: 1.0 MB). Free memory was 10.8 MB in the beginning and 23.1 MB in the end (delta: -12.3 MB). Peak memory consumption was 989.0 kB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,584 INFO L168 Benchmark]: Boogie Preprocessor took 69.18 ms. Allocated memory is still 43.0 MB. Free memory was 23.1 MB in the beginning and 19.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,587 INFO L168 Benchmark]: RCFGBuilder took 1017.01 ms. Allocated memory was 43.0 MB in the beginning and 49.8 MB in the end (delta: 6.8 MB). Free memory was 19.1 MB in the beginning and 28.8 MB in the end (delta: -9.8 MB). Peak memory consumption was 12.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,589 INFO L168 Benchmark]: TraceAbstraction took 1284.52 ms. Allocated memory was 49.8 MB in the beginning and 55.1 MB in the end (delta: 5.2 MB). Free memory was 28.1 MB in the beginning and 16.9 MB in the end (delta: 11.2 MB). Peak memory consumption was 24.4 MB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,591 INFO L168 Benchmark]: Witness Printer took 5.86 ms. Allocated memory is still 55.1 MB. Free memory was 16.9 MB in the beginning and 16.5 MB in the end (delta: 433.2 kB). Peak memory consumption was 433.2 kB. Max. memory is 14.3 GB. [2020-10-20 00:29:28,603 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38 ms. Allocated memory is still 31.5 MB. Free memory was 7.8 MB in the beginning and 7.7 MB in the end (delta: 43.7 kB). Peak memory consumption was 43.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 513.83 ms. Allocated memory was 40.9 MB in the beginning and 41.9 MB in the end (delta: 1.0 MB). Free memory was 17.6 MB in the beginning and 10.8 MB in the end (delta: 6.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 97.03 ms. Allocated memory was 41.9 MB in the beginning and 43.0 MB in the end (delta: 1.0 MB). Free memory was 10.8 MB in the beginning and 23.1 MB in the end (delta: -12.3 MB). Peak memory consumption was 989.0 kB. Max. memory is 14.3 GB. * Boogie Preprocessor took 69.18 ms. Allocated memory is still 43.0 MB. Free memory was 23.1 MB in the beginning and 19.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1017.01 ms. Allocated memory was 43.0 MB in the beginning and 49.8 MB in the end (delta: 6.8 MB). Free memory was 19.1 MB in the beginning and 28.8 MB in the end (delta: -9.8 MB). Peak memory consumption was 12.9 MB. Max. memory is 14.3 GB. * TraceAbstraction took 1284.52 ms. Allocated memory was 49.8 MB in the beginning and 55.1 MB in the end (delta: 5.2 MB). Free memory was 28.1 MB in the beginning and 16.9 MB in the end (delta: 11.2 MB). Peak memory consumption was 24.4 MB. Max. memory is 14.3 GB. * Witness Printer took 5.86 ms. Allocated memory is still 55.1 MB. Free memory was 16.9 MB in the beginning and 16.5 MB in the end (delta: 433.2 kB). Peak memory consumption was 433.2 kB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryDOUBLEComparisonOperation at line 286. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L278] double x = -1.0 / 0.0; [L279] double y = __VERIFIER_nondet_double(); [L248] __int32_t hx, lx; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L250] ieee_double_shape_type ew_u; [L251] ew_u.value = (x) [L252] EXPR ew_u.parts.msw [L252] (hx) = ew_u.parts.msw [L253] EXPR ew_u.parts.lsw [L253] (lx) = ew_u.parts.lsw [L255] hx &= 0x7fffffff [L256] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L257] hx = 0x7ff00000 - hx [L258] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L281] EXPR isinf_double(x) && isfinite_double(y) [L262] __int32_t hx; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L264] ieee_double_shape_type gh_u; [L265] gh_u.value = (x) [L266] EXPR gh_u.parts.msw [L266] (hx) = gh_u.parts.msw [L268] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L281] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L281] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L283] double res = __ieee754_atan2(y, x); [L286] COND TRUE res != pi VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L3] __assert_fail("0", "double_req_bl_0682b.c", 3, "reach_error") VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 125 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1.1s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 343 SDtfs, 0 SDslu, 163 SDs, 0 SdLazy, 5 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=125occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 55 NumberOfCodeBlocks, 55 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 31 ConstructedInterpolants, 0 QuantifiedInterpolants, 502 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 00:29:30,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:29:30,763 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:29:30,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:29:30,800 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:29:30,810 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:29:30,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:29:30,814 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:29:30,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:29:30,818 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:29:30,819 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:29:30,821 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:29:30,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:29:30,826 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:29:30,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:29:30,830 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:29:30,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:29:30,841 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:29:30,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:29:30,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:29:30,849 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:29:30,851 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:29:30,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:29:30,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:29:30,863 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:29:30,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:29:30,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:29:30,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:29:30,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:29:30,870 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:29:30,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:29:30,874 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:29:30,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:29:30,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:29:30,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:29:30,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:29:30,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:29:30,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:29:30,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:29:30,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:29:30,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:29:30,882 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-10-20 00:29:30,916 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:29:30,916 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:29:30,917 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:29:30,918 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:29:30,918 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:29:30,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:29:30,919 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:29:30,919 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:29:30,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:29:30,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:29:30,920 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:29:30,920 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:29:30,920 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-20 00:29:30,920 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-20 00:29:30,921 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:29:30,921 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:29:30,921 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:29:30,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:29:30,922 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:29:30,922 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:29:30,922 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:29:30,922 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:29:30,923 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:29:30,923 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:29:30,923 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:29:30,923 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:29:30,924 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-20 00:29:30,924 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-20 00:29:30,924 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:29:30,924 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:29:30,925 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-20 00:29:30,925 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37fbf0da8e0b6ff3b926d9957e6bddb594e87706 [2020-10-20 00:29:31,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:29:31,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:29:31,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:29:31,157 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:29:31,158 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:29:31,159 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0682b.c [2020-10-20 00:29:31,233 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcc5f2f40/d8fadb84e45c40fe94cf2570c6b09bc2/FLAG47ed1fa3f [2020-10-20 00:29:31,758 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:29:31,759 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0682b.c [2020-10-20 00:29:31,767 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcc5f2f40/d8fadb84e45c40fe94cf2570c6b09bc2/FLAG47ed1fa3f [2020-10-20 00:29:32,111 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcc5f2f40/d8fadb84e45c40fe94cf2570c6b09bc2 [2020-10-20 00:29:32,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:29:32,122 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:29:32,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:32,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:29:32,127 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:29:32,128 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,131 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@322af429 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32, skipping insertion in model container [2020-10-20 00:29:32,131 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:29:32,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:29:32,459 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:32,483 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:29:32,575 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:29:32,631 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:29:32,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32 WrapperNode [2020-10-20 00:29:32,632 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:29:32,632 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:32,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:29:32,633 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:29:32,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,658 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,706 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:29:32,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:29:32,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:29:32,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:29:32,717 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,718 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,760 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,771 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,777 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (1/1) ... [2020-10-20 00:29:32,785 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:29:32,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:29:32,786 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:29:32,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:29:32,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (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 [2020-10-20 00:29:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-10-20 00:29:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-10-20 00:29:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-20 00:29:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:29:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-10-20 00:29:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-20 00:29:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:29:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:29:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-20 00:29:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:30:12,791 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:30:12,792 INFO L298 CfgBuilder]: Removed 54 assume(true) statements. [2020-10-20 00:30:12,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:12 BoogieIcfgContainer [2020-10-20 00:30:12,796 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:30:12,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:30:12,798 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:30:12,801 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:30:12,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:29:32" (1/3) ... [2020-10-20 00:30:12,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f5daeaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:30:12, skipping insertion in model container [2020-10-20 00:30:12,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:29:32" (2/3) ... [2020-10-20 00:30:12,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f5daeaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:30:12, skipping insertion in model container [2020-10-20 00:30:12,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:12" (3/3) ... [2020-10-20 00:30:12,806 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682b.c [2020-10-20 00:30:12,819 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:30:12,827 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:30:12,842 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:30:12,866 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:30:12,866 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:30:12,866 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:30:12,866 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:30:12,867 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:30:12,867 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:30:12,867 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:30:12,867 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:30:12,884 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states. [2020-10-20 00:30:12,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-20 00:30:12,890 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:12,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:12,891 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:12,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:12,896 INFO L82 PathProgramCache]: Analyzing trace with hash -617567418, now seen corresponding path program 1 times [2020-10-20 00:30:12,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:12,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1171260599] [2020-10-20 00:30:12,912 INFO L95 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 [2020-10-20 00:30:13,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:30:13,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-20 00:30:13,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:30:13,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:13,360 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:30:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:13,383 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1171260599] [2020-10-20 00:30:13,384 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:30:13,385 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-20 00:30:13,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092903554] [2020-10-20 00:30:13,396 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:30:13,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:30:13,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:30:13,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:30:13,411 INFO L87 Difference]: Start difference. First operand 125 states. Second operand 2 states. [2020-10-20 00:30:13,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:30:13,465 INFO L93 Difference]: Finished difference Result 247 states and 413 transitions. [2020-10-20 00:30:13,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:30:13,467 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2020-10-20 00:30:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:30:13,479 INFO L225 Difference]: With dead ends: 247 [2020-10-20 00:30:13,480 INFO L226 Difference]: Without dead ends: 120 [2020-10-20 00:30:13,483 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:30:13,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2020-10-20 00:30:13,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2020-10-20 00:30:13,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2020-10-20 00:30:13,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 169 transitions. [2020-10-20 00:30:13,533 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 169 transitions. Word has length 15 [2020-10-20 00:30:13,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:30:13,533 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 169 transitions. [2020-10-20 00:30:13,533 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:30:13,533 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 169 transitions. [2020-10-20 00:30:13,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 00:30:13,534 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:13,534 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:13,741 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-20 00:30:13,742 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:13,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:13,743 INFO L82 PathProgramCache]: Analyzing trace with hash -397782484, now seen corresponding path program 1 times [2020-10-20 00:30:13,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:13,745 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [423378163] [2020-10-20 00:30:13,746 INFO L95 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 [2020-10-20 00:30:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:30:14,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-20 00:30:14,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:30:14,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:14,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:30:14,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:30:14,325 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [423378163] [2020-10-20 00:30:14,325 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:30:14,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2020-10-20 00:30:14,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487161999] [2020-10-20 00:30:14,327 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 00:30:14,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:30:14,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 00:30:14,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 00:30:14,329 INFO L87 Difference]: Start difference. First operand 120 states and 169 transitions. Second operand 3 states. [2020-10-20 00:30:14,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:30:14,378 INFO L93 Difference]: Finished difference Result 229 states and 326 transitions. [2020-10-20 00:30:14,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 00:30:14,380 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 18 [2020-10-20 00:30:14,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:30:14,382 INFO L225 Difference]: With dead ends: 229 [2020-10-20 00:30:14,382 INFO L226 Difference]: Without dead ends: 120 [2020-10-20 00:30:14,384 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 00:30:14,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2020-10-20 00:30:14,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2020-10-20 00:30:14,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2020-10-20 00:30:14,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 168 transitions. [2020-10-20 00:30:14,397 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 168 transitions. Word has length 18 [2020-10-20 00:30:14,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:30:14,398 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 168 transitions. [2020-10-20 00:30:14,398 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 00:30:14,398 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 168 transitions. [2020-10-20 00:30:14,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-20 00:30:14,399 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:30:14,399 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:30:14,613 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-20 00:30:14,614 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:30:14,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:30:14,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1006577033, now seen corresponding path program 1 times [2020-10-20 00:30:14,615 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:30:14,615 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152394798] [2020-10-20 00:30:14,615 INFO L95 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 [2020-10-20 00:30:15,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:30:15,618 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:30:16,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:30:16,597 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:30:16,734 INFO L173 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2020-10-20 00:30:16,735 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:30:16,935 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-20 00:30:17,014 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:30:17 BoogieIcfgContainer [2020-10-20 00:30:17,015 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:30:17,015 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:30:17,015 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:30:17,019 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:30:17,020 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:30:12" (3/4) ... [2020-10-20 00:30:17,022 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2020-10-20 00:30:17,140 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 00:30:17,140 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:30:17,144 INFO L168 Benchmark]: Toolchain (without parser) took 45026.20 ms. Allocated memory was 39.8 MB in the beginning and 53.0 MB in the end (delta: 13.1 MB). Free memory was 17.2 MB in the beginning and 26.3 MB in the end (delta: -9.1 MB). Peak memory consumption was 18.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,145 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 30.9 MB. Free memory was 17.1 MB in the beginning and 17.1 MB in the end (delta: 35.1 kB). Peak memory consumption was 35.1 kB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,145 INFO L168 Benchmark]: CACSL2BoogieTranslator took 509.19 ms. Allocated memory was 39.8 MB in the beginning and 42.5 MB in the end (delta: 2.6 MB). Free memory was 16.3 MB in the beginning and 22.9 MB in the end (delta: -6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,146 INFO L168 Benchmark]: Boogie Procedure Inliner took 73.61 ms. Allocated memory is still 42.5 MB. Free memory was 22.9 MB in the beginning and 18.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,148 INFO L168 Benchmark]: Boogie Preprocessor took 79.65 ms. Allocated memory is still 42.5 MB. Free memory was 18.7 MB in the beginning and 14.5 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,150 INFO L168 Benchmark]: RCFGBuilder took 40010.22 ms. Allocated memory was 42.5 MB in the beginning and 46.7 MB in the end (delta: 4.2 MB). Free memory was 14.5 MB in the beginning and 20.6 MB in the end (delta: -6.1 MB). Peak memory consumption was 8.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,155 INFO L168 Benchmark]: TraceAbstraction took 4217.34 ms. Allocated memory was 46.7 MB in the beginning and 52.4 MB in the end (delta: 5.8 MB). Free memory was 19.9 MB in the beginning and 12.3 MB in the end (delta: 7.6 MB). Peak memory consumption was 13.4 MB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,156 INFO L168 Benchmark]: Witness Printer took 125.37 ms. Allocated memory was 52.4 MB in the beginning and 53.0 MB in the end (delta: 524.3 kB). Free memory was 12.3 MB in the beginning and 26.3 MB in the end (delta: -14.0 MB). Peak memory consumption was 679.9 kB. Max. memory is 14.3 GB. [2020-10-20 00:30:17,164 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 30.9 MB. Free memory was 17.1 MB in the beginning and 17.1 MB in the end (delta: 35.1 kB). Peak memory consumption was 35.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 509.19 ms. Allocated memory was 39.8 MB in the beginning and 42.5 MB in the end (delta: 2.6 MB). Free memory was 16.3 MB in the beginning and 22.9 MB in the end (delta: -6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 73.61 ms. Allocated memory is still 42.5 MB. Free memory was 22.9 MB in the beginning and 18.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 79.65 ms. Allocated memory is still 42.5 MB. Free memory was 18.7 MB in the beginning and 14.5 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 40010.22 ms. Allocated memory was 42.5 MB in the beginning and 46.7 MB in the end (delta: 4.2 MB). Free memory was 14.5 MB in the beginning and 20.6 MB in the end (delta: -6.1 MB). Peak memory consumption was 8.2 MB. Max. memory is 14.3 GB. * TraceAbstraction took 4217.34 ms. Allocated memory was 46.7 MB in the beginning and 52.4 MB in the end (delta: 5.8 MB). Free memory was 19.9 MB in the beginning and 12.3 MB in the end (delta: 7.6 MB). Peak memory consumption was 13.4 MB. Max. memory is 14.3 GB. * Witness Printer took 125.37 ms. Allocated memory was 52.4 MB in the beginning and 53.0 MB in the end (delta: 524.3 kB). Free memory was 12.3 MB in the beginning and 26.3 MB in the end (delta: -14.0 MB). Peak memory consumption was 679.9 kB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 3]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L278] double x = -1.0 / 0.0; [L279] double y = __VERIFIER_nondet_double(); [L248] __int32_t hx, lx; VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L250] ieee_double_shape_type ew_u; [L251] ew_u.value = (x) [L252] EXPR ew_u.parts.msw [L252] (hx) = ew_u.parts.msw [L253] EXPR ew_u.parts.lsw [L253] (lx) = ew_u.parts.lsw [L255] hx &= 0x7fffffff [L256] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L257] hx = 0x7ff00000 - hx [L258] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L281] EXPR isinf_double(x) && isfinite_double(y) [L262] __int32_t hx; VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L264] ieee_double_shape_type gh_u; [L265] gh_u.value = (x) [L266] EXPR gh_u.parts.msw [L266] (hx) = gh_u.parts.msw [L268] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L281] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L281] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L283] double res = __ieee754_atan2(y, x); [L286] COND TRUE res != pi VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L3] __assert_fail("0", "double_req_bl_0682b.c", 3, "reach_error") VAL [aT_atan={11:0}, atanhi_atan={2:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 125 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 4.0s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 343 SDtfs, 0 SDslu, 163 SDs, 0 SdLazy, 5 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 62 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=125occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 55 NumberOfCodeBlocks, 55 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 62 ConstructedInterpolants, 0 QuantifiedInterpolants, 1004 SizeOfPredicates, 0 NumberOfNonLiveVariables, 287 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...