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/Problem17_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:48:14,321 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:48:14,324 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:48:14,335 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:48:14,336 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:48:14,337 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:48:14,338 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:48:14,340 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:48:14,341 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:48:14,342 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:48:14,343 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:48:14,343 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:48:14,344 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:48:14,345 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:48:14,346 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:48:14,347 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:48:14,348 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:48:14,350 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:48:14,352 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:48:14,353 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:48:14,354 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:48:14,355 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:48:14,358 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:48:14,358 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:48:14,358 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:48:14,359 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:48:14,360 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:48:14,361 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:48:14,362 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:48:14,363 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:48:14,363 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:48:14,363 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:48:14,364 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:48:14,364 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:48:14,365 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:48:14,366 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:48:14,366 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:48:14,390 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:48:14,390 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:48:14,391 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:48:14,391 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:48:14,391 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:48:14,392 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:48:14,392 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:48:14,392 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:48:14,392 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:48:14,392 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:48:14,393 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:48:14,393 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:48:14,393 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:48:14,394 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:48:14,394 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:48:14,394 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:48:14,394 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:48:14,394 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:48:14,395 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:48:14,395 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:48:14,395 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:48:14,395 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:48:14,395 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:48:14,396 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:48:14,396 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:48:14,396 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:48:14,396 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:48:14,396 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:48:14,397 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:48:14,397 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:48:14,397 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:48:14,397 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:48:14,397 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:48:14,454 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:48:14,472 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:48:14,476 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:48:14,477 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:48:14,478 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:48:14,479 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label06_true-unreach-call.c [2018-07-24 14:48:14,833 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/853c9ad43/d2b4a122cead4875bad8128001da638e/FLAG3a466cdb5 [2018-07-24 14:48:15,259 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:48:15,262 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label06_true-unreach-call.c [2018-07-24 14:48:15,294 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/853c9ad43/d2b4a122cead4875bad8128001da638e/FLAG3a466cdb5 [2018-07-24 14:48:15,319 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/853c9ad43/d2b4a122cead4875bad8128001da638e [2018-07-24 14:48:15,335 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:48:15,338 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:48:15,342 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:48:15,342 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:48:15,352 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:48:15,354 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:48:15" (1/1) ... [2018-07-24 14:48:15,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47dbc58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:15, skipping insertion in model container [2018-07-24 14:48:15,357 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:48:15" (1/1) ... [2018-07-24 14:48:15,682 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:48:16,507 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:48:16,524 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:48:16,943 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:48:17,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17 WrapperNode [2018-07-24 14:48:17,177 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:48:17,178 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:48:17,178 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:48:17,178 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:48:17,189 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:48:17" (1/1) ... [2018-07-24 14:48:17,274 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:48:17" (1/1) ... [2018-07-24 14:48:17,491 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:48:17,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:48:17,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:48:17,492 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:48:18,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,248 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,292 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (1/1) ... [2018-07-24 14:48:18,405 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:48:18,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:48:18,406 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:48:18,406 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:48:18,407 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (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:48:18,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:48:18,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:48:18,483 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:48:18,483 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:48:18,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:48:18,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:48:18,484 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:48:18,484 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:48:18,484 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:48:18,484 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:48:27,611 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:48:27,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:48:27 BoogieIcfgContainer [2018-07-24 14:48:27,612 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:48:27,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:48:27,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:48:27,617 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:48:27,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:48:15" (1/3) ... [2018-07-24 14:48:27,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40868ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:48:27, skipping insertion in model container [2018-07-24 14:48:27,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:48:17" (2/3) ... [2018-07-24 14:48:27,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40868ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:48:27, skipping insertion in model container [2018-07-24 14:48:27,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:48:27" (3/3) ... [2018-07-24 14:48:27,621 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label06_true-unreach-call.c [2018-07-24 14:48:27,629 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:48:27,638 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:48:27,693 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:48:27,694 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:48:27,694 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:48:27,694 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:48:27,694 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:48:27,695 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:48:27,695 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:48:27,695 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:48:27,695 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:48:27,730 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:48:27,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-07-24 14:48:27,739 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:27,740 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] [2018-07-24 14:48:27,741 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:48:27,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1438552092, now seen corresponding path program 1 times [2018-07-24 14:48:27,749 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:27,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:27,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:27,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:27,808 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:27,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:28,238 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:48:28,240 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:48:28,241 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:48:28,241 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:28,247 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:48:28,265 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:48:28,266 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:48:28,270 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:48:39,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:39,600 INFO L93 Difference]: Finished difference Result 2137 states and 3966 transitions. [2018-07-24 14:48:39,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:48:39,602 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 38 [2018-07-24 14:48:39,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:39,654 INFO L225 Difference]: With dead ends: 2137 [2018-07-24 14:48:39,654 INFO L226 Difference]: Without dead ends: 1527 [2018-07-24 14:48:39,671 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:48:39,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527 states. [2018-07-24 14:48:39,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1527 to 1513. [2018-07-24 14:48:39,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1513 states. [2018-07-24 14:48:39,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2344 transitions. [2018-07-24 14:48:39,843 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2344 transitions. Word has length 38 [2018-07-24 14:48:39,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:39,844 INFO L471 AbstractCegarLoop]: Abstraction has 1513 states and 2344 transitions. [2018-07-24 14:48:39,844 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:48:39,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2344 transitions. [2018-07-24 14:48:39,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-07-24 14:48:39,851 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:39,851 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:39,852 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:48:39,852 INFO L82 PathProgramCache]: Analyzing trace with hash 1358666066, now seen corresponding path program 1 times [2018-07-24 14:48:39,852 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:39,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:39,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:39,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:39,854 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:39,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:40,154 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:40,155 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:48:40,155 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:48:40,155 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:40,157 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:48:40,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:48:40,157 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:48:40,158 INFO L87 Difference]: Start difference. First operand 1513 states and 2344 transitions. Second operand 5 states. [2018-07-24 14:48:53,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:53,038 INFO L93 Difference]: Finished difference Result 4413 states and 7007 transitions. [2018-07-24 14:48:53,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:48:53,041 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 110 [2018-07-24 14:48:53,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:53,063 INFO L225 Difference]: With dead ends: 4413 [2018-07-24 14:48:53,063 INFO L226 Difference]: Without dead ends: 2906 [2018-07-24 14:48:53,070 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:48:53,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2906 states. [2018-07-24 14:48:53,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2906 to 2873. [2018-07-24 14:48:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2873 states. [2018-07-24 14:48:53,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4204 transitions. [2018-07-24 14:48:53,164 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4204 transitions. Word has length 110 [2018-07-24 14:48:53,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:53,164 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 4204 transitions. [2018-07-24 14:48:53,165 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:48:53,165 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4204 transitions. [2018-07-24 14:48:53,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-07-24 14:48:53,170 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:53,170 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:53,171 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:48:53,171 INFO L82 PathProgramCache]: Analyzing trace with hash -516973131, now seen corresponding path program 1 times [2018-07-24 14:48:53,171 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:53,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:53,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:53,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:53,173 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:53,813 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:53,814 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:48:53,814 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:48:53,833 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:53,833 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:48:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:53,940 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:48:59,848 WARN L169 SmtUtils]: Spent 1.49 s on a formula simplification that was a NOOP. DAG size: 32 [2018-07-24 14:49:02,156 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:02,157 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:02,503 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:02,536 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:49:02,537 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 11 [2018-07-24 14:49:02,537 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:49:02,538 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:49:02,538 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:49:02,539 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=77, Unknown=3, NotChecked=0, Total=110 [2018-07-24 14:49:02,539 INFO L87 Difference]: Start difference. First operand 2873 states and 4204 transitions. Second operand 3 states. [2018-07-24 14:49:09,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:09,662 INFO L93 Difference]: Finished difference Result 6631 states and 10071 transitions. [2018-07-24 14:49:09,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:49:09,662 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 113 [2018-07-24 14:49:09,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:09,684 INFO L225 Difference]: With dead ends: 6631 [2018-07-24 14:49:09,685 INFO L226 Difference]: Without dead ends: 3764 [2018-07-24 14:49:09,698 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=30, Invalid=77, Unknown=3, NotChecked=0, Total=110 [2018-07-24 14:49:09,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3764 states. [2018-07-24 14:49:09,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3764 to 3762. [2018-07-24 14:49:09,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3762 states. [2018-07-24 14:49:09,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 5370 transitions. [2018-07-24 14:49:09,802 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 5370 transitions. Word has length 113 [2018-07-24 14:49:09,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:09,803 INFO L471 AbstractCegarLoop]: Abstraction has 3762 states and 5370 transitions. [2018-07-24 14:49:09,803 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:49:09,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 5370 transitions. [2018-07-24 14:49:09,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-07-24 14:49:09,808 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:09,808 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:09,809 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:49:09,809 INFO L82 PathProgramCache]: Analyzing trace with hash 1411459044, now seen corresponding path program 1 times [2018-07-24 14:49:09,809 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:09,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:09,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:09,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:09,810 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:09,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:10,399 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:10,400 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:49:10,400 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:49:10,400 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:49:10,401 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:49:10,401 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:49:10,401 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:49:10,402 INFO L87 Difference]: Start difference. First operand 3762 states and 5370 transitions. Second operand 6 states. [2018-07-24 14:49:36,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:36,196 INFO L93 Difference]: Finished difference Result 13889 states and 23048 transitions. [2018-07-24 14:49:36,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:49:36,196 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 193 [2018-07-24 14:49:36,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:36,300 INFO L225 Difference]: With dead ends: 13889 [2018-07-24 14:49:36,300 INFO L226 Difference]: Without dead ends: 10133 [2018-07-24 14:49:36,364 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:49:36,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10133 states. [2018-07-24 14:49:36,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10133 to 9949. [2018-07-24 14:49:36,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9949 states. [2018-07-24 14:49:36,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9949 states to 9949 states and 14449 transitions. [2018-07-24 14:49:36,836 INFO L78 Accepts]: Start accepts. Automaton has 9949 states and 14449 transitions. Word has length 193 [2018-07-24 14:49:36,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:36,837 INFO L471 AbstractCegarLoop]: Abstraction has 9949 states and 14449 transitions. [2018-07-24 14:49:36,837 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:49:36,837 INFO L276 IsEmpty]: Start isEmpty. Operand 9949 states and 14449 transitions. [2018-07-24 14:49:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-07-24 14:49:36,845 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:36,845 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:49:36,845 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:49:36,846 INFO L82 PathProgramCache]: Analyzing trace with hash 250322313, now seen corresponding path program 1 times [2018-07-24 14:49:36,846 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:36,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:36,847 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:36,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:36,847 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:36,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:37,103 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 62 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:49:37,103 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:37,104 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:49:37,117 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:37,117 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:37,214 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:37,483 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-07-24 14:49:37,484 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:37,759 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 62 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:49:37,793 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:49:37,794 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:49:37,794 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:49:37,795 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:49:37,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:49:37,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:49:37,796 INFO L87 Difference]: Start difference. First operand 9949 states and 14449 transitions. Second operand 5 states. [2018-07-24 14:49:45,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:45,976 INFO L93 Difference]: Finished difference Result 23568 states and 35597 transitions. [2018-07-24 14:49:45,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:49:45,981 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 201 [2018-07-24 14:49:45,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:46,058 INFO L225 Difference]: With dead ends: 23568 [2018-07-24 14:49:46,058 INFO L226 Difference]: Without dead ends: 12228 [2018-07-24 14:49:46,123 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:49:46,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2018-07-24 14:49:46,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 12191. [2018-07-24 14:49:46,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12191 states. [2018-07-24 14:49:46,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12191 states to 12191 states and 16150 transitions. [2018-07-24 14:49:46,470 INFO L78 Accepts]: Start accepts. Automaton has 12191 states and 16150 transitions. Word has length 201 [2018-07-24 14:49:46,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:46,471 INFO L471 AbstractCegarLoop]: Abstraction has 12191 states and 16150 transitions. [2018-07-24 14:49:46,471 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:49:46,471 INFO L276 IsEmpty]: Start isEmpty. Operand 12191 states and 16150 transitions. [2018-07-24 14:49:46,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-07-24 14:49:46,476 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:46,476 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:49:46,476 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:49:46,476 INFO L82 PathProgramCache]: Analyzing trace with hash -2038322728, now seen corresponding path program 1 times [2018-07-24 14:49:46,477 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:46,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:46,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:46,478 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:46,478 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:46,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 14:49:46,803 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:49:46,803 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:49:46,803 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:49:46,804 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:49:46,805 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:49:46,805 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:49:46,805 INFO L87 Difference]: Start difference. First operand 12191 states and 16150 transitions. Second operand 4 states. [2018-07-24 14:49:54,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:54,869 INFO L93 Difference]: Finished difference Result 42503 states and 60259 transitions. [2018-07-24 14:49:54,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:49:54,870 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 202 [2018-07-24 14:49:54,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:55,019 INFO L225 Difference]: With dead ends: 42503 [2018-07-24 14:49:55,019 INFO L226 Difference]: Without dead ends: 30317 [2018-07-24 14:49:55,099 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:49:55,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30317 states. [2018-07-24 14:49:55,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30317 to 30316. [2018-07-24 14:49:55,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30316 states. [2018-07-24 14:49:55,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30316 states to 30316 states and 39742 transitions. [2018-07-24 14:49:55,875 INFO L78 Accepts]: Start accepts. Automaton has 30316 states and 39742 transitions. Word has length 202 [2018-07-24 14:49:55,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:55,876 INFO L471 AbstractCegarLoop]: Abstraction has 30316 states and 39742 transitions. [2018-07-24 14:49:55,876 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:49:55,876 INFO L276 IsEmpty]: Start isEmpty. Operand 30316 states and 39742 transitions. [2018-07-24 14:49:55,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-07-24 14:49:55,888 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:55,888 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:49:55,888 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:49:55,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1658881148, now seen corresponding path program 1 times [2018-07-24 14:49:55,889 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:55,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:55,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:55,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:55,890 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:56,363 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:56,364 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:56,364 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:49:56,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:56,607 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:56,708 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:57,126 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:57,126 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:57,648 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:57,681 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:57,681 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:49:57,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:57,706 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:57,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:57,921 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:58,009 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:58,010 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:58,223 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:49:58,226 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:49:58,226 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:49:58,226 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:49:58,227 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:49:58,230 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:49:58,230 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:49:58,230 INFO L87 Difference]: Start difference. First operand 30316 states and 39742 transitions. Second operand 9 states. [2018-07-24 14:50:08,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:50:08,768 INFO L93 Difference]: Finished difference Result 60599 states and 79656 transitions. [2018-07-24 14:50:08,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 14:50:08,769 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 219 [2018-07-24 14:50:08,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:50:08,874 INFO L225 Difference]: With dead ends: 60599 [2018-07-24 14:50:08,874 INFO L226 Difference]: Without dead ends: 30289 [2018-07-24 14:50:08,969 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 868 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:50:08,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30289 states. [2018-07-24 14:50:09,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30289 to 30250. [2018-07-24 14:50:09,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30250 states. [2018-07-24 14:50:09,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30250 states to 30250 states and 36570 transitions. [2018-07-24 14:50:09,505 INFO L78 Accepts]: Start accepts. Automaton has 30250 states and 36570 transitions. Word has length 219 [2018-07-24 14:50:09,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:50:09,506 INFO L471 AbstractCegarLoop]: Abstraction has 30250 states and 36570 transitions. [2018-07-24 14:50:09,506 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:50:09,506 INFO L276 IsEmpty]: Start isEmpty. Operand 30250 states and 36570 transitions. [2018-07-24 14:50:09,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2018-07-24 14:50:09,515 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:50:09,516 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:50:09,516 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:50:09,516 INFO L82 PathProgramCache]: Analyzing trace with hash -416304851, now seen corresponding path program 1 times [2018-07-24 14:50:09,516 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:50:09,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:09,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:09,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:09,517 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:50:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:09,919 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:50:09,919 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:09,920 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:50:09,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:09,936 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:10,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:10,045 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:10,230 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:50:10,230 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:10,889 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:50:10,909 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:10,910 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:50:10,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:10,925 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:11,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:11,237 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:50:11,237 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:11,395 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:50:11,397 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:50:11,397 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 8 [2018-07-24 14:50:11,397 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:50:11,398 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:50:11,399 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:50:11,399 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:50:11,399 INFO L87 Difference]: Start difference. First operand 30250 states and 36570 transitions. Second operand 6 states. [2018-07-24 14:50:20,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:50:20,023 INFO L93 Difference]: Finished difference Result 74706 states and 94681 transitions. [2018-07-24 14:50:20,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 14:50:20,024 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 290 [2018-07-24 14:50:20,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:50:20,218 INFO L225 Difference]: With dead ends: 74706 [2018-07-24 14:50:20,218 INFO L226 Difference]: Without dead ends: 41356 [2018-07-24 14:50:20,393 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1173 GetRequests, 1160 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:50:20,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41356 states. [2018-07-24 14:50:21,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41356 to 37573. [2018-07-24 14:50:21,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37573 states. [2018-07-24 14:50:21,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37573 states to 37573 states and 44584 transitions. [2018-07-24 14:50:21,185 INFO L78 Accepts]: Start accepts. Automaton has 37573 states and 44584 transitions. Word has length 290 [2018-07-24 14:50:21,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:50:21,186 INFO L471 AbstractCegarLoop]: Abstraction has 37573 states and 44584 transitions. [2018-07-24 14:50:21,186 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:50:21,186 INFO L276 IsEmpty]: Start isEmpty. Operand 37573 states and 44584 transitions. [2018-07-24 14:50:21,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-07-24 14:50:21,198 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:50:21,198 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:21,199 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:50:21,199 INFO L82 PathProgramCache]: Analyzing trace with hash 544071432, now seen corresponding path program 1 times [2018-07-24 14:50:21,199 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:50:21,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:21,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:21,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:21,200 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:50:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 105 proven. 225 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:21,984 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:21,984 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:50:21,991 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:21,991 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:22,115 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:24,192 WARN L169 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-07-24 14:50:24,468 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-07-24 14:50:24,469 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:25,231 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:50:25,274 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-07-24 14:50:26,013 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 99 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:26,035 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:26,035 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:50:26,050 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:26,050 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:26,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:26,320 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:28,458 WARN L169 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-07-24 14:50:28,730 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-07-24 14:50:28,730 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:28,921 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 39 [2018-07-24 14:50:29,217 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:50:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 99 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:30,331 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:50:30,332 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8, 8, 8] total 26 [2018-07-24 14:50:30,332 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:50:30,333 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:50:30,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:50:30,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2018-07-24 14:50:30,334 INFO L87 Difference]: Start difference. First operand 37573 states and 44584 transitions. Second operand 15 states. [2018-07-24 14:51:00,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:51:00,310 INFO L93 Difference]: Finished difference Result 101220 states and 125539 transitions. [2018-07-24 14:51:00,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-07-24 14:51:00,311 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 313 [2018-07-24 14:51:00,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:51:00,591 INFO L225 Difference]: With dead ends: 101220 [2018-07-24 14:51:00,591 INFO L226 Difference]: Without dead ends: 62342 [2018-07-24 14:51:00,725 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1358 GetRequests, 1274 SyntacticMatches, 10 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1836 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=1155, Invalid=4545, Unknown=0, NotChecked=0, Total=5700 [2018-07-24 14:51:00,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62342 states. [2018-07-24 14:51:01,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62342 to 60000. [2018-07-24 14:51:01,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60000 states. [2018-07-24 14:51:02,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60000 states to 60000 states and 70275 transitions. [2018-07-24 14:51:02,466 INFO L78 Accepts]: Start accepts. Automaton has 60000 states and 70275 transitions. Word has length 313 [2018-07-24 14:51:02,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:51:02,467 INFO L471 AbstractCegarLoop]: Abstraction has 60000 states and 70275 transitions. [2018-07-24 14:51:02,467 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 14:51:02,467 INFO L276 IsEmpty]: Start isEmpty. Operand 60000 states and 70275 transitions. [2018-07-24 14:51:02,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-07-24 14:51:02,473 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:51:02,474 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:51:02,474 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:51:02,474 INFO L82 PathProgramCache]: Analyzing trace with hash -122570833, now seen corresponding path program 1 times [2018-07-24 14:51:02,475 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:51:02,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:51:02,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:51:02,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:51:02,476 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:51:02,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:51:02,893 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 242 proven. 29 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:51:02,893 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:51:02,893 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:51:02,902 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:51:02,902 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:51:03,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:51:03,029 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:51:05,186 WARN L169 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2018-07-24 14:51:07,908 WARN L169 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2018-07-24 14:51:11,475 WARN L169 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 85 DAG size of output: 38 [2018-07-24 14:51:11,850 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 4 proven. 323 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-07-24 14:51:11,850 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:51:12,218 WARN L169 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-07-24 14:51:12,393 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-07-24 14:51:12,917 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 237 proven. 34 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:51:12,937 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:51:12,938 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:51:12,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:51:12,954 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:51:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:51:13,237 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 14:52:22,810 WARN L177 SmtUtils]: Removed 20 from assertion stack [2018-07-24 14:52:22,810 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:52:23,011 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:52:23,012 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:52:23,017 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:52:23,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:52:23 BoogieIcfgContainer [2018-07-24 14:52:23,017 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:52:23,018 INFO L168 Benchmark]: Toolchain (without parser) took 247681.69 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -675.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 14:52:23,019 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:52:23,019 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1835.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:52:23,020 INFO L168 Benchmark]: Boogie Procedure Inliner took 313.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 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:52:23,021 INFO L168 Benchmark]: Boogie Preprocessor took 913.51 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 916.5 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:52:23,022 INFO L168 Benchmark]: RCFGBuilder took 9206.80 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 505.2 MB). Peak memory consumption was 505.2 MB. Max. memory is 7.1 GB. [2018-07-24 14:52:23,022 INFO L168 Benchmark]: TraceAbstraction took 235403.81 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.0 GB). Free memory was 1.8 GB in the beginning and 2.1 GB in the end (delta: -268.5 MB). Peak memory consumption was 776.4 MB. Max. memory is 7.1 GB. [2018-07-24 14:52:23,027 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1835.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 313.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 913.51 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 916.5 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9206.80 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 505.2 MB). Peak memory consumption was 505.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235403.81 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.0 GB). Free memory was 1.8 GB in the beginning and 2.1 GB in the end (delta: -268.5 MB). Peak memory consumption was 776.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 101). Cancelled while BasicCegarLoop was analyzing trace of length 318 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 176. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 235.3s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 124.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3045 SDtfs, 18397 SDslu, 3137 SDs, 0 SdLazy, 34992 SolverSat, 8521 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 106.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4096 GetRequests, 3933 SyntacticMatches, 23 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1969 ImplicationChecksByTransitivity, 19.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60000occurred in iteration=9, 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: 5.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 6435 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 22.5s InterpolantComputationTime, 3637 NumberOfCodeBlocks, 3637 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 5570 ConstructedInterpolants, 225 QuantifiedInterpolants, 7597996 SizeOfPredicates, 12 NumberOfNonLiveVariables, 3627 ConjunctsInSsa, 64 ConjunctsInUnsatCore, 25 InterpolantComputations, 6 PerfectInterpolantSequences, 3895/4814 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/Problem17_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-52-23-041.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-52-23-041.csv Completed graceful shutdown