java -Xmx8000000000 -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 --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label54_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:14:17,309 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:14:17,311 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:14:17,324 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:14:17,324 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:14:17,326 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:14:17,327 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:14:17,328 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:14:17,330 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:14:17,331 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:14:17,332 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:14:17,332 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:14:17,333 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:14:17,334 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:14:17,335 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:14:17,336 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:14:17,337 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:14:17,339 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:14:17,341 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:14:17,342 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:14:17,343 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:14:17,345 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:14:17,347 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:14:17,347 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:14:17,348 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:14:17,349 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:14:17,350 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:14:17,350 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:14:17,351 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:14:17,352 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:14:17,353 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:14:17,353 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:14:17,354 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:14:17,354 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:14:17,355 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:14:17,356 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:14:17,357 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 12:14:17,387 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:14:17,388 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:14:17,389 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:14:17,389 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:14:17,389 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:14:17,390 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:14:17,390 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:14:17,390 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:14:17,390 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:14:17,390 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:14:17,391 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:14:17,391 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:14:17,392 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:14:17,392 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:14:17,392 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:14:17,392 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:14:17,393 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:14:17,393 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:14:17,394 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:14:17,394 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:14:17,394 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:14:17,394 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:14:17,395 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:14:17,395 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:14:17,395 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:14:17,395 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:14:17,396 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:14:17,397 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:14:17,458 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:14:17,471 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:14:17,475 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:14:17,477 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:14:17,477 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:14:17,478 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label54_true-unreach-call.c [2018-09-10 12:14:17,851 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bbe74f3e/a7961504cc9d4baea66e07a9f97ec25f/FLAGdfe42f274 [2018-09-10 12:14:18,258 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:14:18,259 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label54_true-unreach-call.c [2018-09-10 12:14:18,281 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bbe74f3e/a7961504cc9d4baea66e07a9f97ec25f/FLAGdfe42f274 [2018-09-10 12:14:18,297 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bbe74f3e/a7961504cc9d4baea66e07a9f97ec25f [2018-09-10 12:14:18,309 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:14:18,312 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:14:18,313 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:14:18,314 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:14:18,324 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:14:18,325 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:14:18" (1/1) ... [2018-09-10 12:14:18,328 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bbc8a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:18, skipping insertion in model container [2018-09-10 12:14:18,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:14:18" (1/1) ... [2018-09-10 12:14:18,575 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:14:19,147 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:14:19,168 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:14:19,513 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:14:19,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19 WrapperNode [2018-09-10 12:14:19,630 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:14:19,631 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:14:19,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:14:19,632 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:14:19,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:19,689 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:19,882 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:14:19,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:14:19,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:14:19,883 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:14:20,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,332 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,332 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,423 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... [2018-09-10 12:14:20,475 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:14:20,475 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:14:20,476 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:14:20,476 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:14:20,477 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:14:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:14:20,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:14:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:14:20,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:14:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:14:20,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:14:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:14:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:14:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:14:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:14:28,060 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:14:28,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:14:28 BoogieIcfgContainer [2018-09-10 12:14:28,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:14:28,063 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:14:28,063 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:14:28,066 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:14:28,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:14:18" (1/3) ... [2018-09-10 12:14:28,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d399378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:14:28, skipping insertion in model container [2018-09-10 12:14:28,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:14:19" (2/3) ... [2018-09-10 12:14:28,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d399378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:14:28, skipping insertion in model container [2018-09-10 12:14:28,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:14:28" (3/3) ... [2018-09-10 12:14:28,072 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label54_true-unreach-call.c [2018-09-10 12:14:28,081 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:14:28,092 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:14:28,150 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:14:28,151 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:14:28,151 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:14:28,151 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:14:28,151 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:14:28,151 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:14:28,152 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:14:28,152 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:14:28,152 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:14:28,193 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-10 12:14:28,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-09-10 12:14:28,204 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:28,205 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] [2018-09-10 12:14:28,207 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:28,212 INFO L82 PathProgramCache]: Analyzing trace with hash -1682467567, now seen corresponding path program 1 times [2018-09-10 12:14:28,214 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:28,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:28,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:28,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:28,268 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:28,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:28,758 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-09-10 12:14:28,777 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-10 12:14:28,779 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:14:28,779 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:14:28,780 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:28,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:14:28,804 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:14:28,805 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:14:28,808 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-10 12:14:38,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:38,133 INFO L93 Difference]: Finished difference Result 1501 states and 2761 transitions. [2018-09-10 12:14:38,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:14:38,135 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 47 [2018-09-10 12:14:38,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:38,164 INFO L225 Difference]: With dead ends: 1501 [2018-09-10 12:14:38,165 INFO L226 Difference]: Without dead ends: 1057 [2018-09-10 12:14:38,176 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:14:38,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2018-09-10 12:14:38,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 744. [2018-09-10 12:14:38,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-09-10 12:14:38,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1125 transitions. [2018-09-10 12:14:38,323 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1125 transitions. Word has length 47 [2018-09-10 12:14:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:38,324 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 1125 transitions. [2018-09-10 12:14:38,325 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:14:38,325 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1125 transitions. [2018-09-10 12:14:38,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-09-10 12:14:38,332 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:38,333 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-10 12:14:38,333 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:38,334 INFO L82 PathProgramCache]: Analyzing trace with hash -591846683, now seen corresponding path program 1 times [2018-09-10 12:14:38,334 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:38,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:38,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:38,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:38,336 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:38,690 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:38,691 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:14:38,691 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:14:38,691 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:38,693 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:14:38,693 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:14:38,694 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:14:38,694 INFO L87 Difference]: Start difference. First operand 744 states and 1125 transitions. Second operand 4 states. [2018-09-10 12:14:45,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:45,542 INFO L93 Difference]: Finished difference Result 2729 states and 4237 transitions. [2018-09-10 12:14:45,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:14:45,544 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 117 [2018-09-10 12:14:45,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:45,558 INFO L225 Difference]: With dead ends: 2729 [2018-09-10 12:14:45,559 INFO L226 Difference]: Without dead ends: 1991 [2018-09-10 12:14:45,565 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:14:45,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2018-09-10 12:14:45,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1989. [2018-09-10 12:14:45,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1989 states. [2018-09-10 12:14:45,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1989 states to 1989 states and 2772 transitions. [2018-09-10 12:14:45,640 INFO L78 Accepts]: Start accepts. Automaton has 1989 states and 2772 transitions. Word has length 117 [2018-09-10 12:14:45,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:45,641 INFO L480 AbstractCegarLoop]: Abstraction has 1989 states and 2772 transitions. [2018-09-10 12:14:45,641 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:14:45,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1989 states and 2772 transitions. [2018-09-10 12:14:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-09-10 12:14:45,657 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:45,658 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:14:45,658 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:45,658 INFO L82 PathProgramCache]: Analyzing trace with hash -2124055538, now seen corresponding path program 1 times [2018-09-10 12:14:45,659 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:45,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:45,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:45,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:45,660 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:46,258 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 83 proven. 87 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-10 12:14:46,258 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:46,258 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:14:46,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:46,269 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:46,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:46,453 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:46,743 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-09-10 12:14:46,744 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:46,965 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-09-10 12:14:47,008 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:14:47,009 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-09-10 12:14:47,009 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:47,010 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:14:47,010 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:14:47,010 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:14:47,013 INFO L87 Difference]: Start difference. First operand 1989 states and 2772 transitions. Second operand 3 states. [2018-09-10 12:14:55,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:55,966 INFO L93 Difference]: Finished difference Result 4279 states and 6109 transitions. [2018-09-10 12:14:55,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:14:55,967 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 301 [2018-09-10 12:14:55,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:55,987 INFO L225 Difference]: With dead ends: 4279 [2018-09-10 12:14:55,987 INFO L226 Difference]: Without dead ends: 2296 [2018-09-10 12:14:55,996 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 604 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:14:55,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2018-09-10 12:14:56,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2296. [2018-09-10 12:14:56,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2018-09-10 12:14:56,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 3334 transitions. [2018-09-10 12:14:56,078 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 3334 transitions. Word has length 301 [2018-09-10 12:14:56,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:56,080 INFO L480 AbstractCegarLoop]: Abstraction has 2296 states and 3334 transitions. [2018-09-10 12:14:56,080 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:14:56,080 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 3334 transitions. [2018-09-10 12:14:56,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-09-10 12:14:56,090 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:56,090 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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-10 12:14:56,091 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:56,091 INFO L82 PathProgramCache]: Analyzing trace with hash 2085248367, now seen corresponding path program 1 times [2018-09-10 12:14:56,091 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:56,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:56,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:56,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:56,093 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:56,592 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 128 proven. 222 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-10 12:14:56,592 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:56,592 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:14:56,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:56,606 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:56,717 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:56,909 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-09-10 12:14:56,909 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:58,024 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 128 proven. 151 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-10 12:14:58,045 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:14:58,045 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:14:58,045 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:58,046 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:14:58,047 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:14:58,047 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:14:58,047 INFO L87 Difference]: Start difference. First operand 2296 states and 3334 transitions. Second operand 5 states. [2018-09-10 12:15:05,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:15:05,164 INFO L93 Difference]: Finished difference Result 6541 states and 9487 transitions. [2018-09-10 12:15:05,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:15:05,165 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 304 [2018-09-10 12:15:05,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:15:05,191 INFO L225 Difference]: With dead ends: 6541 [2018-09-10 12:15:05,191 INFO L226 Difference]: Without dead ends: 4251 [2018-09-10 12:15:05,202 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 605 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:15:05,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4251 states. [2018-09-10 12:15:05,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4251 to 4222. [2018-09-10 12:15:05,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4222 states. [2018-09-10 12:15:05,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4222 states to 4222 states and 5533 transitions. [2018-09-10 12:15:05,322 INFO L78 Accepts]: Start accepts. Automaton has 4222 states and 5533 transitions. Word has length 304 [2018-09-10 12:15:05,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:15:05,323 INFO L480 AbstractCegarLoop]: Abstraction has 4222 states and 5533 transitions. [2018-09-10 12:15:05,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:15:05,323 INFO L276 IsEmpty]: Start isEmpty. Operand 4222 states and 5533 transitions. [2018-09-10 12:15:05,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2018-09-10 12:15:05,330 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:15:05,330 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:15:05,331 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:15:05,331 INFO L82 PathProgramCache]: Analyzing trace with hash 345444386, now seen corresponding path program 1 times [2018-09-10 12:15:05,331 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:15:05,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:05,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:05,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:05,333 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:15:05,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:06,351 WARN L175 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2018-09-10 12:15:06,595 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 142 proven. 14 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:15:06,596 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:06,596 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:15:06,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:06,604 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:06,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:06,726 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:07,105 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-09-10 12:15:07,105 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:07,313 WARN L175 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:15:08,192 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 80 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:15:08,213 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:15:08,213 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-09-10 12:15:08,213 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:15:08,214 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:15:08,214 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:15:08,214 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-09-10 12:15:08,215 INFO L87 Difference]: Start difference. First operand 4222 states and 5533 transitions. Second operand 5 states. [2018-09-10 12:15:20,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:15:20,196 INFO L93 Difference]: Finished difference Result 11028 states and 14717 transitions. [2018-09-10 12:15:20,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:15:20,197 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 329 [2018-09-10 12:15:20,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:15:20,230 INFO L225 Difference]: With dead ends: 11028 [2018-09-10 12:15:20,231 INFO L226 Difference]: Without dead ends: 6812 [2018-09-10 12:15:20,254 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 655 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:15:20,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6812 states. [2018-09-10 12:15:20,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6812 to 6742. [2018-09-10 12:15:20,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6742 states. [2018-09-10 12:15:20,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6742 states to 6742 states and 8847 transitions. [2018-09-10 12:15:20,426 INFO L78 Accepts]: Start accepts. Automaton has 6742 states and 8847 transitions. Word has length 329 [2018-09-10 12:15:20,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:15:20,427 INFO L480 AbstractCegarLoop]: Abstraction has 6742 states and 8847 transitions. [2018-09-10 12:15:20,427 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:15:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 6742 states and 8847 transitions. [2018-09-10 12:15:20,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2018-09-10 12:15:20,438 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:15:20,439 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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-10 12:15:20,439 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:15:20,439 INFO L82 PathProgramCache]: Analyzing trace with hash 598762521, now seen corresponding path program 1 times [2018-09-10 12:15:20,440 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:15:20,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:20,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:20,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:20,441 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:15:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:21,116 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 9 proven. 74 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-09-10 12:15:21,116 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:21,116 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:15:21,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:21,126 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:21,274 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:21,512 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:21,512 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:21,874 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:21,895 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:21,895 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:15:21,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:21,912 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:22,235 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:22,593 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 86 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:22,593 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:23,162 WARN L175 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-10 12:15:23,472 WARN L175 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 12:15:23,611 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:23,613 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:15:23,613 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 7, 5] total 19 [2018-09-10 12:15:23,613 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:15:23,614 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-10 12:15:23,614 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-10 12:15:23,614 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2018-09-10 12:15:23,615 INFO L87 Difference]: Start difference. First operand 6742 states and 8847 transitions. Second operand 10 states. [2018-09-10 12:15:54,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:15:54,963 INFO L93 Difference]: Finished difference Result 33541 states and 46759 transitions. [2018-09-10 12:15:54,963 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-10 12:15:54,963 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 403 [2018-09-10 12:15:54,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:15:55,253 INFO L225 Difference]: With dead ends: 33541 [2018-09-10 12:15:55,253 INFO L226 Difference]: Without dead ends: 27113 [2018-09-10 12:15:55,315 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1679 GetRequests, 1619 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=694, Invalid=2846, Unknown=0, NotChecked=0, Total=3540 [2018-09-10 12:15:55,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27113 states. [2018-09-10 12:15:55,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27113 to 26357. [2018-09-10 12:15:55,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26357 states. [2018-09-10 12:15:55,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26357 states to 26357 states and 34399 transitions. [2018-09-10 12:15:55,901 INFO L78 Accepts]: Start accepts. Automaton has 26357 states and 34399 transitions. Word has length 403 [2018-09-10 12:15:55,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:15:55,903 INFO L480 AbstractCegarLoop]: Abstraction has 26357 states and 34399 transitions. [2018-09-10 12:15:55,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-10 12:15:55,903 INFO L276 IsEmpty]: Start isEmpty. Operand 26357 states and 34399 transitions. [2018-09-10 12:15:55,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2018-09-10 12:15:55,930 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:15:55,931 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 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, 1, 1, 1, 1] [2018-09-10 12:15:55,931 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:15:55,932 INFO L82 PathProgramCache]: Analyzing trace with hash 741893496, now seen corresponding path program 1 times [2018-09-10 12:15:55,932 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:15:55,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:55,933 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:55,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:55,933 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:15:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:57,214 WARN L175 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-09-10 12:15:57,720 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 514 proven. 63 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-10 12:15:57,720 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:57,720 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:15:57,728 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:57,729 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:57,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:57,914 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:58,686 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 490 proven. 41 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-09-10 12:15:58,686 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 175 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:15:59,666 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:59,666 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:15:59,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:59,689 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:00,101 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:00,866 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 440 proven. 41 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2018-09-10 12:16:00,866 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:00,993 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-10 12:16:01,877 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 175 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:16:01,880 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:16:01,880 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 27 [2018-09-10 12:16:01,880 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:16:01,881 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 12:16:01,882 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 12:16:01,882 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2018-09-10 12:16:01,882 INFO L87 Difference]: Start difference. First operand 26357 states and 34399 transitions. Second operand 17 states. [2018-09-10 12:16:15,474 WARN L175 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 39 [2018-09-10 12:16:46,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:16:46,706 INFO L93 Difference]: Finished difference Result 89399 states and 131187 transitions. [2018-09-10 12:16:46,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-09-10 12:16:46,707 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 524 [2018-09-10 12:16:46,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:16:46,974 INFO L225 Difference]: With dead ends: 89399 [2018-09-10 12:16:46,975 INFO L226 Difference]: Without dead ends: 59444 [2018-09-10 12:16:47,125 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2295 GetRequests, 2167 SyntacticMatches, 6 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5717 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=2731, Invalid=12521, Unknown=0, NotChecked=0, Total=15252 [2018-09-10 12:16:47,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59444 states. [2018-09-10 12:16:48,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59444 to 52853. [2018-09-10 12:16:48,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52853 states. [2018-09-10 12:16:48,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52853 states to 52853 states and 68983 transitions. [2018-09-10 12:16:48,548 INFO L78 Accepts]: Start accepts. Automaton has 52853 states and 68983 transitions. Word has length 524 [2018-09-10 12:16:48,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:16:48,548 INFO L480 AbstractCegarLoop]: Abstraction has 52853 states and 68983 transitions. [2018-09-10 12:16:48,549 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 12:16:48,549 INFO L276 IsEmpty]: Start isEmpty. Operand 52853 states and 68983 transitions. [2018-09-10 12:16:48,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2018-09-10 12:16:48,643 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:16:48,644 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-10 12:16:48,644 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:16:48,645 INFO L82 PathProgramCache]: Analyzing trace with hash 815326360, now seen corresponding path program 1 times [2018-09-10 12:16:48,645 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:16:48,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:48,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:48,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:48,646 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:16:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:49,713 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 441 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:16:49,713 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:49,713 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:16:49,724 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:49,724 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:49,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:49,964 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:50,941 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 441 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:16:50,941 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 441 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:16:51,312 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:51,313 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:16:51,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:51,330 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:51,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:51,856 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:52,260 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 441 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:16:52,260 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:52,857 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 441 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:16:52,859 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:16:52,860 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:16:52,860 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:16:52,861 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:16:52,861 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:16:52,862 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:16:52,862 INFO L87 Difference]: Start difference. First operand 52853 states and 68983 transitions. Second operand 9 states. [2018-09-10 12:17:00,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:17:00,847 INFO L93 Difference]: Finished difference Result 96479 states and 127507 transitions. [2018-09-10 12:17:00,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 12:17:00,847 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 697 [2018-09-10 12:17:00,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:17:00,981 INFO L225 Difference]: With dead ends: 96479 [2018-09-10 12:17:00,982 INFO L226 Difference]: Without dead ends: 43940 [2018-09-10 12:17:01,107 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2806 GetRequests, 2786 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:17:01,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43940 states. [2018-09-10 12:17:01,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43940 to 43381. [2018-09-10 12:17:01,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43381 states. [2018-09-10 12:17:01,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43381 states to 43381 states and 53208 transitions. [2018-09-10 12:17:01,889 INFO L78 Accepts]: Start accepts. Automaton has 43381 states and 53208 transitions. Word has length 697 [2018-09-10 12:17:01,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:17:01,891 INFO L480 AbstractCegarLoop]: Abstraction has 43381 states and 53208 transitions. [2018-09-10 12:17:01,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:17:01,891 INFO L276 IsEmpty]: Start isEmpty. Operand 43381 states and 53208 transitions. [2018-09-10 12:17:01,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 707 [2018-09-10 12:17:01,960 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:17:01,961 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:17:01,961 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:17:01,961 INFO L82 PathProgramCache]: Analyzing trace with hash 948724283, now seen corresponding path program 1 times [2018-09-10 12:17:01,961 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:17:01,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:17:01,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:01,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:17:01,963 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:17:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:03,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 378 proven. 376 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2018-09-10 12:17:03,902 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:17:03,902 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:17:03,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:03,912 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:17:04,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:04,151 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:17:04,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 769 proven. 2 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-09-10 12:17:04,467 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:17:04,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 459 proven. 79 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-09-10 12:17:04,783 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:17:04,784 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:17:04,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:04,800 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:17:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:05,333 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:17:05,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 769 proven. 2 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-09-10 12:17:05,675 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:17:06,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 459 proven. 79 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-09-10 12:17:06,481 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:17:06,481 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-09-10 12:17:06,481 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:17:06,483 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-10 12:17:06,483 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-10 12:17:06,484 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:17:06,484 INFO L87 Difference]: Start difference. First operand 43381 states and 53208 transitions. Second operand 11 states. [2018-09-10 12:17:16,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:17:16,042 INFO L93 Difference]: Finished difference Result 86059 states and 104769 transitions. [2018-09-10 12:17:16,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-10 12:17:16,042 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 706 [2018-09-10 12:17:16,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:17:16,149 INFO L225 Difference]: With dead ends: 86059 [2018-09-10 12:17:16,149 INFO L226 Difference]: Without dead ends: 42992 [2018-09-10 12:17:16,221 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2852 GetRequests, 2827 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-09-10 12:17:16,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42992 states. [2018-09-10 12:17:16,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42992 to 39532. [2018-09-10 12:17:16,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39532 states. [2018-09-10 12:17:16,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39532 states to 39532 states and 45719 transitions. [2018-09-10 12:17:16,841 INFO L78 Accepts]: Start accepts. Automaton has 39532 states and 45719 transitions. Word has length 706 [2018-09-10 12:17:16,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:17:16,842 INFO L480 AbstractCegarLoop]: Abstraction has 39532 states and 45719 transitions. [2018-09-10 12:17:16,842 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-10 12:17:16,842 INFO L276 IsEmpty]: Start isEmpty. Operand 39532 states and 45719 transitions. [2018-09-10 12:17:16,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2018-09-10 12:17:16,868 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:17:16,869 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-10 12:17:16,869 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:17:16,869 INFO L82 PathProgramCache]: Analyzing trace with hash -644175361, now seen corresponding path program 1 times [2018-09-10 12:17:16,870 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:17:16,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:17:16,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:16,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:17:16,871 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:17:16,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:18,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 394 proven. 578 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-10 12:17:18,807 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:17:18,807 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:17:18,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:18,815 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:17:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:19,061 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:17:20,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 738 proven. 126 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2018-09-10 12:17:20,222 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:17:21,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 220 proven. 752 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-10 12:17:21,618 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:17:21,618 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:17:21,633 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:17:21,633 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:17:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:17:22,218 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:17:23,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 688 proven. 126 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2018-09-10 12:17:23,843 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:17:25,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 220 proven. 752 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-10 12:17:25,079 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:17:25,080 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-09-10 12:17:25,080 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:17:25,081 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-10 12:17:25,081 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-10 12:17:25,081 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-09-10 12:17:25,081 INFO L87 Difference]: Start difference. First operand 39532 states and 45719 transitions. Second operand 13 states. [2018-09-10 12:18:01,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:18:01,032 INFO L93 Difference]: Finished difference Result 89817 states and 104296 transitions. [2018-09-10 12:18:01,033 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-10 12:18:01,033 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 736 [2018-09-10 12:18:01,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:18:01,149 INFO L225 Difference]: With dead ends: 89817 [2018-09-10 12:18:01,150 INFO L226 Difference]: Without dead ends: 46973 [2018-09-10 12:18:01,218 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3001 GetRequests, 2951 SyntacticMatches, 5 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=508, Invalid=1654, Unknown=0, NotChecked=0, Total=2162 [2018-09-10 12:18:01,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46973 states. [2018-09-10 12:18:01,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46973 to 42037. [2018-09-10 12:18:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42037 states. [2018-09-10 12:18:01,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42037 states to 42037 states and 48425 transitions. [2018-09-10 12:18:01,881 INFO L78 Accepts]: Start accepts. Automaton has 42037 states and 48425 transitions. Word has length 736 [2018-09-10 12:18:01,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:18:01,883 INFO L480 AbstractCegarLoop]: Abstraction has 42037 states and 48425 transitions. [2018-09-10 12:18:01,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-10 12:18:01,883 INFO L276 IsEmpty]: Start isEmpty. Operand 42037 states and 48425 transitions. [2018-09-10 12:18:01,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 740 [2018-09-10 12:18:01,914 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:18:01,914 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:18:01,915 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:18:01,915 INFO L82 PathProgramCache]: Analyzing trace with hash -655164552, now seen corresponding path program 1 times [2018-09-10 12:18:01,915 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:18:01,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:18:01,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:18:01,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:18:01,918 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:18:02,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:18:02,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1191 backedges. 534 proven. 97 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-09-10 12:18:02,809 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:18:02,810 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:18:02,825 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:18:02,825 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:18:03,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:18:03,041 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:18:03,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1191 backedges. 862 proven. 2 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-09-10 12:18:03,949 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:18:04,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1191 backedges. 534 proven. 97 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-09-10 12:18:04,423 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:18:04,423 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:18:04,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:18:04,438 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:18:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:18:05,012 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 12:18:16,271 WARN L183 SmtUtils]: Removed 2 from assertion stack [2018-09-10 12:18:16,271 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:18:16,472 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:18:16,473 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:18:16,478 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:18:16,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:18:16 BoogieIcfgContainer [2018-09-10 12:18:16,478 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:18:16,479 INFO L168 Benchmark]: Toolchain (without parser) took 238169.29 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -822.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,480 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:18:16,481 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1317.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,481 INFO L168 Benchmark]: Boogie Procedure Inliner took 251.04 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.8 MB). Peak memory consumption was 42.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,482 INFO L168 Benchmark]: Boogie Preprocessor took 592.38 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 877.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,483 INFO L168 Benchmark]: RCFGBuilder took 7586.26 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 322.6 MB). Peak memory consumption was 322.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,484 INFO L168 Benchmark]: TraceAbstraction took 228415.61 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -252.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-09-10 12:18:16,489 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1317.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 251.04 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.8 MB). Peak memory consumption was 42.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 592.38 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 877.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7586.26 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 322.6 MB). Peak memory consumption was 322.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 228415.61 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -252.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 127). Cancelled while BasicCegarLoop was analyzing trace of length 740 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 59. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 228.3s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 175.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2137 SDtfs, 29541 SDslu, 4382 SDs, 0 SdLazy, 53684 SolverSat, 13206 SolverUnsat, 8 SolverUnknown, 0 SolverNotchecked, 149.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14545 GetRequests, 14221 SyntacticMatches, 30 SemanticMatches, 294 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7472 ImplicationChecksByTransitivity, 15.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=52853occurred in iteration=7, 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: 4.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 16716 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 24.9s InterpolantComputationTime, 11230 NumberOfCodeBlocks, 11230 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 18260 ConstructedInterpolants, 2 QuantifiedInterpolants, 49958987 SizeOfPredicates, 43 NumberOfNonLiveVariables, 10207 ConjunctsInSsa, 153 ConjunctsInUnsatCore, 36 InterpolantComputations, 6 PerfectInterpolantSequences, 17501/22089 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-18-16-507.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-18-16-507.csv Completed graceful shutdown