/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c --full-output --architecture 32bit --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5eb3fea6 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5eb3fea [2018-09-21 18:26:59,069 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 18:26:59,072 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 18:26:59,092 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 18:26:59,092 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 18:26:59,094 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 18:26:59,096 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 18:26:59,098 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 18:26:59,102 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 18:26:59,105 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 18:26:59,107 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 18:26:59,108 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 18:26:59,109 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 18:26:59,112 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 18:26:59,119 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 18:26:59,121 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 18:26:59,124 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 18:26:59,128 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 18:26:59,130 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 18:26:59,135 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 18:26:59,137 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 18:26:59,138 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 18:26:59,143 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 18:26:59,146 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 18:26:59,147 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 18:26:59,148 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 18:26:59,149 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 18:26:59,151 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 18:26:59,151 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 18:26:59,152 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 18:26:59,155 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 18:26:59,156 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 18:26:59,156 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 18:26:59,156 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 18:26:59,160 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 18:26:59,160 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 18:26:59,161 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-21 18:26:59,187 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 18:26:59,188 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 18:26:59,189 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 18:26:59,189 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 18:26:59,190 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 18:26:59,190 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 18:26:59,193 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 18:26:59,194 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 18:26:59,194 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 18:26:59,194 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 18:26:59,194 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 18:26:59,195 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 18:26:59,196 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 18:26:59,196 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 18:26:59,196 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 18:26:59,196 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 18:26:59,198 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 18:26:59,198 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 18:26:59,198 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 18:26:59,199 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 18:26:59,199 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 18:26:59,199 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 18:26:59,199 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 18:26:59,199 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 18:26:59,256 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 18:26:59,284 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 18:26:59,291 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 18:26:59,293 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 18:26:59,293 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 18:26:59,294 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:26:59,695 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb30036a3/e34b49b56cce492eac261210f39334d7/FLAG843acf228 [2018-09-21 18:26:59,847 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 18:26:59,848 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:26:59,856 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb30036a3/e34b49b56cce492eac261210f39334d7/FLAG843acf228 [2018-09-21 18:26:59,872 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb30036a3/e34b49b56cce492eac261210f39334d7 [2018-09-21 18:26:59,877 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 18:26:59,880 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 18:26:59,881 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 18:26:59,881 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 18:26:59,888 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 18:26:59,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:26:59" (1/1) ... [2018-09-21 18:26:59,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491bb7ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:26:59, skipping insertion in model container [2018-09-21 18:26:59,892 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:26:59" (1/1) ... [2018-09-21 18:26:59,904 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 18:27:00,151 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:27:00,171 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 18:27:00,214 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:27:00,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00 WrapperNode [2018-09-21 18:27:00,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 18:27:00,264 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 18:27:00,265 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 18:27:00,265 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 18:27:00,279 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,324 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,327 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (1/1) ... [2018-09-21 18:27:00,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 18:27:00,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 18:27:00,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 18:27:00,331 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 18:27:00,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (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 [2018-09-21 18:27:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 18:27:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 18:27:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-09-21 18:27:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_expf [2018-09-21 18:27:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 18:27:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 18:27:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-21 18:27:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-09-21 18:27:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_expf [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 18:27:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 18:27:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 18:27:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 18:27:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 18:27:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 18:27:01,217 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 18:27:01,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:01 BoogieIcfgContainer [2018-09-21 18:27:01,217 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 18:27:01,219 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 18:27:01,219 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 18:27:01,223 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 18:27:01,223 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 06:26:59" (1/3) ... [2018-09-21 18:27:01,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62d9714d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:27:01, skipping insertion in model container [2018-09-21 18:27:01,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:00" (2/3) ... [2018-09-21 18:27:01,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62d9714d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:27:01, skipping insertion in model container [2018-09-21 18:27:01,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:01" (3/3) ... [2018-09-21 18:27:01,228 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:27:01,238 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 18:27:01,246 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 18:27:01,284 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 18:27:01,284 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 18:27:01,285 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 18:27:01,285 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 18:27:01,285 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 18:27:01,285 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 18:27:01,285 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 18:27:01,286 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 18:27:01,286 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 18:27:01,302 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states. [2018-09-21 18:27:01,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-21 18:27:01,314 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:01,315 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:27:01,317 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:01,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1023192564, now seen corresponding path program 1 times [2018-09-21 18:27:01,325 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 18:27:01,326 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 18:27:01,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:27:01,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:01,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:27:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:01,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:01,498 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:01,499 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 18:27:01,503 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 18:27:01,516 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 18:27:01,517 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:27:01,519 INFO L87 Difference]: Start difference. First operand 85 states. Second operand 2 states. [2018-09-21 18:27:01,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:27:01,542 INFO L93 Difference]: Finished difference Result 85 states and 95 transitions. [2018-09-21 18:27:01,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 18:27:01,544 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2018-09-21 18:27:01,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:27:01,557 INFO L225 Difference]: With dead ends: 85 [2018-09-21 18:27:01,557 INFO L226 Difference]: Without dead ends: 81 [2018-09-21 18:27:01,560 INFO L606 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 [2018-09-21 18:27:01,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-09-21 18:27:01,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2018-09-21 18:27:01,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-21 18:27:01,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 91 transitions. [2018-09-21 18:27:01,607 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 91 transitions. Word has length 16 [2018-09-21 18:27:01,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:27:01,607 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 91 transitions. [2018-09-21 18:27:01,608 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 18:27:01,608 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 91 transitions. [2018-09-21 18:27:01,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-09-21 18:27:01,609 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:01,609 INFO L376 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, 1, 1, 1] [2018-09-21 18:27:01,609 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:01,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1392782034, now seen corresponding path program 1 times [2018-09-21 18:27:01,610 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 18:27:01,610 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 18:27:01,612 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:27:01,612 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:01,612 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:27:01,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 18:27:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 18:27:01,724 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 18:27:01,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 06:27:01 BoogieIcfgContainer [2018-09-21 18:27:01,772 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 18:27:01,772 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 18:27:01,772 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 18:27:01,773 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 18:27:01,773 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:01" (3/4) ... [2018-09-21 18:27:01,777 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 18:27:01,777 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 18:27:01,778 INFO L168 Benchmark]: Toolchain (without parser) took 1900.97 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 951.9 MB in the beginning and 1.1 GB in the end (delta: -126.2 MB). Peak memory consumption was 18.5 MB. Max. memory is 11.5 GB. [2018-09-21 18:27:01,781 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 18:27:01,782 INFO L168 Benchmark]: CACSL2BoogieTranslator took 382.81 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:27:01,783 INFO L168 Benchmark]: Boogie Preprocessor took 66.18 ms. Allocated memory is still 1.0 GB. Free memory is still 935.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 18:27:01,783 INFO L168 Benchmark]: RCFGBuilder took 886.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 935.8 MB in the beginning and 1.1 GB in the end (delta: -169.4 MB). Peak memory consumption was 16.7 MB. Max. memory is 11.5 GB. [2018-09-21 18:27:01,785 INFO L168 Benchmark]: TraceAbstraction took 553.09 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:27:01,785 INFO L168 Benchmark]: Witness Printer took 5.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 18:27:01,790 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 382.81 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 66.18 ms. Allocated memory is still 1.0 GB. Free memory is still 935.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 886.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 935.8 MB in the beginning and 1.1 GB in the end (delta: -169.4 MB). Peak memory consumption was 16.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 553.09 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 11.5 GB. * Witness Printer took 5.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 122]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 121, overapproximation of someUnaryDOUBLEoperation at line 19, overapproximation of bitwiseAnd at line 46, overapproximation of someUnaryFLOAToperation at line 117, overapproximation of someBinaryArithmeticFLOAToperation at line 50. Possible FailurePath: [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; VAL [\old(huge_exp)=6442450947, \old(invln2_exp)=6442450949, \old(one_exp)=6442450962, \old(P1_exp)=6442450952, \old(P2_exp)=6442450954, \old(P3_exp)=6442450957, \old(P4_exp)=6442450960, \old(P5_exp)=6442450959, \old(twom100_exp)=6442450945, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L117] float x = -0.0f; VAL [huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L118] CALL, EXPR __ieee754_expf(x) VAL [\old(x)=6442450951, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L37] float y, hi, lo, c, t; [L38] __int32_t k = 0, xsb, sx; [L38] __int32_t k = 0, xsb, sx; [L39] __uint32_t hx; VAL [\old(x)=6442450951, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L42] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450951, gf_u={6442450958:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L43] FCALL gf_u.value = (x) VAL [\old(x)=6442450951, gf_u={6442450958:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L44] EXPR, FCALL gf_u.word VAL [\old(x)=6442450951, gf_u={6442450958:0}, gf_u.word=6442450944, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L44] (sx) = gf_u.word VAL [\old(x)=6442450951, gf_u={6442450958:0}, gf_u.word=6442450944, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, sx=-2147483648, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L44] FCALL (sx) = gf_u.word VAL [(sx) = gf_u.word=6442450961, \old(x)=6442450951, gf_u={6442450958:0}, gf_u.word=6442450944, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, sx=-2147483648, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L45] COND FALSE !(0) VAL [\old(x)=6442450951, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, sx=-2147483648, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L46] xsb = (sx >> 31) & 1 [L47] hx = sx & 0x7fffffff VAL [\old(x)=6442450951, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, sx=-2147483648, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L49] COND TRUE ((hx) > 0x7f800000L) [L50] RET return x + x; VAL [\old(x)=6442450951, huge_exp=1000000000000000000000000000000, hx=2139095041, invln2_exp=1803368777/1250000000, k=0, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, sx=-2147483648, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L118] EXPR __ieee754_expf(x) VAL [__ieee754_expf(x)=6442450950, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L118] float res = __ieee754_expf(x); [L121] COND TRUE res != 1.0f VAL [huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, res=6442450950, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] [L122] __VERIFIER_error() VAL [huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, res=6442450950, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=6442450951] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 88 locations, 1 error locations. UNSAFE Result, 0.4s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 95 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=85occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 15 ConstructedInterpolants, 0 QuantifiedInterpolants, 225 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: 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.23-5eb3fea [2018-09-21 18:27:04,058 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 18:27:04,060 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 18:27:04,073 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 18:27:04,073 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 18:27:04,075 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 18:27:04,076 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 18:27:04,078 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 18:27:04,080 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 18:27:04,081 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 18:27:04,082 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 18:27:04,083 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 18:27:04,084 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 18:27:04,087 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 18:27:04,090 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 18:27:04,091 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 18:27:04,092 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 18:27:04,094 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 18:27:04,097 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 18:27:04,098 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 18:27:04,100 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 18:27:04,101 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 18:27:04,104 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 18:27:04,105 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 18:27:04,105 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 18:27:04,106 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 18:27:04,108 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 18:27:04,108 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 18:27:04,109 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 18:27:04,111 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 18:27:04,111 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 18:27:04,112 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 18:27:04,112 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 18:27:04,112 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 18:27:04,114 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 18:27:04,115 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 18:27:04,115 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 18:27:04,135 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 18:27:04,136 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 18:27:04,139 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 18:27:04,139 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 18:27:04,140 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 18:27:04,141 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 18:27:04,141 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 18:27:04,142 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 18:27:04,142 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 18:27:04,142 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 18:27:04,142 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 18:27:04,143 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 18:27:04,143 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 18:27:04,144 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 18:27:04,145 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 18:27:04,145 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 18:27:04,145 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 18:27:04,145 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 18:27:04,148 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 18:27:04,148 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 18:27:04,148 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 18:27:04,148 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 18:27:04,149 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 18:27:04,149 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 18:27:04,149 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 18:27:04,149 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 18:27:04,149 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 18:27:04,205 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 18:27:04,225 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 18:27:04,231 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 18:27:04,233 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 18:27:04,233 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 18:27:04,234 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:27:04,588 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de3fd7fc3/14bed53b7d564319bce2e5d4576ef79d/FLAG0b8909cbf [2018-09-21 18:27:04,747 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 18:27:04,748 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:27:04,757 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de3fd7fc3/14bed53b7d564319bce2e5d4576ef79d/FLAG0b8909cbf [2018-09-21 18:27:04,773 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de3fd7fc3/14bed53b7d564319bce2e5d4576ef79d [2018-09-21 18:27:04,778 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 18:27:04,781 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 18:27:04,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 18:27:04,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 18:27:04,790 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 18:27:04,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:27:04" (1/1) ... [2018-09-21 18:27:04,794 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e47104f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:04, skipping insertion in model container [2018-09-21 18:27:04,795 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:27:04" (1/1) ... [2018-09-21 18:27:04,808 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 18:27:05,099 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:27:05,123 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 18:27:05,154 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:27:05,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05 WrapperNode [2018-09-21 18:27:05,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 18:27:05,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 18:27:05,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 18:27:05,190 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 18:27:05,208 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,228 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,237 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,262 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,269 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,273 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (1/1) ... [2018-09-21 18:27:05,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 18:27:05,281 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 18:27:05,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 18:27:05,282 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 18:27:05,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (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 [2018-09-21 18:27:05,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 18:27:05,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 18:27:05,494 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-09-21 18:27:05,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_expf [2018-09-21 18:27:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 18:27:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 18:27:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-21 18:27:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-09-21 18:27:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_expf [2018-09-21 18:27:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-21 18:27:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 18:27:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 18:27:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 18:27:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-21 18:27:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 18:27:05,804 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:05,835 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:14,971 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:14,987 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:15,111 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:15,121 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:27:17,000 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 18:27:17,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:17 BoogieIcfgContainer [2018-09-21 18:27:17,001 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 18:27:17,002 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 18:27:17,003 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 18:27:17,006 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 18:27:17,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 06:27:04" (1/3) ... [2018-09-21 18:27:17,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e673873 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:27:17, skipping insertion in model container [2018-09-21 18:27:17,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:27:05" (2/3) ... [2018-09-21 18:27:17,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e673873 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:27:17, skipping insertion in model container [2018-09-21 18:27:17,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:17" (3/3) ... [2018-09-21 18:27:17,012 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b_true-unreach-call.c [2018-09-21 18:27:17,022 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 18:27:17,029 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 18:27:17,069 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 18:27:17,070 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 18:27:17,072 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 18:27:17,072 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 18:27:17,072 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 18:27:17,072 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 18:27:17,073 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 18:27:17,073 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 18:27:17,073 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 18:27:17,092 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states. [2018-09-21 18:27:17,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-21 18:27:17,103 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:17,104 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:27:17,107 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:17,113 INFO L82 PathProgramCache]: Analyzing trace with hash 1023192564, now seen corresponding path program 1 times [2018-09-21 18:27:17,117 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:27:17,117 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-21 18:27:17,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:17,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:17,241 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:27:17,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:17,264 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:27:17,284 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:17,284 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 18:27:17,289 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 18:27:17,308 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 18:27:17,309 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:27:17,312 INFO L87 Difference]: Start difference. First operand 85 states. Second operand 2 states. [2018-09-21 18:27:17,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:27:17,339 INFO L93 Difference]: Finished difference Result 85 states and 95 transitions. [2018-09-21 18:27:17,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 18:27:17,340 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2018-09-21 18:27:17,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:27:17,358 INFO L225 Difference]: With dead ends: 85 [2018-09-21 18:27:17,361 INFO L226 Difference]: Without dead ends: 81 [2018-09-21 18:27:17,364 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:27:17,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-09-21 18:27:17,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2018-09-21 18:27:17,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-21 18:27:17,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 91 transitions. [2018-09-21 18:27:17,423 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 91 transitions. Word has length 16 [2018-09-21 18:27:17,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:27:17,423 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 91 transitions. [2018-09-21 18:27:17,424 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 18:27:17,424 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 91 transitions. [2018-09-21 18:27:17,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-09-21 18:27:17,426 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:17,426 INFO L376 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, 1, 1, 1] [2018-09-21 18:27:17,426 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:17,427 INFO L82 PathProgramCache]: Analyzing trace with hash -1392782034, now seen corresponding path program 1 times [2018-09-21 18:27:17,428 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:27:17,428 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-21 18:27:17,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:17,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:17,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:27:17,679 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-21 18:27:17,688 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-21 18:27:17,688 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,696 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,709 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,709 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:27:17,754 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-21 18:27:17,771 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-21 18:27:17,772 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,798 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,824 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:17,825 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:27:18,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:18,200 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:27:18,213 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:18,213 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 18:27:18,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 18:27:18,216 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 18:27:18,216 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:27:18,216 INFO L87 Difference]: Start difference. First operand 81 states and 91 transitions. Second operand 9 states. [2018-09-21 18:27:18,515 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 18:27:19,383 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-21 18:27:29,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:27:29,745 INFO L93 Difference]: Finished difference Result 88 states and 97 transitions. [2018-09-21 18:27:29,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 18:27:29,746 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 25 [2018-09-21 18:27:29,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:27:29,750 INFO L225 Difference]: With dead ends: 88 [2018-09-21 18:27:29,751 INFO L226 Difference]: Without dead ends: 86 [2018-09-21 18:27:29,752 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-21 18:27:29,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-09-21 18:27:29,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 81. [2018-09-21 18:27:29,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-21 18:27:29,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 90 transitions. [2018-09-21 18:27:29,764 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 90 transitions. Word has length 25 [2018-09-21 18:27:29,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:27:29,765 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 90 transitions. [2018-09-21 18:27:29,765 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 18:27:29,765 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 90 transitions. [2018-09-21 18:27:29,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-21 18:27:29,766 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:29,766 INFO L376 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, 1, 1, 1, 1, 1] [2018-09-21 18:27:29,767 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:29,768 INFO L82 PathProgramCache]: Analyzing trace with hash 917302346, now seen corresponding path program 1 times [2018-09-21 18:27:29,768 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:27:29,769 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-21 18:27:29,773 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:29,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:29,900 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:27:29,932 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-21 18:27:29,936 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-21 18:27:29,937 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,941 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,953 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,953 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:27:29,975 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-21 18:27:29,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-21 18:27:29,979 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,983 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,986 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:29,986 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:27:30,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:30,130 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:27:30,145 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:30,146 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-21 18:27:30,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-21 18:27:30,146 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-21 18:27:30,147 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-21 18:27:30,147 INFO L87 Difference]: Start difference. First operand 81 states and 90 transitions. Second operand 8 states. [2018-09-21 18:27:41,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:27:41,433 INFO L93 Difference]: Finished difference Result 88 states and 96 transitions. [2018-09-21 18:27:41,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 18:27:41,434 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 27 [2018-09-21 18:27:41,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:27:41,436 INFO L225 Difference]: With dead ends: 88 [2018-09-21 18:27:41,436 INFO L226 Difference]: Without dead ends: 86 [2018-09-21 18:27:41,437 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-09-21 18:27:41,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-09-21 18:27:41,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 81. [2018-09-21 18:27:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-21 18:27:41,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 89 transitions. [2018-09-21 18:27:41,446 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 89 transitions. Word has length 27 [2018-09-21 18:27:41,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:27:41,446 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 89 transitions. [2018-09-21 18:27:41,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-21 18:27:41,446 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 89 transitions. [2018-09-21 18:27:41,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-21 18:27:41,447 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:41,448 INFO L376 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, 1, 1, 1, 1, 1, 1] [2018-09-21 18:27:41,448 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:41,448 INFO L82 PathProgramCache]: Analyzing trace with hash 187388975, now seen corresponding path program 1 times [2018-09-21 18:27:41,449 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:27:41,449 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-21 18:27:41,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:41,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:41,588 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:27:41,659 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-21 18:27:41,666 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-21 18:27:41,667 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,671 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,684 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,685 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:27:41,710 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-21 18:27:41,715 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-21 18:27:41,715 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,721 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,724 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:27:41,724 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:27:41,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:41,860 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:27:41,871 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:41,871 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 18:27:41,872 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 18:27:41,872 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 18:27:41,872 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:27:41,873 INFO L87 Difference]: Start difference. First operand 81 states and 89 transitions. Second operand 9 states. [2018-09-21 18:27:53,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:27:53,428 INFO L93 Difference]: Finished difference Result 88 states and 95 transitions. [2018-09-21 18:27:53,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 18:27:53,430 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 28 [2018-09-21 18:27:53,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:27:53,432 INFO L225 Difference]: With dead ends: 88 [2018-09-21 18:27:53,432 INFO L226 Difference]: Without dead ends: 84 [2018-09-21 18:27:53,434 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-21 18:27:53,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-21 18:27:53,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 79. [2018-09-21 18:27:53,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-09-21 18:27:53,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2018-09-21 18:27:53,441 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 28 [2018-09-21 18:27:53,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:27:53,441 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2018-09-21 18:27:53,442 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 18:27:53,443 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2018-09-21 18:27:53,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-09-21 18:27:53,444 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:27:53,444 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:27:53,444 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:27:53,444 INFO L82 PathProgramCache]: Analyzing trace with hash -1351490406, now seen corresponding path program 1 times [2018-09-21 18:27:53,445 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:27:53,445 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-21 18:27:53,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:27:53,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:27:53,570 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:27:54,549 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 18:27:54,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:27:54,699 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:27:54,710 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:27:54,711 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-21 18:27:54,711 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-21 18:27:54,711 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-21 18:27:54,712 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-09-21 18:27:54,713 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand 8 states. [2018-09-21 18:28:04,864 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 18:28:11,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:28:11,507 INFO L93 Difference]: Finished difference Result 86 states and 90 transitions. [2018-09-21 18:28:11,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-21 18:28:11,508 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 31 [2018-09-21 18:28:11,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:28:11,509 INFO L225 Difference]: With dead ends: 86 [2018-09-21 18:28:11,510 INFO L226 Difference]: Without dead ends: 82 [2018-09-21 18:28:11,510 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-09-21 18:28:11,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-21 18:28:11,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 79. [2018-09-21 18:28:11,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-09-21 18:28:11,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2018-09-21 18:28:11,517 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 31 [2018-09-21 18:28:11,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:28:11,518 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2018-09-21 18:28:11,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-21 18:28:11,518 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2018-09-21 18:28:11,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-21 18:28:11,520 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:28:11,520 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:28:11,521 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:28:11,521 INFO L82 PathProgramCache]: Analyzing trace with hash 469252322, now seen corresponding path program 1 times [2018-09-21 18:28:11,521 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:28:11,521 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-09-21 18:28:11,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:28:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:28:12,424 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:28:12,454 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-21 18:28:12,465 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-21 18:28:12,465 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,470 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,483 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,484 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:28:12,506 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-21 18:28:12,510 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-21 18:28:12,510 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,514 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,517 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:28:12,518 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:28:12,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:28:12,656 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:28:12,677 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:28:12,678 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 18:28:12,678 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 18:28:12,678 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 18:28:12,679 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:28:12,679 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand 9 states. [2018-09-21 18:28:23,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:28:23,904 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-09-21 18:28:23,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-21 18:28:23,906 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 32 [2018-09-21 18:28:23,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:28:23,907 INFO L225 Difference]: With dead ends: 127 [2018-09-21 18:28:23,908 INFO L226 Difference]: Without dead ends: 77 [2018-09-21 18:28:23,909 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-21 18:28:23,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-09-21 18:28:23,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-09-21 18:28:23,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-09-21 18:28:23,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 78 transitions. [2018-09-21 18:28:23,915 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 78 transitions. Word has length 32 [2018-09-21 18:28:23,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:28:23,916 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 78 transitions. [2018-09-21 18:28:23,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 18:28:23,916 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 78 transitions. [2018-09-21 18:28:23,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-09-21 18:28:23,919 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:28:23,919 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:28:23,919 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:28:23,919 INFO L82 PathProgramCache]: Analyzing trace with hash 279197910, now seen corresponding path program 1 times [2018-09-21 18:28:23,920 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:28:23,920 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-21 18:28:23,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:28:24,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:28:24,840 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:28:26,195 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 18:28:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:28:26,203 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:28:26,224 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:28:26,225 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 18:28:26,225 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 18:28:26,225 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 18:28:26,225 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-21 18:28:26,226 INFO L87 Difference]: Start difference. First operand 77 states and 78 transitions. Second operand 6 states. [2018-09-21 18:28:31,745 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 18:28:38,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:28:38,736 INFO L93 Difference]: Finished difference Result 79 states and 79 transitions. [2018-09-21 18:28:38,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 18:28:38,737 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2018-09-21 18:28:38,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:28:38,739 INFO L225 Difference]: With dead ends: 79 [2018-09-21 18:28:38,739 INFO L226 Difference]: Without dead ends: 77 [2018-09-21 18:28:38,739 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-21 18:28:38,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-09-21 18:28:38,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-09-21 18:28:38,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-09-21 18:28:38,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 77 transitions. [2018-09-21 18:28:38,746 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 77 transitions. Word has length 33 [2018-09-21 18:28:38,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:28:38,746 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 77 transitions. [2018-09-21 18:28:38,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 18:28:38,746 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 77 transitions. [2018-09-21 18:28:38,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-21 18:28:38,749 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:28:38,750 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:28:38,750 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:28:38,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1463637861, now seen corresponding path program 1 times [2018-09-21 18:28:38,750 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:28:38,751 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-21 18:28:38,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:28:39,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:28:39,718 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:28:41,137 WARN L178 SmtUtils]: Spent 738.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 18:28:41,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:28:41,179 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:28:41,210 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:28:41,210 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 18:28:41,211 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 18:28:41,211 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 18:28:41,211 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-21 18:28:41,211 INFO L87 Difference]: Start difference. First operand 77 states and 77 transitions. Second operand 6 states. [2018-09-21 18:28:47,325 WARN L178 SmtUtils]: Spent 834.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 18:28:51,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:28:51,797 INFO L93 Difference]: Finished difference Result 73 states and 73 transitions. [2018-09-21 18:28:51,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 18:28:51,898 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2018-09-21 18:28:51,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:28:51,899 INFO L225 Difference]: With dead ends: 73 [2018-09-21 18:28:51,899 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 18:28:51,899 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-21 18:28:51,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 18:28:51,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 18:28:51,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 18:28:51,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 18:28:51,900 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2018-09-21 18:28:51,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:28:51,900 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 18:28:51,901 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 18:28:51,902 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 18:28:51,902 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 18:28:51,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 06:28:51 BoogieIcfgContainer [2018-09-21 18:28:51,906 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 18:28:51,908 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 18:28:51,908 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 18:28:51,908 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 18:28:51,909 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:27:17" (3/4) ... [2018-09-21 18:28:51,912 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 18:28:51,919 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_float [2018-09-21 18:28:51,919 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_expf [2018-09-21 18:28:51,919 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 18:28:51,920 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 18:28:51,929 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-09-21 18:28:51,930 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-09-21 18:28:51,930 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-09-21 18:28:52,044 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 18:28:52,045 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 18:28:52,046 INFO L168 Benchmark]: Toolchain (without parser) took 107267.24 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 215.0 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -174.9 MB). Peak memory consumption was 40.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:28:52,046 INFO L168 Benchmark]: CDTParser took 0.53 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 18:28:52,047 INFO L168 Benchmark]: CACSL2BoogieTranslator took 406.98 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 935.8 MB in the end (delta: 17.5 MB). Peak memory consumption was 17.5 MB. Max. memory is 11.5 GB. [2018-09-21 18:28:52,048 INFO L168 Benchmark]: Boogie Preprocessor took 89.09 ms. Allocated memory is still 1.0 GB. Free memory is still 935.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 18:28:52,048 INFO L168 Benchmark]: RCFGBuilder took 11719.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 162.5 MB). Free memory was 935.8 MB in the beginning and 1.1 GB in the end (delta: -187.1 MB). Peak memory consumption was 28.4 MB. Max. memory is 11.5 GB. [2018-09-21 18:28:52,048 INFO L168 Benchmark]: TraceAbstraction took 94904.01 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.4 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -12.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. [2018-09-21 18:28:52,049 INFO L168 Benchmark]: Witness Printer took 137.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.4 MB). Peak memory consumption was 7.4 MB. Max. memory is 11.5 GB. [2018-09-21 18:28:52,053 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.53 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 406.98 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 935.8 MB in the end (delta: 17.5 MB). Peak memory consumption was 17.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 89.09 ms. Allocated memory is still 1.0 GB. Free memory is still 935.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 11719.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 162.5 MB). Free memory was 935.8 MB in the beginning and 1.1 GB in the end (delta: -187.1 MB). Peak memory consumption was 28.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 94904.01 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.4 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -12.7 MB). Peak memory consumption was 39.7 MB. Max. memory is 11.5 GB. * Witness Printer took 137.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.4 MB). Peak memory consumption was 7.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 122]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 88 locations, 1 error locations. SAFE Result, 94.8s OverallTime, 8 OverallIterations, 1 TraceHistogramMax, 85.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 587 SDtfs, 417 SDslu, 2282 SDs, 0 SdLazy, 543 SolverSat, 11 SolverUnsat, 29 SolverUnknown, 0 SolverNotchecked, 77.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 274 GetRequests, 195 SyntacticMatches, 3 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=85occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 18 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 247 NumberOfCodeBlocks, 247 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 239 ConstructedInterpolants, 21 QuantifiedInterpolants, 100837 SizeOfPredicates, 43 NumberOfNonLiveVariables, 791 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...