java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem10_label56_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 11:33:14,653 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 11:33:14,655 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 11:33:14,669 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 11:33:14,669 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 11:33:14,670 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 11:33:14,671 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 11:33:14,673 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 11:33:14,674 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 11:33:14,675 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 11:33:14,676 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 11:33:14,676 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 11:33:14,677 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 11:33:14,678 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 11:33:14,679 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 11:33:14,680 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 11:33:14,681 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 11:33:14,683 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 11:33:14,685 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 11:33:14,686 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 11:33:14,687 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 11:33:14,691 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 11:33:14,693 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 11:33:14,693 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 11:33:14,694 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 11:33:14,694 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 11:33:14,695 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 11:33:14,699 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 11:33:14,699 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 11:33:14,700 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 11:33:14,704 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 11:33:14,705 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 11:33:14,705 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 11:33:14,705 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 11:33:14,707 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 11:33:14,708 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 11:33:14,709 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 11:33:14,732 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 11:33:14,732 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 11:33:14,734 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 11:33:14,734 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 11:33:14,734 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 11:33:14,735 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 11:33:14,735 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 11:33:14,735 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 11:33:14,735 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 11:33:14,735 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 11:33:14,738 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 11:33:14,739 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 11:33:14,739 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 11:33:14,740 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 11:33:14,740 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 11:33:14,740 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 11:33:14,740 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 11:33:14,740 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 11:33:14,741 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 11:33:14,742 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 11:33:14,742 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 11:33:14,742 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 11:33:14,742 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 11:33:14,742 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:33:14,743 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 11:33:14,743 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 11:33:14,743 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 11:33:14,743 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 11:33:14,743 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 11:33:14,744 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 11:33:14,744 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 11:33:14,744 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 11:33:14,744 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 11:33:14,796 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 11:33:14,813 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 11:33:14,819 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 11:33:14,820 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 11:33:14,822 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 11:33:14,822 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label56_true-unreach-call.c [2018-09-10 11:33:15,161 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a2a521ae/62c1b575c6574e80a71c17867a0980de/FLAG9b1c4c6d9 [2018-09-10 11:33:15,377 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 11:33:15,378 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label56_true-unreach-call.c [2018-09-10 11:33:15,400 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a2a521ae/62c1b575c6574e80a71c17867a0980de/FLAG9b1c4c6d9 [2018-09-10 11:33:15,417 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a2a521ae/62c1b575c6574e80a71c17867a0980de [2018-09-10 11:33:15,428 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 11:33:15,432 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 11:33:15,433 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:15,433 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 11:33:15,439 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 11:33:15,440 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:15" (1/1) ... [2018-09-10 11:33:15,444 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c7f4f6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:15, skipping insertion in model container [2018-09-10 11:33:15,444 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:15" (1/1) ... [2018-09-10 11:33:15,674 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 11:33:15,953 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:15,981 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 11:33:16,129 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:16,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16 WrapperNode [2018-09-10 11:33:16,197 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:16,198 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:16,198 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 11:33:16,198 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 11:33:16,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:16,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 11:33:16,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 11:33:16,286 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 11:33:16,440 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,478 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,504 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... [2018-09-10 11:33:16,515 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 11:33:16,515 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 11:33:16,516 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 11:33:16,516 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 11:33:16,517 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:33:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 11:33:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 11:33:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:33:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:33:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 11:33:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 11:33:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 11:33:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 11:33:19,763 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 11:33:19,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:19 BoogieIcfgContainer [2018-09-10 11:33:19,764 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 11:33:19,766 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 11:33:19,766 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 11:33:19,771 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 11:33:19,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 11:33:15" (1/3) ... [2018-09-10 11:33:19,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d25c0a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:19, skipping insertion in model container [2018-09-10 11:33:19,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:16" (2/3) ... [2018-09-10 11:33:19,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d25c0a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:19, skipping insertion in model container [2018-09-10 11:33:19,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:19" (3/3) ... [2018-09-10 11:33:19,776 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label56_true-unreach-call.c [2018-09-10 11:33:19,788 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 11:33:19,799 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 11:33:19,851 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 11:33:19,852 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 11:33:19,852 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 11:33:19,852 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 11:33:19,852 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 11:33:19,853 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 11:33:19,853 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 11:33:19,853 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 11:33:19,853 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 11:33:19,880 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-10 11:33:19,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-10 11:33:19,888 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:19,890 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:19,891 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:19,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1189398212, now seen corresponding path program 1 times [2018-09-10 11:33:19,900 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:19,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:19,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:19,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:19,950 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:20,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:20,373 WARN L175 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:33:20,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:20,500 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:20,501 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 11:33:20,501 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:20,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:33:20,529 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:33:20,530 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:33:20,533 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 3 states. [2018-09-10 11:33:22,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:22,180 INFO L93 Difference]: Finished difference Result 574 states and 992 transitions. [2018-09-10 11:33:22,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:33:22,183 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-09-10 11:33:22,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:22,200 INFO L225 Difference]: With dead ends: 574 [2018-09-10 11:33:22,200 INFO L226 Difference]: Without dead ends: 356 [2018-09-10 11:33:22,207 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:33:22,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-09-10 11:33:22,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2018-09-10 11:33:22,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-09-10 11:33:22,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 607 transitions. [2018-09-10 11:33:22,283 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 607 transitions. Word has length 30 [2018-09-10 11:33:22,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:22,284 INFO L480 AbstractCegarLoop]: Abstraction has 356 states and 607 transitions. [2018-09-10 11:33:22,284 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:33:22,284 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 607 transitions. [2018-09-10 11:33:22,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-09-10 11:33:22,291 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:22,292 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:22,292 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:22,292 INFO L82 PathProgramCache]: Analyzing trace with hash 536301288, now seen corresponding path program 1 times [2018-09-10 11:33:22,293 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:22,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:22,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:22,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:22,294 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:22,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-10 11:33:22,661 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:22,661 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:33:22,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:22,679 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:22,760 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:22,885 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:23,189 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:23,223 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 11:33:23,223 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 5 [2018-09-10 11:33:23,223 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:23,224 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:33:23,227 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:33:23,227 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-10 11:33:23,227 INFO L87 Difference]: Start difference. First operand 356 states and 607 transitions. Second operand 3 states. [2018-09-10 11:33:24,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:24,692 INFO L93 Difference]: Finished difference Result 994 states and 1764 transitions. [2018-09-10 11:33:24,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:33:24,700 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2018-09-10 11:33:24,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:24,706 INFO L225 Difference]: With dead ends: 994 [2018-09-10 11:33:24,707 INFO L226 Difference]: Without dead ends: 644 [2018-09-10 11:33:24,710 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 234 SyntacticMatches, 5 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-10 11:33:24,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2018-09-10 11:33:24,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 644. [2018-09-10 11:33:24,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 644 states. [2018-09-10 11:33:24,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1047 transitions. [2018-09-10 11:33:24,768 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1047 transitions. Word has length 118 [2018-09-10 11:33:24,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:24,769 INFO L480 AbstractCegarLoop]: Abstraction has 644 states and 1047 transitions. [2018-09-10 11:33:24,769 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:33:24,769 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1047 transitions. [2018-09-10 11:33:24,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-09-10 11:33:24,774 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:24,774 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:24,775 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:24,775 INFO L82 PathProgramCache]: Analyzing trace with hash -1448349764, now seen corresponding path program 1 times [2018-09-10 11:33:24,775 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:24,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:24,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:24,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:24,777 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:25,102 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:25,102 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:25,102 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 11:33:25,102 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:25,103 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 11:33:25,103 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 11:33:25,104 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 11:33:25,104 INFO L87 Difference]: Start difference. First operand 644 states and 1047 transitions. Second operand 6 states. [2018-09-10 11:33:27,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:27,262 INFO L93 Difference]: Finished difference Result 1452 states and 2371 transitions. [2018-09-10 11:33:27,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:33:27,264 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 156 [2018-09-10 11:33:27,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:27,271 INFO L225 Difference]: With dead ends: 1452 [2018-09-10 11:33:27,271 INFO L226 Difference]: Without dead ends: 814 [2018-09-10 11:33:27,273 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-10 11:33:27,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2018-09-10 11:33:27,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 802. [2018-09-10 11:33:27,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 802 states. [2018-09-10 11:33:27,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1180 transitions. [2018-09-10 11:33:27,305 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1180 transitions. Word has length 156 [2018-09-10 11:33:27,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:27,306 INFO L480 AbstractCegarLoop]: Abstraction has 802 states and 1180 transitions. [2018-09-10 11:33:27,306 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 11:33:27,306 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1180 transitions. [2018-09-10 11:33:27,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-09-10 11:33:27,311 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:27,311 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:27,311 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:27,312 INFO L82 PathProgramCache]: Analyzing trace with hash -1250852196, now seen corresponding path program 1 times [2018-09-10 11:33:27,312 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:27,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:27,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:27,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:27,313 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:27,595 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:27,596 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:27,596 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 11:33:27,596 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:27,597 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 11:33:27,597 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 11:33:27,597 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 11:33:27,597 INFO L87 Difference]: Start difference. First operand 802 states and 1180 transitions. Second operand 6 states. [2018-09-10 11:33:30,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:30,713 INFO L93 Difference]: Finished difference Result 2205 states and 3363 transitions. [2018-09-10 11:33:30,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:33:30,721 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 172 [2018-09-10 11:33:30,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:30,730 INFO L225 Difference]: With dead ends: 2205 [2018-09-10 11:33:30,730 INFO L226 Difference]: Without dead ends: 1409 [2018-09-10 11:33:30,735 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-10 11:33:30,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2018-09-10 11:33:30,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1388. [2018-09-10 11:33:30,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1388 states. [2018-09-10 11:33:30,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1388 states to 1388 states and 1933 transitions. [2018-09-10 11:33:30,781 INFO L78 Accepts]: Start accepts. Automaton has 1388 states and 1933 transitions. Word has length 172 [2018-09-10 11:33:30,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:30,782 INFO L480 AbstractCegarLoop]: Abstraction has 1388 states and 1933 transitions. [2018-09-10 11:33:30,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 11:33:30,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 1933 transitions. [2018-09-10 11:33:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-09-10 11:33:30,787 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:30,787 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:30,788 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:30,788 INFO L82 PathProgramCache]: Analyzing trace with hash 231152039, now seen corresponding path program 1 times [2018-09-10 11:33:30,788 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:30,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:30,789 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:30,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:30,790 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:31,091 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-09-10 11:33:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-09-10 11:33:31,121 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:31,121 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:33:31,121 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:31,122 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:33:31,122 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:33:31,122 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:33:31,122 INFO L87 Difference]: Start difference. First operand 1388 states and 1933 transitions. Second operand 4 states. [2018-09-10 11:33:33,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:33,610 INFO L93 Difference]: Finished difference Result 5028 states and 7424 transitions. [2018-09-10 11:33:33,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:33:33,610 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 209 [2018-09-10 11:33:33,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:33,635 INFO L225 Difference]: With dead ends: 5028 [2018-09-10 11:33:33,635 INFO L226 Difference]: Without dead ends: 3646 [2018-09-10 11:33:33,646 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:33:33,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2018-09-10 11:33:33,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3631. [2018-09-10 11:33:33,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3631 states. [2018-09-10 11:33:33,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 4945 transitions. [2018-09-10 11:33:33,775 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 4945 transitions. Word has length 209 [2018-09-10 11:33:33,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:33,776 INFO L480 AbstractCegarLoop]: Abstraction has 3631 states and 4945 transitions. [2018-09-10 11:33:33,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:33:33,778 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 4945 transitions. [2018-09-10 11:33:33,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2018-09-10 11:33:33,790 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:33,790 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:33,790 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:33,791 INFO L82 PathProgramCache]: Analyzing trace with hash -266725808, now seen corresponding path program 1 times [2018-09-10 11:33:33,791 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:33,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:33,792 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:33,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:33,792 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:33,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:34,283 WARN L175 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-10 11:33:34,485 WARN L175 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-10 11:33:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:35,249 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:35,249 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:33:35,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:35,257 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:35,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:35,350 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:35,495 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:35,701 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:35,723 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:35,723 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:33:35,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:35,740 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:35,942 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:36,158 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:36,464 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:36,467 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:33:36,467 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 5, 5] total 20 [2018-09-10 11:33:36,468 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:33:36,469 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 11:33:36,470 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 11:33:36,472 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2018-09-10 11:33:36,473 INFO L87 Difference]: Start difference. First operand 3631 states and 4945 transitions. Second operand 14 states. [2018-09-10 11:33:40,952 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-09-10 11:33:42,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:42,444 INFO L93 Difference]: Finished difference Result 9394 states and 13058 transitions. [2018-09-10 11:33:42,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-10 11:33:42,445 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 252 [2018-09-10 11:33:42,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:42,462 INFO L225 Difference]: With dead ends: 9394 [2018-09-10 11:33:42,463 INFO L226 Difference]: Without dead ends: 2709 [2018-09-10 11:33:42,490 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1047 GetRequests, 1010 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=342, Invalid=990, Unknown=0, NotChecked=0, Total=1332 [2018-09-10 11:33:42,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2018-09-10 11:33:42,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2373. [2018-09-10 11:33:42,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2373 states. [2018-09-10 11:33:42,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 2373 states and 2959 transitions. [2018-09-10 11:33:42,577 INFO L78 Accepts]: Start accepts. Automaton has 2373 states and 2959 transitions. Word has length 252 [2018-09-10 11:33:42,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:42,577 INFO L480 AbstractCegarLoop]: Abstraction has 2373 states and 2959 transitions. [2018-09-10 11:33:42,578 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 11:33:42,578 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 2959 transitions. [2018-09-10 11:33:42,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-09-10 11:33:42,587 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:42,588 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 11:33:42,588 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:42,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1270182200, now seen corresponding path program 1 times [2018-09-10 11:33:42,589 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:42,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:42,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:42,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:42,590 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:42,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:43,278 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 5 proven. 48 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 11:33:43,279 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:43,279 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:33:43,287 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:43,288 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:43,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:44,028 WARN L175 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-09-10 11:33:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 5 proven. 157 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:44,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:47,501 WARN L175 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-10 11:33:48,285 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 24 [2018-09-10 11:33:48,992 WARN L175 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 36 [2018-09-10 11:33:49,867 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 49 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:49,888 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:49,888 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:33:49,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:49,905 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:50,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:50,124 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:50,392 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 5 proven. 157 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:50,392 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:50,818 WARN L175 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 11:33:55,509 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 24 [2018-09-10 11:33:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 49 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:56,715 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:33:56,715 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 20 [2018-09-10 11:33:56,716 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:33:56,716 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-10 11:33:56,716 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-10 11:33:56,717 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=260, Unknown=1, NotChecked=0, Total=380 [2018-09-10 11:33:56,717 INFO L87 Difference]: Start difference. First operand 2373 states and 2959 transitions. Second operand 13 states. [2018-09-10 11:34:06,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:06,716 INFO L93 Difference]: Finished difference Result 7833 states and 10747 transitions. [2018-09-10 11:34:06,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-10 11:34:06,717 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 288 [2018-09-10 11:34:06,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:06,753 INFO L225 Difference]: With dead ends: 7833 [2018-09-10 11:34:06,754 INFO L226 Difference]: Without dead ends: 5163 [2018-09-10 11:34:06,766 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1175 GetRequests, 1132 SyntacticMatches, 12 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=356, Invalid=699, Unknown=1, NotChecked=0, Total=1056 [2018-09-10 11:34:06,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5163 states. [2018-09-10 11:34:06,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5163 to 4010. [2018-09-10 11:34:06,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4010 states. [2018-09-10 11:34:06,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4010 states to 4010 states and 5058 transitions. [2018-09-10 11:34:06,932 INFO L78 Accepts]: Start accepts. Automaton has 4010 states and 5058 transitions. Word has length 288 [2018-09-10 11:34:06,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:06,933 INFO L480 AbstractCegarLoop]: Abstraction has 4010 states and 5058 transitions. [2018-09-10 11:34:06,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-10 11:34:06,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4010 states and 5058 transitions. [2018-09-10 11:34:06,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-09-10 11:34:06,950 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:06,951 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2018-09-10 11:34:06,951 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:06,951 INFO L82 PathProgramCache]: Analyzing trace with hash -738539728, now seen corresponding path program 1 times [2018-09-10 11:34:06,951 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:06,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:06,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:06,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:06,953 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:06,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:07,284 WARN L175 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:34:07,938 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 69 proven. 240 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-09-10 11:34:07,939 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:07,939 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:07,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:07,955 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:08,109 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:08,593 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-09-10 11:34:08,593 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:08,812 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 69 proven. 240 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-09-10 11:34:08,832 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 11:34:08,833 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2018-09-10 11:34:08,833 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:08,834 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:34:08,834 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:34:08,834 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:34:08,834 INFO L87 Difference]: Start difference. First operand 4010 states and 5058 transitions. Second operand 5 states. [2018-09-10 11:34:10,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:10,119 INFO L93 Difference]: Finished difference Result 8579 states and 10876 transitions. [2018-09-10 11:34:10,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 11:34:10,127 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 422 [2018-09-10 11:34:10,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:10,147 INFO L225 Difference]: With dead ends: 8579 [2018-09-10 11:34:10,147 INFO L226 Difference]: Without dead ends: 4721 [2018-09-10 11:34:10,159 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 839 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-09-10 11:34:10,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4721 states. [2018-09-10 11:34:10,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4721 to 4316. [2018-09-10 11:34:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4316 states. [2018-09-10 11:34:10,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 5268 transitions. [2018-09-10 11:34:10,276 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 5268 transitions. Word has length 422 [2018-09-10 11:34:10,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:10,277 INFO L480 AbstractCegarLoop]: Abstraction has 4316 states and 5268 transitions. [2018-09-10 11:34:10,277 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:34:10,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 5268 transitions. [2018-09-10 11:34:10,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-09-10 11:34:10,295 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:10,295 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:10,296 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:10,296 INFO L82 PathProgramCache]: Analyzing trace with hash -2144252440, now seen corresponding path program 1 times [2018-09-10 11:34:10,296 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:10,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:10,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:10,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:10,298 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:10,702 WARN L175 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:34:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 75 proven. 250 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-10 11:34:11,003 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:11,003 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 11:34:11,012 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:11,012 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:11,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:11,161 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:11,307 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 413 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-09-10 11:34:11,307 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:11,619 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 188 proven. 115 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-09-10 11:34:11,640 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:11,640 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:11,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:11,656 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:11,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:11,981 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:12,415 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 413 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-09-10 11:34:12,416 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:13,164 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 188 proven. 115 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-09-10 11:34:13,166 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:13,167 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-10 11:34:13,167 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:13,168 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-10 11:34:13,169 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-10 11:34:13,169 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-09-10 11:34:13,169 INFO L87 Difference]: Start difference. First operand 4316 states and 5268 transitions. Second operand 11 states. [2018-09-10 11:34:15,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:15,790 INFO L93 Difference]: Finished difference Result 9256 states and 11495 transitions. [2018-09-10 11:34:15,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-10 11:34:15,796 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 426 [2018-09-10 11:34:15,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:15,824 INFO L225 Difference]: With dead ends: 9256 [2018-09-10 11:34:15,824 INFO L226 Difference]: Without dead ends: 5092 [2018-09-10 11:34:15,842 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1731 GetRequests, 1703 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2018-09-10 11:34:15,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5092 states. [2018-09-10 11:34:15,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5092 to 4370. [2018-09-10 11:34:15,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4370 states. [2018-09-10 11:34:15,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4370 states to 4370 states and 5295 transitions. [2018-09-10 11:34:15,993 INFO L78 Accepts]: Start accepts. Automaton has 4370 states and 5295 transitions. Word has length 426 [2018-09-10 11:34:15,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:15,995 INFO L480 AbstractCegarLoop]: Abstraction has 4370 states and 5295 transitions. [2018-09-10 11:34:15,995 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-10 11:34:15,995 INFO L276 IsEmpty]: Start isEmpty. Operand 4370 states and 5295 transitions. [2018-09-10 11:34:16,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2018-09-10 11:34:16,014 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:16,014 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 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] [2018-09-10 11:34:16,015 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:16,015 INFO L82 PathProgramCache]: Analyzing trace with hash 13834952, now seen corresponding path program 1 times [2018-09-10 11:34:16,015 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:16,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:16,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:16,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:16,018 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:16,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:16,519 WARN L175 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-10 11:34:16,698 WARN L175 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-10 11:34:17,698 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 242 proven. 284 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-09-10 11:34:17,699 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:17,699 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 11:34:17,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:17,708 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:17,855 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:20,851 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 9 proven. 363 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2018-09-10 11:34:20,851 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:23,258 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 323 proven. 49 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2018-09-10 11:34:23,279 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:23,280 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-10 11:34:23,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:23,296 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:23,641 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:24,854 WARN L175 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 Received shutdown request... [2018-09-10 11:37:15,843 WARN L183 SmtUtils]: Removed 205 from assertion stack [2018-09-10 11:37:15,843 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 11:37:16,044 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:37:16,047 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 11:37:16,051 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 11:37:16,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 11:37:16 BoogieIcfgContainer [2018-09-10 11:37:16,051 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 11:37:16,052 INFO L168 Benchmark]: Toolchain (without parser) took 240623.43 ms. Allocated memory was 1.5 GB in the beginning and 3.2 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -803.7 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,053 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-09-10 11:37:16,054 INFO L168 Benchmark]: CACSL2BoogieTranslator took 764.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,054 INFO L168 Benchmark]: Boogie Procedure Inliner took 87.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,055 INFO L168 Benchmark]: Boogie Preprocessor took 229.48 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 786.4 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -876.7 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,056 INFO L168 Benchmark]: RCFGBuilder took 3248.83 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 120.6 MB). Peak memory consumption was 120.6 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,057 INFO L168 Benchmark]: TraceAbstraction took 236285.98 ms. Allocated memory was 2.3 GB in the beginning and 3.2 GB in the end (delta: 860.4 MB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -100.5 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-09-10 11:37:16,066 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 764.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 87.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 229.48 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 786.4 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -876.7 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3248.83 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 120.6 MB). Peak memory consumption was 120.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 236285.98 ms. Allocated memory was 2.3 GB in the beginning and 3.2 GB in the end (delta: 860.4 MB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -100.5 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 73). Cancelled while BasicCegarLoop was analyzing trace of length 447 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 33302. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 216 locations, 1 error locations. TIMEOUT Result, 236.2s OverallTime, 10 OverallIterations, 5 TraceHistogramMax, 31.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 945 SDtfs, 7223 SDslu, 999 SDs, 0 SdLazy, 13223 SolverSat, 2423 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 25.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5076 GetRequests, 4927 SyntacticMatches, 32 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 728 ImplicationChecksByTransitivity, 15.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4370occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 2664 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 20.9s InterpolantComputationTime, 4545 NumberOfCodeBlocks, 4545 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 6992 ConstructedInterpolants, 574 QuantifiedInterpolants, 13787646 SizeOfPredicates, 10 NumberOfNonLiveVariables, 3952 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 25 InterpolantComputations, 7 PerfectInterpolantSequences, 3608/5189 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/Problem10_label56_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_11-37-16-092.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem10_label56_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_11-37-16-092.csv Completed graceful shutdown