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_label16_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:33:37,613 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:33:37,615 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:33:37,626 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:33:37,627 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:33:37,628 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:33:37,629 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:33:37,631 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:33:37,632 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:33:37,633 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:33:37,634 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:33:37,634 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:33:37,635 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:33:37,636 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:33:37,637 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:33:37,638 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:33:37,640 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:33:37,642 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:33:37,644 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:33:37,649 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:33:37,650 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:33:37,653 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:33:37,655 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:33:37,657 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:33:37,658 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:33:37,658 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:33:37,659 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:33:37,660 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:33:37,661 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:33:37,662 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:33:37,663 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:33:37,663 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:33:37,667 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:33:37,668 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:33:37,669 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:33:37,669 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:33:37,670 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:33:37,695 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:33:37,695 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:33:37,696 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:33:37,696 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:33:37,696 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:33:37,696 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:33:37,697 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:33:37,697 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:33:37,697 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:33:37,697 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:33:37,697 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:33:37,698 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:33:37,698 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:33:37,698 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:33:37,699 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:33:37,699 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:33:37,699 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:33:37,699 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:33:37,699 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:33:37,700 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:33:37,700 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:33:37,700 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:33:37,700 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:33:37,700 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:33:37,701 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:33:37,701 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:33:37,701 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:33:37,701 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:33:37,702 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:33:37,702 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:33:37,702 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:33:37,702 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:33:37,702 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:33:37,745 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:33:37,758 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:33:37,761 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:33:37,763 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:33:37,763 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:33:37,764 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label16_true-unreach-call.c [2018-07-24 14:33:38,108 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cd2328f8/0e08466555874bedbbef03a2658a03c9/FLAG6834e925f [2018-07-24 14:33:38,504 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:33:38,504 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label16_true-unreach-call.c [2018-07-24 14:33:38,531 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cd2328f8/0e08466555874bedbbef03a2658a03c9/FLAG6834e925f [2018-07-24 14:33:38,553 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cd2328f8/0e08466555874bedbbef03a2658a03c9 [2018-07-24 14:33:38,564 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:33:38,566 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:33:38,566 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:33:38,567 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:33:38,573 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:33:38,574 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:33:38" (1/1) ... [2018-07-24 14:33:38,577 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29cd6f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:38, skipping insertion in model container [2018-07-24 14:33:38,577 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:33:38" (1/1) ... [2018-07-24 14:33:38,810 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:33:39,443 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:33:39,462 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:33:39,739 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:33:39,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39 WrapperNode [2018-07-24 14:33:39,873 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:33:39,874 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:33:39,874 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:33:39,874 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:33:39,883 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:33:39" (1/1) ... [2018-07-24 14:33:39,934 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:33:39" (1/1) ... [2018-07-24 14:33:40,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:33:40,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:33:40,135 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:33:40,135 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:33:40,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,573 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,574 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,638 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,670 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,695 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (1/1) ... [2018-07-24 14:33:40,716 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:33:40,717 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:33:40,717 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:33:40,717 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:33:40,718 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (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:33:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:33:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:33:40,788 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:33:40,788 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:33:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:33:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:33:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:33:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:33:40,789 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:33:40,789 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:33:51,464 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:33:51,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:33:51 BoogieIcfgContainer [2018-07-24 14:33:51,465 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:33:51,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:33:51,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:33:51,469 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:33:51,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:33:38" (1/3) ... [2018-07-24 14:33:51,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@241c0eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:33:51, skipping insertion in model container [2018-07-24 14:33:51,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:33:39" (2/3) ... [2018-07-24 14:33:51,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@241c0eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:33:51, skipping insertion in model container [2018-07-24 14:33:51,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:33:51" (3/3) ... [2018-07-24 14:33:51,474 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label16_true-unreach-call.c [2018-07-24 14:33:51,483 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:33:51,492 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:33:51,548 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:33:51,549 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:33:51,549 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:33:51,549 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:33:51,549 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:33:51,550 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:33:51,550 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:33:51,550 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:33:51,550 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:33:51,590 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 14:33:51,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-07-24 14:33:51,601 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:33:51,603 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:33:51,603 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:33:51,608 INFO L82 PathProgramCache]: Analyzing trace with hash 1238284937, now seen corresponding path program 1 times [2018-07-24 14:33:51,611 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:33:51,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:51,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:51,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:51,665 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:33:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:52,109 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:33:52,182 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:33:52,184 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:33:52,184 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:33:52,185 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:33:52,191 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:33:52,206 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:33:52,207 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:33:52,210 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-07-24 14:33:57,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:33:57,901 INFO L93 Difference]: Finished difference Result 1193 states and 2149 transitions. [2018-07-24 14:33:57,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:33:57,906 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 69 [2018-07-24 14:33:57,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:33:57,944 INFO L225 Difference]: With dead ends: 1193 [2018-07-24 14:33:57,944 INFO L226 Difference]: Without dead ends: 753 [2018-07-24 14:33:57,953 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:33:57,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2018-07-24 14:33:58,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2018-07-24 14:33:58,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 753 states. [2018-07-24 14:33:58,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1315 transitions. [2018-07-24 14:33:58,088 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1315 transitions. Word has length 69 [2018-07-24 14:33:58,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:33:58,089 INFO L471 AbstractCegarLoop]: Abstraction has 753 states and 1315 transitions. [2018-07-24 14:33:58,089 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:33:58,090 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1315 transitions. [2018-07-24 14:33:58,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-07-24 14:33:58,101 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:33:58,103 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, 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] [2018-07-24 14:33:58,104 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:33:58,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1688291000, now seen corresponding path program 1 times [2018-07-24 14:33:58,104 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:33:58,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:58,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:58,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:58,106 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:33:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:58,477 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:33:58,478 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:33:58,478 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:33:58,478 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:33:58,480 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:33:58,481 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:33:58,481 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:33:58,481 INFO L87 Difference]: Start difference. First operand 753 states and 1315 transitions. Second operand 5 states. [2018-07-24 14:34:15,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:15,932 INFO L93 Difference]: Finished difference Result 2822 states and 5078 transitions. [2018-07-24 14:34:15,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:34:15,933 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 149 [2018-07-24 14:34:15,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:15,950 INFO L225 Difference]: With dead ends: 2822 [2018-07-24 14:34:15,950 INFO L226 Difference]: Without dead ends: 2075 [2018-07-24 14:34:15,959 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:34:15,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2018-07-24 14:34:16,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 2048. [2018-07-24 14:34:16,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2048 states. [2018-07-24 14:34:16,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3212 transitions. [2018-07-24 14:34:16,060 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3212 transitions. Word has length 149 [2018-07-24 14:34:16,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:16,061 INFO L471 AbstractCegarLoop]: Abstraction has 2048 states and 3212 transitions. [2018-07-24 14:34:16,062 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:34:16,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3212 transitions. [2018-07-24 14:34:16,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-07-24 14:34:16,068 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:16,068 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, 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] [2018-07-24 14:34:16,068 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:34:16,069 INFO L82 PathProgramCache]: Analyzing trace with hash 508672448, now seen corresponding path program 1 times [2018-07-24 14:34:16,069 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:16,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:16,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:16,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:16,072 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:16,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:16,636 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:16,637 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:34:16,637 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:34:16,637 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:34:16,638 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:34:16,638 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:34:16,638 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:34:16,639 INFO L87 Difference]: Start difference. First operand 2048 states and 3212 transitions. Second operand 6 states. [2018-07-24 14:34:23,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:23,689 INFO L93 Difference]: Finished difference Result 6103 states and 9712 transitions. [2018-07-24 14:34:23,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 14:34:23,698 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 153 [2018-07-24 14:34:23,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:23,727 INFO L225 Difference]: With dead ends: 6103 [2018-07-24 14:34:23,728 INFO L226 Difference]: Without dead ends: 4061 [2018-07-24 14:34:23,738 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:34:23,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2018-07-24 14:34:23,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 3982. [2018-07-24 14:34:23,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3982 states. [2018-07-24 14:34:23,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 3982 states and 5613 transitions. [2018-07-24 14:34:23,876 INFO L78 Accepts]: Start accepts. Automaton has 3982 states and 5613 transitions. Word has length 153 [2018-07-24 14:34:23,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:23,876 INFO L471 AbstractCegarLoop]: Abstraction has 3982 states and 5613 transitions. [2018-07-24 14:34:23,877 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:34:23,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3982 states and 5613 transitions. [2018-07-24 14:34:23,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-07-24 14:34:23,886 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:23,886 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:34:23,887 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:34:23,887 INFO L82 PathProgramCache]: Analyzing trace with hash 149447035, now seen corresponding path program 1 times [2018-07-24 14:34:23,887 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:23,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:23,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:23,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:23,888 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:23,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:24,526 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:24,526 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:24,526 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:34:24,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:24,545 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:24,699 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:25,152 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:25,153 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:25,489 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:25,511 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:25,511 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:25,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:25,533 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:25,734 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:25,808 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:34:25,808 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:25,964 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 14:34:26,337 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (3)] Exception during sending of exit command (exit): Broken pipe [2018-07-24 14:34:26,340 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:34:26,341 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:34:26,341 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:34:26,342 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:34:26,342 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:34:26,343 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:34:26,343 INFO L87 Difference]: Start difference. First operand 3982 states and 5613 transitions. Second operand 9 states. [2018-07-24 14:34:35,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:35,977 INFO L93 Difference]: Finished difference Result 11936 states and 18425 transitions. [2018-07-24 14:34:35,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 14:34:35,978 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 230 [2018-07-24 14:34:35,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:36,037 INFO L225 Difference]: With dead ends: 11936 [2018-07-24 14:34:36,037 INFO L226 Difference]: Without dead ends: 7960 [2018-07-24 14:34:36,107 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 942 GetRequests, 920 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:34:36,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7960 states. [2018-07-24 14:34:36,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7960 to 7781. [2018-07-24 14:34:36,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7781 states. [2018-07-24 14:34:36,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7781 states to 7781 states and 9961 transitions. [2018-07-24 14:34:36,384 INFO L78 Accepts]: Start accepts. Automaton has 7781 states and 9961 transitions. Word has length 230 [2018-07-24 14:34:36,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:36,385 INFO L471 AbstractCegarLoop]: Abstraction has 7781 states and 9961 transitions. [2018-07-24 14:34:36,385 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:34:36,385 INFO L276 IsEmpty]: Start isEmpty. Operand 7781 states and 9961 transitions. [2018-07-24 14:34:36,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-07-24 14:34:36,404 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:36,404 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:34:36,404 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:34:36,405 INFO L82 PathProgramCache]: Analyzing trace with hash -714831547, now seen corresponding path program 1 times [2018-07-24 14:34:36,405 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:36,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:36,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:36,407 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:36,408 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:36,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:36,692 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:34:37,128 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 124 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:34:37,129 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:37,129 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:34:37,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:37,146 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:37,244 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:37,788 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 14:34:37,788 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:38,092 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 124 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:34:38,113 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:34:38,113 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:34:38,113 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:34:38,114 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:34:38,114 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:34:38,114 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:34:38,114 INFO L87 Difference]: Start difference. First operand 7781 states and 9961 transitions. Second operand 5 states. [2018-07-24 14:34:45,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:45,512 INFO L93 Difference]: Finished difference Result 19081 states and 25063 transitions. [2018-07-24 14:34:45,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:34:45,518 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 236 [2018-07-24 14:34:45,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:45,589 INFO L225 Difference]: With dead ends: 19081 [2018-07-24 14:34:45,590 INFO L226 Difference]: Without dead ends: 11306 [2018-07-24 14:34:45,635 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 467 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:34:45,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11306 states. [2018-07-24 14:34:45,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11306 to 10880. [2018-07-24 14:34:45,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10880 states. [2018-07-24 14:34:45,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10880 states to 10880 states and 13705 transitions. [2018-07-24 14:34:45,964 INFO L78 Accepts]: Start accepts. Automaton has 10880 states and 13705 transitions. Word has length 236 [2018-07-24 14:34:45,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:45,965 INFO L471 AbstractCegarLoop]: Abstraction has 10880 states and 13705 transitions. [2018-07-24 14:34:45,965 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:34:45,965 INFO L276 IsEmpty]: Start isEmpty. Operand 10880 states and 13705 transitions. [2018-07-24 14:34:46,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2018-07-24 14:34:46,010 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:46,011 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:34:46,011 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:34:46,012 INFO L82 PathProgramCache]: Analyzing trace with hash 590014869, now seen corresponding path program 1 times [2018-07-24 14:34:46,012 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:46,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:46,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:46,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:46,015 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:46,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:46,919 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 274 proven. 79 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:34:46,919 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:46,919 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:34:46,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:46,935 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:47,101 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:47,470 WARN L169 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 3 [2018-07-24 14:34:47,548 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 284 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-07-24 14:34:47,549 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:47,865 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 194 proven. 2 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2018-07-24 14:34:47,896 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:34:47,896 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-07-24 14:34:47,896 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:34:47,897 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:34:47,897 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:34:47,898 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:34:47,898 INFO L87 Difference]: Start difference. First operand 10880 states and 13705 transitions. Second operand 3 states. [2018-07-24 14:34:54,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:34:54,554 INFO L93 Difference]: Finished difference Result 24995 states and 32908 transitions. [2018-07-24 14:34:54,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:34:54,555 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 437 [2018-07-24 14:34:54,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:34:54,627 INFO L225 Difference]: With dead ends: 24995 [2018-07-24 14:34:54,627 INFO L226 Difference]: Without dead ends: 14126 [2018-07-24 14:34:54,678 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 874 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:34:54,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14126 states. [2018-07-24 14:34:54,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14126 to 14107. [2018-07-24 14:34:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14107 states. [2018-07-24 14:34:55,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14107 states to 14107 states and 18434 transitions. [2018-07-24 14:34:55,040 INFO L78 Accepts]: Start accepts. Automaton has 14107 states and 18434 transitions. Word has length 437 [2018-07-24 14:34:55,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:34:55,041 INFO L471 AbstractCegarLoop]: Abstraction has 14107 states and 18434 transitions. [2018-07-24 14:34:55,041 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:34:55,041 INFO L276 IsEmpty]: Start isEmpty. Operand 14107 states and 18434 transitions. [2018-07-24 14:34:55,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-07-24 14:34:55,095 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:34:55,095 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:34:55,096 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:34:55,096 INFO L82 PathProgramCache]: Analyzing trace with hash -458848555, now seen corresponding path program 1 times [2018-07-24 14:34:55,096 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:34:55,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:55,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:55,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:34:55,097 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:34:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:55,823 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:34:55,823 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:55,823 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:34:55,831 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:55,831 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:55,988 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:56,250 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 14:34:56,250 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:56,450 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:34:56,471 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:56,472 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:34:56,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:56,495 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:56,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:56,823 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:57,070 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 14:34:57,071 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:57,793 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:34:57,795 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:34:57,796 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:34:57,796 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:34:57,797 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:34:57,797 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:34:57,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:34:57,797 INFO L87 Difference]: Start difference. First operand 14107 states and 18434 transitions. Second operand 9 states. [2018-07-24 14:35:07,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:35:07,000 INFO L93 Difference]: Finished difference Result 33633 states and 52040 transitions. [2018-07-24 14:35:07,008 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 14:35:07,009 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 440 [2018-07-24 14:35:07,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:35:07,152 INFO L225 Difference]: With dead ends: 33633 [2018-07-24 14:35:07,152 INFO L226 Difference]: Without dead ends: 19537 [2018-07-24 14:35:07,283 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1786 GetRequests, 1762 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-07-24 14:35:07,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19537 states. [2018-07-24 14:35:07,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19537 to 19463. [2018-07-24 14:35:07,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19463 states. [2018-07-24 14:35:08,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19463 states to 19463 states and 28182 transitions. [2018-07-24 14:35:08,107 INFO L78 Accepts]: Start accepts. Automaton has 19463 states and 28182 transitions. Word has length 440 [2018-07-24 14:35:08,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:35:08,108 INFO L471 AbstractCegarLoop]: Abstraction has 19463 states and 28182 transitions. [2018-07-24 14:35:08,108 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:35:08,109 INFO L276 IsEmpty]: Start isEmpty. Operand 19463 states and 28182 transitions. [2018-07-24 14:35:08,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-07-24 14:35:08,139 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:35:08,139 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:35:08,140 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:35:08,140 INFO L82 PathProgramCache]: Analyzing trace with hash -379697310, now seen corresponding path program 1 times [2018-07-24 14:35:08,140 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:35:08,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:08,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:08,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:08,143 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:35:08,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:08,898 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-07-24 14:35:08,898 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:35:08,899 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:35:08,915 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:08,915 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:35:09,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:09,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:35:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-07-24 14:35:09,399 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:35:09,989 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-07-24 14:35:10,010 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:35:10,010 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-07-24 14:35:10,011 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:35:10,011 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:35:10,011 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:35:10,011 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:35:10,012 INFO L87 Difference]: Start difference. First operand 19463 states and 28182 transitions. Second operand 4 states. [2018-07-24 14:35:19,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:35:19,082 INFO L93 Difference]: Finished difference Result 57255 states and 96228 transitions. [2018-07-24 14:35:19,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:35:19,083 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 439 [2018-07-24 14:35:19,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:35:19,392 INFO L225 Difference]: With dead ends: 57255 [2018-07-24 14:35:19,393 INFO L226 Difference]: Without dead ends: 37803 [2018-07-24 14:35:19,725 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 887 GetRequests, 882 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:35:19,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37803 states. [2018-07-24 14:35:20,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37803 to 37796. [2018-07-24 14:35:20,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37796 states. [2018-07-24 14:35:21,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37796 states to 37796 states and 56312 transitions. [2018-07-24 14:35:21,051 INFO L78 Accepts]: Start accepts. Automaton has 37796 states and 56312 transitions. Word has length 439 [2018-07-24 14:35:21,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:35:21,052 INFO L471 AbstractCegarLoop]: Abstraction has 37796 states and 56312 transitions. [2018-07-24 14:35:21,052 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:35:21,052 INFO L276 IsEmpty]: Start isEmpty. Operand 37796 states and 56312 transitions. [2018-07-24 14:35:21,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-07-24 14:35:21,095 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:35:21,095 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:21,095 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:35:21,096 INFO L82 PathProgramCache]: Analyzing trace with hash -2136204839, now seen corresponding path program 1 times [2018-07-24 14:35:21,096 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:35:21,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:21,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:21,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:21,097 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:35:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:21,803 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 14:35:21,804 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:35:21,804 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:35:21,804 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:35:21,805 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:35:21,806 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:35:21,806 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:35:21,806 INFO L87 Difference]: Start difference. First operand 37796 states and 56312 transitions. Second operand 3 states. [2018-07-24 14:35:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:35:26,283 INFO L93 Difference]: Finished difference Result 75900 states and 113359 transitions. [2018-07-24 14:35:26,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:35:26,284 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 511 [2018-07-24 14:35:26,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:35:26,547 INFO L225 Difference]: With dead ends: 75900 [2018-07-24 14:35:26,547 INFO L226 Difference]: Without dead ends: 38115 [2018-07-24 14:35:26,841 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:35:26,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38115 states. [2018-07-24 14:35:27,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38115 to 37782. [2018-07-24 14:35:27,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37782 states. [2018-07-24 14:35:28,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37782 states to 37782 states and 56128 transitions. [2018-07-24 14:35:28,688 INFO L78 Accepts]: Start accepts. Automaton has 37782 states and 56128 transitions. Word has length 511 [2018-07-24 14:35:28,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:35:28,688 INFO L471 AbstractCegarLoop]: Abstraction has 37782 states and 56128 transitions. [2018-07-24 14:35:28,689 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:35:28,689 INFO L276 IsEmpty]: Start isEmpty. Operand 37782 states and 56128 transitions. [2018-07-24 14:35:28,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2018-07-24 14:35:28,746 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:35:28,747 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:35:28,747 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:35:28,747 INFO L82 PathProgramCache]: Analyzing trace with hash 14480613, now seen corresponding path program 1 times [2018-07-24 14:35:28,748 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:35:28,749 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:28,749 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:28,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:28,750 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:35:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:29,315 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 188 proven. 15 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-07-24 14:35:29,315 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:35:29,315 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:35:29,327 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:29,327 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:35:29,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:29,511 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:35:30,009 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-24 14:35:30,009 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:35:31,635 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 186 proven. 199 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:35:31,656 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:35:31,656 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:35:31,657 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:35:31,657 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:35:31,657 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:35:31,658 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:35:31,658 INFO L87 Difference]: Start difference. First operand 37782 states and 56128 transitions. Second operand 5 states. [2018-07-24 14:35:44,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:35:44,963 INFO L93 Difference]: Finished difference Result 82558 states and 117169 transitions. [2018-07-24 14:35:44,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:35:44,964 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 532 [2018-07-24 14:35:44,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:35:45,133 INFO L225 Difference]: With dead ends: 82558 [2018-07-24 14:35:45,134 INFO L226 Difference]: Without dead ends: 44787 [2018-07-24 14:35:45,386 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1061 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:35:45,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44787 states. [2018-07-24 14:35:46,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44787 to 43589. [2018-07-24 14:35:46,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43589 states. [2018-07-24 14:35:47,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43589 states to 43589 states and 55867 transitions. [2018-07-24 14:35:47,148 INFO L78 Accepts]: Start accepts. Automaton has 43589 states and 55867 transitions. Word has length 532 [2018-07-24 14:35:47,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:35:47,148 INFO L471 AbstractCegarLoop]: Abstraction has 43589 states and 55867 transitions. [2018-07-24 14:35:47,149 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:35:47,149 INFO L276 IsEmpty]: Start isEmpty. Operand 43589 states and 55867 transitions. [2018-07-24 14:35:47,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2018-07-24 14:35:47,170 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:35:47,171 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:35:47,171 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:35:47,172 INFO L82 PathProgramCache]: Analyzing trace with hash 259425407, now seen corresponding path program 1 times [2018-07-24 14:35:47,172 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:35:47,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:47,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:47,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:35:47,173 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:35:47,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:47,683 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:35:47,683 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:35:47,683 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:35:47,691 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:47,692 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:35:47,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:47,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:35:48,041 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 414 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 14:35:48,042 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:35:48,344 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:35:48,365 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:35:48,365 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:35:48,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:35:48,382 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:35:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:35:48,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:35:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 414 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 14:35:48,967 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:35:49,733 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:35:49,736 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:35:49,736 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:35:49,737 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:35:49,737 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:35:49,738 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:35:49,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:35:49,738 INFO L87 Difference]: Start difference. First operand 43589 states and 55867 transitions. Second operand 9 states. [2018-07-24 14:35:59,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:35:59,401 INFO L93 Difference]: Finished difference Result 87257 states and 115179 transitions. [2018-07-24 14:35:59,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 14:35:59,401 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 567 [2018-07-24 14:35:59,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:35:59,598 INFO L225 Difference]: With dead ends: 87257 [2018-07-24 14:35:59,599 INFO L226 Difference]: Without dead ends: 43984 [2018-07-24 14:35:59,768 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2298 GetRequests, 2272 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:35:59,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43984 states. [2018-07-24 14:36:00,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43984 to 42660. [2018-07-24 14:36:00,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42660 states. [2018-07-24 14:36:01,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42660 states to 42660 states and 52775 transitions. [2018-07-24 14:36:01,323 INFO L78 Accepts]: Start accepts. Automaton has 42660 states and 52775 transitions. Word has length 567 [2018-07-24 14:36:01,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:36:01,323 INFO L471 AbstractCegarLoop]: Abstraction has 42660 states and 52775 transitions. [2018-07-24 14:36:01,324 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:36:01,324 INFO L276 IsEmpty]: Start isEmpty. Operand 42660 states and 52775 transitions. [2018-07-24 14:36:01,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2018-07-24 14:36:01,344 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:36:01,344 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:36:01,344 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:36:01,345 INFO L82 PathProgramCache]: Analyzing trace with hash 689520588, now seen corresponding path program 1 times [2018-07-24 14:36:01,345 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:36:01,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:01,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:01,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:01,346 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:36:01,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:01,789 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-07-24 14:36:01,790 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:01,790 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:36:01,797 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:01,798 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:02,000 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-07-24 14:36:02,186 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:02,453 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-07-24 14:36:02,474 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:02,474 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:36:02,489 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:02,489 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:02,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:02,999 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-07-24 14:36:03,207 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:04,151 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-07-24 14:36:04,154 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:36:04,154 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 7 [2018-07-24 14:36:04,154 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:36:04,155 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:36:04,155 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:36:04,156 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:36:04,156 INFO L87 Difference]: Start difference. First operand 42660 states and 52775 transitions. Second operand 6 states. [2018-07-24 14:36:11,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:36:11,328 INFO L93 Difference]: Finished difference Result 94720 states and 123069 transitions. [2018-07-24 14:36:11,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 14:36:11,329 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 610 [2018-07-24 14:36:11,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:36:11,521 INFO L225 Difference]: With dead ends: 94720 [2018-07-24 14:36:11,521 INFO L226 Difference]: Without dead ends: 52376 [2018-07-24 14:36:11,667 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2451 GetRequests, 2438 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:36:11,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52376 states. [2018-07-24 14:36:12,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52376 to 51331. [2018-07-24 14:36:12,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51331 states. [2018-07-24 14:36:12,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51331 states to 51331 states and 61075 transitions. [2018-07-24 14:36:12,562 INFO L78 Accepts]: Start accepts. Automaton has 51331 states and 61075 transitions. Word has length 610 [2018-07-24 14:36:12,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:36:12,563 INFO L471 AbstractCegarLoop]: Abstraction has 51331 states and 61075 transitions. [2018-07-24 14:36:12,563 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:36:12,563 INFO L276 IsEmpty]: Start isEmpty. Operand 51331 states and 61075 transitions. [2018-07-24 14:36:12,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2018-07-24 14:36:12,583 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:36:12,583 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:12,584 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:36:12,584 INFO L82 PathProgramCache]: Analyzing trace with hash 66824431, now seen corresponding path program 1 times [2018-07-24 14:36:12,584 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:36:12,585 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:12,585 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:12,585 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:12,585 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:36:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:14,428 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 352 proven. 371 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:36:14,428 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:14,428 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:36:14,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:14,436 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:14,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:14,650 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:15,776 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 566 proven. 41 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-24 14:36:15,777 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:16,846 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 263 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:36:16,867 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:16,867 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 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:36:16,883 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:16,883 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:17,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:18,247 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 516 proven. 41 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2018-07-24 14:36:18,247 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:19,374 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 263 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:36:19,376 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:36:19,376 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-07-24 14:36:19,377 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:36:19,378 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:36:19,378 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:36:19,378 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:36:19,378 INFO L87 Difference]: Start difference. First operand 51331 states and 61075 transitions. Second operand 13 states. [2018-07-24 14:36:38,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:36:38,143 INFO L93 Difference]: Finished difference Result 109677 states and 130779 transitions. [2018-07-24 14:36:38,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-24 14:36:38,143 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 628 [2018-07-24 14:36:38,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:36:38,330 INFO L225 Difference]: With dead ends: 109677 [2018-07-24 14:36:38,331 INFO L226 Difference]: Without dead ends: 56109 [2018-07-24 14:36:38,506 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2567 GetRequests, 2521 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=492, Invalid=1578, Unknown=0, NotChecked=0, Total=2070 [2018-07-24 14:36:38,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56109 states. [2018-07-24 14:36:39,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56109 to 54561. [2018-07-24 14:36:39,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54561 states. [2018-07-24 14:36:39,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54561 states to 54561 states and 64395 transitions. [2018-07-24 14:36:39,453 INFO L78 Accepts]: Start accepts. Automaton has 54561 states and 64395 transitions. Word has length 628 [2018-07-24 14:36:39,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:36:39,453 INFO L471 AbstractCegarLoop]: Abstraction has 54561 states and 64395 transitions. [2018-07-24 14:36:39,453 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:36:39,454 INFO L276 IsEmpty]: Start isEmpty. Operand 54561 states and 64395 transitions. [2018-07-24 14:36:39,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2018-07-24 14:36:39,478 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:36:39,479 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:39,479 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:36:39,480 INFO L82 PathProgramCache]: Analyzing trace with hash -1037476582, now seen corresponding path program 1 times [2018-07-24 14:36:39,480 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:36:39,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:39,481 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:39,481 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:36:39,481 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:36:39,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 372 proven. 346 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-07-24 14:36:40,976 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:40,976 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:36:40,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:40,985 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:41,203 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:41,863 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 3 [2018-07-24 14:36:42,024 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 504 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-07-24 14:36:42,024 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:42,316 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 504 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-07-24 14:36:42,337 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:36:42,338 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:36:42,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:36:42,360 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:36:42,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:36:42,859 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:36:43,015 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 504 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-07-24 14:36:43,016 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:36:43,409 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 504 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-07-24 14:36:43,411 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:36:43,412 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 5, 5] total 13 [2018-07-24 14:36:43,412 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:36:43,413 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 14:36:43,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 14:36:43,413 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:36:43,414 INFO L87 Difference]: Start difference. First operand 54561 states and 64395 transitions. Second operand 12 states. [2018-07-24 14:37:05,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:05,739 INFO L93 Difference]: Finished difference Result 175450 states and 215064 transitions. [2018-07-24 14:37:05,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-07-24 14:37:05,740 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 667 [2018-07-24 14:37:05,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:06,169 INFO L225 Difference]: With dead ends: 175450 [2018-07-24 14:37:06,170 INFO L226 Difference]: Without dead ends: 121205 [2018-07-24 14:37:06,475 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2772 GetRequests, 2702 SyntacticMatches, 9 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1437 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=725, Invalid=3181, Unknown=0, NotChecked=0, Total=3906 [2018-07-24 14:37:06,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121205 states. [2018-07-24 14:37:08,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121205 to 120194. [2018-07-24 14:37:08,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120194 states. [2018-07-24 14:37:09,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120194 states to 120194 states and 143094 transitions. [2018-07-24 14:37:09,172 INFO L78 Accepts]: Start accepts. Automaton has 120194 states and 143094 transitions. Word has length 667 [2018-07-24 14:37:09,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:09,172 INFO L471 AbstractCegarLoop]: Abstraction has 120194 states and 143094 transitions. [2018-07-24 14:37:09,172 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 14:37:09,172 INFO L276 IsEmpty]: Start isEmpty. Operand 120194 states and 143094 transitions. [2018-07-24 14:37:09,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-07-24 14:37:09,198 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:09,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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:09,199 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:09,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1353807639, now seen corresponding path program 1 times [2018-07-24 14:37:09,199 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:09,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:09,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:09,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:09,200 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:09,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:09,837 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2018-07-24 14:37:09,837 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:37:09,837 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:37:09,837 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:37:09,838 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:37:09,838 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:37:09,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:37:09,838 INFO L87 Difference]: Start difference. First operand 120194 states and 143094 transitions. Second operand 5 states. [2018-07-24 14:37:17,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:17,862 INFO L93 Difference]: Finished difference Result 308764 states and 372171 transitions. [2018-07-24 14:37:17,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 14:37:17,862 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 709 [2018-07-24 14:37:17,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:18,612 INFO L225 Difference]: With dead ends: 308764 [2018-07-24 14:37:18,612 INFO L226 Difference]: Without dead ends: 188576 [2018-07-24 14:37:19,159 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:37:19,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188576 states. [2018-07-24 14:37:22,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188576 to 186118. [2018-07-24 14:37:22,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186118 states. [2018-07-24 14:37:24,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186118 states to 186118 states and 217883 transitions. [2018-07-24 14:37:25,000 INFO L78 Accepts]: Start accepts. Automaton has 186118 states and 217883 transitions. Word has length 709 [2018-07-24 14:37:25,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:25,000 INFO L471 AbstractCegarLoop]: Abstraction has 186118 states and 217883 transitions. [2018-07-24 14:37:25,000 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:37:25,000 INFO L276 IsEmpty]: Start isEmpty. Operand 186118 states and 217883 transitions. [2018-07-24 14:37:25,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 739 [2018-07-24 14:37:25,046 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:25,046 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:25,046 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:25,047 INFO L82 PathProgramCache]: Analyzing trace with hash -2782297, now seen corresponding path program 1 times [2018-07-24 14:37:25,047 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:25,047 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:25,047 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:25,047 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:25,048 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:25,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:26,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 437 proven. 532 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:37:26,472 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:37:26,472 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:37:26,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:26,479 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:37:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:27,623 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:37:28,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 727 proven. 126 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-24 14:37:28,441 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-07-24 14:37:28,488 WARN L177 SmtUtils]: Removed 3 from assertion stack [2018-07-24 14:37:28,489 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:37:28,690 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:37:28,691 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:37:28,697 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:37:28,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:37:28 BoogieIcfgContainer [2018-07-24 14:37:28,697 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:37:28,698 INFO L168 Benchmark]: Toolchain (without parser) took 230133.59 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.8 GB). Free memory was 1.4 GB in the beginning and 512.7 MB in the end (delta: 907.0 MB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2018-07-24 14:37:28,701 INFO L168 Benchmark]: CDTParser took 0.22 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:37:28,701 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1306.67 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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:37:28,702 INFO L168 Benchmark]: Boogie Procedure Inliner took 261.18 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:37:28,702 INFO L168 Benchmark]: Boogie Preprocessor took 581.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 896.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:37:28,703 INFO L168 Benchmark]: RCFGBuilder took 10748.60 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: 325.5 MB). Peak memory consumption was 325.5 MB. Max. memory is 7.1 GB. [2018-07-24 14:37:28,706 INFO L168 Benchmark]: TraceAbstraction took 217231.18 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 925.9 MB). Free memory was 2.0 GB in the beginning and 512.7 MB in the end (delta: 1.5 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-07-24 14:37:28,716 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.22 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 1306.67 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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 261.18 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 581.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 896.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10748.60 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: 325.5 MB). Peak memory consumption was 325.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217231.18 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 925.9 MB). Free memory was 2.0 GB in the beginning and 512.7 MB in the end (delta: 1.5 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 193]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 193). Cancelled while BasicCegarLoop was analyzing trace of length 739 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 195 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 22. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 217.1s OverallTime, 16 OverallIterations, 5 TraceHistogramMax, 161.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2839 SDtfs, 34187 SDslu, 4243 SDs, 0 SdLazy, 52649 SolverSat, 12029 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 127.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16173 GetRequests, 15912 SyntacticMatches, 33 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2303 ImplicationChecksByTransitivity, 10.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=186118occurred in iteration=15, 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: 19.0s AutomataMinimizationTime, 15 MinimizatonAttempts, 9728 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 23.1s InterpolantComputationTime, 14305 NumberOfCodeBlocks, 14305 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 22186 ConstructedInterpolants, 0 QuantifiedInterpolants, 44824594 SizeOfPredicates, 28 NumberOfNonLiveVariables, 11535 ConjunctsInSsa, 128 ConjunctsInUnsatCore, 47 InterpolantComputations, 9 PerfectInterpolantSequences, 20236/23163 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_label16_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-37-28-737.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label16_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-37-28-737.csv Completed graceful shutdown