java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:31:17,373 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:31:17,375 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:31:17,393 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:31:17,394 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:31:17,395 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:31:17,397 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:31:17,400 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:31:17,402 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:31:17,404 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:31:17,407 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:31:17,407 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:31:17,408 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:31:17,409 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:31:17,411 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:31:17,419 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:31:17,420 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:31:17,424 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:31:17,427 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:31:17,430 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:31:17,433 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:31:17,434 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:31:17,437 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:31:17,437 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:31:17,437 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:31:17,440 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:31:17,441 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:31:17,442 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:31:17,444 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:31:17,445 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:31:17,446 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:31:17,446 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:31:17,447 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:31:17,447 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:31:17,449 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:31:17,450 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:31:17,450 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-07-24 14:31:17,477 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:31:17,478 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:31:17,479 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:31:17,479 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:31:17,479 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:31:17,480 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:31:17,480 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:31:17,480 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:31:17,481 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:31:17,481 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:31:17,481 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:31:17,482 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:31:17,482 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:31:17,482 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:31:17,483 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:31:17,483 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:31:17,483 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:31:17,485 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:31:17,485 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:31:17,485 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:31:17,486 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:31:17,486 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:31:17,486 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:31:17,486 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:31:17,486 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:31:17,487 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:31:17,487 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:31:17,487 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:31:17,487 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:31:17,487 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:31:17,488 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:31:17,488 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:31:17,488 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:31:17,547 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:31:17,563 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:31:17,570 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:31:17,572 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:31:17,572 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:31:17,573 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-07-24 14:31:17,920 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f92e23995/0c626caf8070474eb34350342ad4c978/FLAGfe424549b [2018-07-24 14:31:18,266 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:31:18,267 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-07-24 14:31:18,291 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f92e23995/0c626caf8070474eb34350342ad4c978/FLAGfe424549b [2018-07-24 14:31:18,316 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f92e23995/0c626caf8070474eb34350342ad4c978 [2018-07-24 14:31:18,329 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:31:18,331 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:31:18,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:31:18,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:31:18,340 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:31:18,341 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:31:18" (1/1) ... [2018-07-24 14:31:18,344 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ada2354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:18, skipping insertion in model container [2018-07-24 14:31:18,344 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:31:18" (1/1) ... [2018-07-24 14:31:18,616 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:31:19,210 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:31:19,226 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:31:19,622 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:31:19,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19 WrapperNode [2018-07-24 14:31:19,780 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:31:19,781 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:31:19,781 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:31:19,781 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:31:19,792 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:19,845 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,068 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:31:20,069 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:31:20,069 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:31:20,069 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:31:20,523 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,523 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,544 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,544 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,642 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,722 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (1/1) ... [2018-07-24 14:31:20,765 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:31:20,766 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:31:20,766 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:31:20,767 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:31:20,768 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31: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-07-24 14:31:20,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:31:20,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:31:20,838 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-07-24 14:31:20,838 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-07-24 14:31:20,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:31:20,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:31:20,839 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:31:20,839 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:31:20,839 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-07-24 14:31:20,839 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-07-24 14:31:29,310 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:31:29,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:31:29 BoogieIcfgContainer [2018-07-24 14:31:29,312 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:31:29,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:31:29,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:31:29,316 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:31:29,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:31:18" (1/3) ... [2018-07-24 14:31:29,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27945ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:31:29, skipping insertion in model container [2018-07-24 14:31:29,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:31:19" (2/3) ... [2018-07-24 14:31:29,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27945ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:31:29, skipping insertion in model container [2018-07-24 14:31:29,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:31:29" (3/3) ... [2018-07-24 14:31:29,321 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label08_true-unreach-call.c [2018-07-24 14:31:29,329 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:31:29,339 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:31:29,392 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:31:29,393 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:31:29,393 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:31:29,394 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:31:29,394 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:31:29,394 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:31:29,394 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:31:29,394 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:31:29,394 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:31:29,427 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 14:31:29,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-07-24 14:31:29,437 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:29,438 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:31:29,439 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:29,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1264641588, now seen corresponding path program 1 times [2018-07-24 14:31:29,447 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:29,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:29,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:29,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:29,506 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:29,966 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:31:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:30,066 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:30,067 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:31:30,067 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:30,073 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:31:30,088 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:31:30,089 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:31:30,092 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-07-24 14:31:35,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:35,067 INFO L93 Difference]: Finished difference Result 1194 states and 2152 transitions. [2018-07-24 14:31:35,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:31:35,071 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-07-24 14:31:35,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:35,098 INFO L225 Difference]: With dead ends: 1194 [2018-07-24 14:31:35,098 INFO L226 Difference]: Without dead ends: 754 [2018-07-24 14:31:35,108 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:31:35,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2018-07-24 14:31:35,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 752. [2018-07-24 14:31:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-07-24 14:31:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1325 transitions. [2018-07-24 14:31:35,237 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1325 transitions. Word has length 58 [2018-07-24 14:31:35,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:35,238 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1325 transitions. [2018-07-24 14:31:35,239 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:31:35,239 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1325 transitions. [2018-07-24 14:31:35,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-07-24 14:31:35,249 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:35,249 INFO L353 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, 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] [2018-07-24 14:31:35,250 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:35,250 INFO L82 PathProgramCache]: Analyzing trace with hash -340093385, now seen corresponding path program 1 times [2018-07-24 14:31:35,250 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:35,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:35,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:35,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:35,253 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:35,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:35,631 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:35,632 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:35,632 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 14:31:35,632 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:35,634 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:31:35,634 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:31:35,635 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:31:35,635 INFO L87 Difference]: Start difference. First operand 752 states and 1325 transitions. Second operand 7 states. [2018-07-24 14:31:48,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:48,274 INFO L93 Difference]: Finished difference Result 2228 states and 3960 transitions. [2018-07-24 14:31:48,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 14:31:48,275 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 132 [2018-07-24 14:31:48,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:48,287 INFO L225 Difference]: With dead ends: 2228 [2018-07-24 14:31:48,287 INFO L226 Difference]: Without dead ends: 1482 [2018-07-24 14:31:48,291 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:31:48,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2018-07-24 14:31:48,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1448. [2018-07-24 14:31:48,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1448 states. [2018-07-24 14:31:48,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2240 transitions. [2018-07-24 14:31:48,356 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2240 transitions. Word has length 132 [2018-07-24 14:31:48,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:48,357 INFO L471 AbstractCegarLoop]: Abstraction has 1448 states and 2240 transitions. [2018-07-24 14:31:48,357 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:31:48,357 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2240 transitions. [2018-07-24 14:31:48,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-07-24 14:31:48,367 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:48,367 INFO L353 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, 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] [2018-07-24 14:31:48,368 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:48,369 INFO L82 PathProgramCache]: Analyzing trace with hash 1006974312, now seen corresponding path program 1 times [2018-07-24 14:31:48,369 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:48,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:48,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:48,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:48,370 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:48,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:48,617 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:48,618 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:48,618 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:31:48,618 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:48,619 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:31:48,619 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:31:48,619 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:31:48,620 INFO L87 Difference]: Start difference. First operand 1448 states and 2240 transitions. Second operand 6 states. [2018-07-24 14:31:58,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:58,772 INFO L93 Difference]: Finished difference Result 4174 states and 6572 transitions. [2018-07-24 14:31:58,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:31:58,780 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-07-24 14:31:58,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:58,804 INFO L225 Difference]: With dead ends: 4174 [2018-07-24 14:31:58,804 INFO L226 Difference]: Without dead ends: 2732 [2018-07-24 14:31:58,814 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:31:58,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2018-07-24 14:31:58,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 2667. [2018-07-24 14:31:58,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2667 states. [2018-07-24 14:31:58,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3772 transitions. [2018-07-24 14:31:58,922 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3772 transitions. Word has length 145 [2018-07-24 14:31:58,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:58,922 INFO L471 AbstractCegarLoop]: Abstraction has 2667 states and 3772 transitions. [2018-07-24 14:31:58,922 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:31:58,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3772 transitions. [2018-07-24 14:31:58,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-07-24 14:31:58,927 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:58,928 INFO L353 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, 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] [2018-07-24 14:31:58,928 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:58,928 INFO L82 PathProgramCache]: Analyzing trace with hash -1086522517, now seen corresponding path program 1 times [2018-07-24 14:31:58,928 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:58,929 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:58,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:58,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:58,930 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:59,146 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:59,146 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:59,147 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:31:59,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:59,147 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:31:59,148 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:31:59,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:31:59,148 INFO L87 Difference]: Start difference. First operand 2667 states and 3772 transitions. Second operand 5 states. [2018-07-24 14:32:20,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:20,115 INFO L93 Difference]: Finished difference Result 9739 states and 14059 transitions. [2018-07-24 14:32:20,117 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:32:20,118 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 155 [2018-07-24 14:32:20,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:20,161 INFO L225 Difference]: With dead ends: 9739 [2018-07-24 14:32:20,162 INFO L226 Difference]: Without dead ends: 7078 [2018-07-24 14:32:20,182 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:32:20,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7078 states. [2018-07-24 14:32:20,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7078 to 6948. [2018-07-24 14:32:20,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6948 states. [2018-07-24 14:32:20,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6948 states to 6948 states and 9199 transitions. [2018-07-24 14:32:20,385 INFO L78 Accepts]: Start accepts. Automaton has 6948 states and 9199 transitions. Word has length 155 [2018-07-24 14:32:20,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:20,386 INFO L471 AbstractCegarLoop]: Abstraction has 6948 states and 9199 transitions. [2018-07-24 14:32:20,386 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:32:20,386 INFO L276 IsEmpty]: Start isEmpty. Operand 6948 states and 9199 transitions. [2018-07-24 14:32:20,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-07-24 14:32:20,391 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:20,392 INFO L353 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, 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] [2018-07-24 14:32:20,392 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:32:20,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1548977750, now seen corresponding path program 1 times [2018-07-24 14:32:20,392 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:20,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:20,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:20,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:20,394 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:20,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:20,781 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:20,781 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:20,781 INFO L191 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-07-24 14:32:20,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:20,794 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:20,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:20,893 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:21,285 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:21,286 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:21,670 WARN L169 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 14:32:22,119 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:22,156 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:32:22,156 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 10 [2018-07-24 14:32:22,156 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:32:22,157 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:32:22,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:32:22,161 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:32:22,162 INFO L87 Difference]: Start difference. First operand 6948 states and 9199 transitions. Second operand 5 states. [2018-07-24 14:32:35,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:35,976 INFO L93 Difference]: Finished difference Result 17801 states and 23935 transitions. [2018-07-24 14:32:35,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:32:35,980 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 170 [2018-07-24 14:32:35,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:36,028 INFO L225 Difference]: With dead ends: 17801 [2018-07-24 14:32:36,028 INFO L226 Difference]: Without dead ends: 10859 [2018-07-24 14:32:36,065 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:32:36,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10859 states. [2018-07-24 14:32:36,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10859 to 10431. [2018-07-24 14:32:36,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10431 states. [2018-07-24 14:32:36,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10431 states to 10431 states and 13745 transitions. [2018-07-24 14:32:36,305 INFO L78 Accepts]: Start accepts. Automaton has 10431 states and 13745 transitions. Word has length 170 [2018-07-24 14:32:36,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:36,305 INFO L471 AbstractCegarLoop]: Abstraction has 10431 states and 13745 transitions. [2018-07-24 14:32:36,305 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:32:36,306 INFO L276 IsEmpty]: Start isEmpty. Operand 10431 states and 13745 transitions. [2018-07-24 14:32:36,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-07-24 14:32:36,313 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:36,313 INFO L353 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, 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] [2018-07-24 14:32:36,313 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:32:36,314 INFO L82 PathProgramCache]: Analyzing trace with hash 1994213217, now seen corresponding path program 1 times [2018-07-24 14:32:36,314 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:36,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:36,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:36,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:36,315 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:36,634 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:36,634 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:36,634 INFO L191 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-07-24 14:32:36,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:36,643 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:36,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:36,730 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:37,262 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 14:32:37,412 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:37,413 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:37,556 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 14:32:37,690 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-07-24 14:32:38,276 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:38,297 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:32:38,297 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-07-24 14:32:38,297 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:32:38,298 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:32:38,298 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:32:38,298 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:32:38,298 INFO L87 Difference]: Start difference. First operand 10431 states and 13745 transitions. Second operand 5 states. [2018-07-24 14:32:50,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:50,944 INFO L93 Difference]: Finished difference Result 23166 states and 30829 transitions. [2018-07-24 14:32:50,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:32:50,945 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 203 [2018-07-24 14:32:50,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:51,003 INFO L225 Difference]: With dead ends: 23166 [2018-07-24 14:32:51,003 INFO L226 Difference]: Without dead ends: 12741 [2018-07-24 14:32:51,042 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 403 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:32:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12741 states. [2018-07-24 14:32:51,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12741 to 11182. [2018-07-24 14:32:51,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11182 states. [2018-07-24 14:32:51,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11182 states to 11182 states and 14682 transitions. [2018-07-24 14:32:51,330 INFO L78 Accepts]: Start accepts. Automaton has 11182 states and 14682 transitions. Word has length 203 [2018-07-24 14:32:51,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:51,330 INFO L471 AbstractCegarLoop]: Abstraction has 11182 states and 14682 transitions. [2018-07-24 14:32:51,330 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:32:51,331 INFO L276 IsEmpty]: Start isEmpty. Operand 11182 states and 14682 transitions. [2018-07-24 14:32:51,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-07-24 14:32:51,339 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:51,340 INFO L353 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, 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, 1, 1, 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-07-24 14:32:51,340 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:32:51,340 INFO L82 PathProgramCache]: Analyzing trace with hash -353899425, now seen corresponding path program 1 times [2018-07-24 14:32:51,340 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:51,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:51,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:51,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:51,342 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:52,414 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 14:32:52,873 WARN L169 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 14:32:53,195 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:53,196 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:53,196 INFO L191 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-07-24 14:32:53,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:53,204 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:53,308 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:53,741 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 157 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:53,741 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:54,077 WARN L169 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-07-24 14:32:54,199 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 14:32:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:54,738 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:54,738 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:32:54,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:54,754 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:54,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:54,965 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:55,193 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:32:55,194 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:55,814 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:55,816 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:55,817 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 14:32:55,817 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:55,818 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 14:32:55,818 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 14:32:55,818 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:32:55,818 INFO L87 Difference]: Start difference. First operand 11182 states and 14682 transitions. Second operand 14 states. [2018-07-24 14:33:27,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:33:27,925 INFO L93 Difference]: Finished difference Result 31433 states and 42982 transitions. [2018-07-24 14:33:27,926 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 14:33:27,926 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 266 [2018-07-24 14:33:27,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:33:27,996 INFO L225 Difference]: With dead ends: 31433 [2018-07-24 14:33:27,997 INFO L226 Difference]: Without dead ends: 19364 [2018-07-24 14:33:28,027 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1098 GetRequests, 1050 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=527, Invalid=1729, Unknown=0, NotChecked=0, Total=2256 [2018-07-24 14:33:28,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19364 states. [2018-07-24 14:33:28,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19364 to 15998. [2018-07-24 14:33:28,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15998 states. [2018-07-24 14:33:28,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15998 states to 15998 states and 21194 transitions. [2018-07-24 14:33:28,375 INFO L78 Accepts]: Start accepts. Automaton has 15998 states and 21194 transitions. Word has length 266 [2018-07-24 14:33:28,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:33:28,376 INFO L471 AbstractCegarLoop]: Abstraction has 15998 states and 21194 transitions. [2018-07-24 14:33:28,376 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 14:33:28,376 INFO L276 IsEmpty]: Start isEmpty. Operand 15998 states and 21194 transitions. [2018-07-24 14:33:28,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-07-24 14:33:28,390 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:33:28,390 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 14:33:28,391 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:33:28,391 INFO L82 PathProgramCache]: Analyzing trace with hash -908232396, now seen corresponding path program 1 times [2018-07-24 14:33:28,391 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:33:28,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:28,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:28,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:28,393 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:33:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:29,478 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 14:33:29,925 WARN L169 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 14:33:30,367 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:30,368 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:33:30,368 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:33:30,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:30,376 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:33:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:30,500 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:33:30,777 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 157 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:30,777 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:33:31,366 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:31,388 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:33:31,388 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:33:31,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:31,530 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:33:31,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:31,798 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:33:32,299 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:33:32,299 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:33:32,877 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:32,879 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:33:32,879 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 14:33:32,879 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:33:32,880 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 14:33:32,881 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 14:33:32,881 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:33:32,881 INFO L87 Difference]: Start difference. First operand 15998 states and 21194 transitions. Second operand 14 states. [2018-07-24 14:33:57,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:33:57,543 INFO L93 Difference]: Finished difference Result 36602 states and 48745 transitions. [2018-07-24 14:33:57,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 14:33:57,544 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 351 [2018-07-24 14:33:57,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:33:57,604 INFO L225 Difference]: With dead ends: 36602 [2018-07-24 14:33:57,605 INFO L226 Difference]: Without dead ends: 19716 [2018-07-24 14:33:57,638 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1438 GetRequests, 1387 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=524, Invalid=1732, Unknown=0, NotChecked=0, Total=2256 [2018-07-24 14:33:57,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19716 states. [2018-07-24 14:33:57,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19716 to 15939. [2018-07-24 14:33:57,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15939 states. [2018-07-24 14:33:57,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15939 states to 15939 states and 20828 transitions. [2018-07-24 14:33:57,958 INFO L78 Accepts]: Start accepts. Automaton has 15939 states and 20828 transitions. Word has length 351 [2018-07-24 14:33:57,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:33:57,959 INFO L471 AbstractCegarLoop]: Abstraction has 15939 states and 20828 transitions. [2018-07-24 14:33:57,959 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 14:33:57,959 INFO L276 IsEmpty]: Start isEmpty. Operand 15939 states and 20828 transitions. [2018-07-24 14:33:57,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2018-07-24 14:33:57,974 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:33:57,975 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 14:33:57,975 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:33:57,975 INFO L82 PathProgramCache]: Analyzing trace with hash -883955086, now seen corresponding path program 1 times [2018-07-24 14:33:57,975 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:33:57,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:57,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:57,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:57,977 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:33:58,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:58,848 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 14:33:58,848 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:33:58,848 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:33:58,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:58,856 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:33:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:59,002 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:33:59,664 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:59,664 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:33:59,781 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 14:34:00,036 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:00,057 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:00,057 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:00,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:00,075 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:00,402 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:00,586 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 14:34:00,586 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:01,443 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 14:34:01,445 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:34:01,446 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-07-24 14:34:01,446 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:34:01,446 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:34:01,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:34:01,447 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:34:01,447 INFO L87 Difference]: Start difference. First operand 15939 states and 20828 transitions. Second operand 5 states. [2018-07-24 14:34:11,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:11,557 INFO L93 Difference]: Finished difference Result 41889 states and 55401 transitions. [2018-07-24 14:34:11,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:34:11,557 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 408 [2018-07-24 14:34:11,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:11,645 INFO L225 Difference]: With dead ends: 41889 [2018-07-24 14:34:11,645 INFO L226 Difference]: Without dead ends: 26267 [2018-07-24 14:34:11,689 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1643 GetRequests, 1624 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:34:11,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26267 states. [2018-07-24 14:34:12,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26267 to 25211. [2018-07-24 14:34:12,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25211 states. [2018-07-24 14:34:12,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25211 states to 25211 states and 32228 transitions. [2018-07-24 14:34:12,120 INFO L78 Accepts]: Start accepts. Automaton has 25211 states and 32228 transitions. Word has length 408 [2018-07-24 14:34:12,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:12,121 INFO L471 AbstractCegarLoop]: Abstraction has 25211 states and 32228 transitions. [2018-07-24 14:34:12,121 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:34:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand 25211 states and 32228 transitions. [2018-07-24 14:34:12,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2018-07-24 14:34:12,150 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:12,150 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 14:34:12,150 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:34:12,151 INFO L82 PathProgramCache]: Analyzing trace with hash -277424443, now seen corresponding path program 1 times [2018-07-24 14:34:12,151 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:12,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:12,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:12,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:12,152 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:12,931 WARN L169 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-07-24 14:34:13,376 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 3 [2018-07-24 14:34:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 107 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 14:34:14,043 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:14,043 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:34:14,051 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:14,051 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:14,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:14,210 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:14,587 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:14,587 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:14,963 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:14,984 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:14,984 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:15,000 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:15,001 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:15,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:15,516 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-07-24 14:34:15,516 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-07-24 14:34:16,266 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:34:16,267 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-07-24 14:34:16,267 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:34:16,268 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:34:16,268 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:34:16,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:34:16,269 INFO L87 Difference]: Start difference. First operand 25211 states and 32228 transitions. Second operand 5 states. [2018-07-24 14:34:23,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:23,738 INFO L93 Difference]: Finished difference Result 51339 states and 66246 transitions. [2018-07-24 14:34:23,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:34:23,741 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 441 [2018-07-24 14:34:23,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:23,811 INFO L225 Difference]: With dead ends: 51339 [2018-07-24 14:34:23,811 INFO L226 Difference]: Without dead ends: 26445 [2018-07-24 14:34:23,857 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1777 GetRequests, 1752 SyntacticMatches, 9 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:34:23,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26445 states. [2018-07-24 14:34:24,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26445 to 25833. [2018-07-24 14:34:24,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25833 states. [2018-07-24 14:34:24,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25833 states to 25833 states and 31157 transitions. [2018-07-24 14:34:24,254 INFO L78 Accepts]: Start accepts. Automaton has 25833 states and 31157 transitions. Word has length 441 [2018-07-24 14:34:24,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:24,255 INFO L471 AbstractCegarLoop]: Abstraction has 25833 states and 31157 transitions. [2018-07-24 14:34:24,255 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:34:24,255 INFO L276 IsEmpty]: Start isEmpty. Operand 25833 states and 31157 transitions. [2018-07-24 14:34:24,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2018-07-24 14:34:24,270 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:24,271 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-24 14:34:24,271 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:34:24,271 INFO L82 PathProgramCache]: Analyzing trace with hash -26458564, now seen corresponding path program 1 times [2018-07-24 14:34:24,272 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:24,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:24,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:24,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:24,273 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:25,510 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 14:34:25,510 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:25,510 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:34:25,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:25,517 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:25,669 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:42,278 WARN L169 SmtUtils]: Spent 16.46 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-07-24 14:34:42,636 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:42,636 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:43,142 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:43,163 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:43,163 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:43,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:43,179 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:43,535 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:48,788 WARN L169 SmtUtils]: Spent 4.92 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-07-24 14:34:49,372 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:49,372 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:50,164 WARN L169 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-07-24 14:34:50,526 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-07-24 14:34:50,531 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:34:50,634 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-07-24 14:35:13,700 WARN L169 SmtUtils]: Spent 18.88 s on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-07-24 14:35:13,704 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,711 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,718 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,731 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,738 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,744 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,751 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,757 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,763 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,769 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,775 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,781 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,787 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,793 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,798 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,804 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,811 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,817 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,823 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,829 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,836 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,842 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,849 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,855 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,861 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,867 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,873 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,879 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,885 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,892 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,898 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,904 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,910 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,916 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,922 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,928 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,934 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,940 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,946 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,952 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,959 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,964 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,971 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,976 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,983 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,991 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:13,997 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,003 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,009 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,015 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,020 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,026 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,031 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,037 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,042 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,048 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,053 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,060 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,066 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,072 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,077 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,083 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,089 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,094 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,101 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,107 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,113 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,119 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,124 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,130 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,136 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,142 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,148 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,155 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,161 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,166 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,172 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,177 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,183 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,189 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,195 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,200 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,206 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,211 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,217 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,224 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,231 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,237 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,242 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,248 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,253 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,259 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,265 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,270 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,281 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,287 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,292 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,298 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,304 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,309 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,315 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,320 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,326 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,331 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,336 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,342 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,347 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,353 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,358 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,364 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,369 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,375 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,380 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,386 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,392 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,399 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,404 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,410 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,415 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,421 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,426 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,431 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,436 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,443 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,448 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,454 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,459 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,464 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,469 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,475 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,480 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,485 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,491 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,496 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,501 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,507 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,512 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,517 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,522 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,527 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,533 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,538 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,543 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,548 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,554 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,560 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,565 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,571 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,580 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,586 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,591 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,596 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,602 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,608 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,614 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,619 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,624 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,629 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,634 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,638 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,643 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,648 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,653 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,659 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,664 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,670 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,675 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,681 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,686 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,692 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,698 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,703 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,709 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,714 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,720 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,731 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,737 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,742 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,748 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,753 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,759 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,765 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,770 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,776 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,781 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,787 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,792 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,798 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,803 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,809 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,815 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,820 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,826 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,831 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,837 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,842 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,848 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,854 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,859 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,865 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,870 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,876 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,881 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,887 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,893 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,898 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,905 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,910 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,916 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,921 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,927 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,933 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,938 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,944 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,950 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,955 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,961 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,966 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,972 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,978 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,983 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,989 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:14,994 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,000 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,006 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,011 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,017 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,023 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,028 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,034 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,039 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,045 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,051 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,056 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,062 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,067 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,073 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,079 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,084 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,090 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,095 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,101 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,107 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,112 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,118 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,123 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,130 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,135 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,141 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,147 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,152 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,158 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,164 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,172 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,177 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,183 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,188 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,194 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,199 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,205 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,211 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,216 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,222 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:15,230 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:35:25,769 WARN L169 SmtUtils]: Spent 4.12 s on a formula simplification that was a NOOP. DAG size: 72 Received shutdown request... [2018-07-24 14:35:27,932 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 14:35:27,932 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:35:28,133 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:35:28,134 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:35:28,140 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:35:28,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:35:28 BoogieIcfgContainer [2018-07-24 14:35:28,140 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:35:28,141 INFO L168 Benchmark]: Toolchain (without parser) took 249811.42 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -895.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-07-24 14:35:28,143 INFO L168 Benchmark]: CDTParser took 0.24 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-07-24 14:35:28,143 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1447.98 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-07-24 14:35:28,144 INFO L168 Benchmark]: Boogie Procedure Inliner took 287.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:35:28,145 INFO L168 Benchmark]: Boogie Preprocessor took 697.39 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 872.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:35:28,146 INFO L168 Benchmark]: RCFGBuilder took 8545.68 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: 328.6 MB). Peak memory consumption was 328.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:35:28,151 INFO L168 Benchmark]: TraceAbstraction took 238827.61 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -361.9 MB). Peak memory consumption was 821.9 MB. Max. memory is 7.1 GB. [2018-07-24 14:35:28,156 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.24 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 1447.98 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 287.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 697.39 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 872.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8545.68 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: 328.6 MB). Peak memory consumption was 328.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 238827.61 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -361.9 MB). Peak memory consumption was 821.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 160). Cancelled while BasicCegarLoop was analyzing trace of length 446 with TraceHistMax 3, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 26. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 238.7s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 150.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2649 SDtfs, 23353 SDslu, 2800 SDs, 0 SdLazy, 37788 SolverSat, 6637 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 136.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6757 GetRequests, 6565 SyntacticMatches, 24 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1465 ImplicationChecksByTransitivity, 10.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25833occurred in iteration=10, 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: 2.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 11029 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 17.4s InterpolantComputationTime, 5634 NumberOfCodeBlocks, 5634 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 8909 ConstructedInterpolants, 2 QuantifiedInterpolants, 23561885 SizeOfPredicates, 35 NumberOfNonLiveVariables, 5031 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 30 InterpolantComputations, 10 PerfectInterpolantSequences, 3829/4824 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_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-35-28-183.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-35-28-183.csv Completed graceful shutdown