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/Problem11_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 13:57:46,758 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 13:57:46,760 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 13:57:46,772 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 13:57:46,772 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 13:57:46,773 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 13:57:46,774 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 13:57:46,776 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 13:57:46,778 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 13:57:46,779 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 13:57:46,779 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 13:57:46,780 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 13:57:46,781 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 13:57:46,782 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 13:57:46,784 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 13:57:46,785 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 13:57:46,786 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 13:57:46,790 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 13:57:46,793 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 13:57:46,796 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 13:57:46,798 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 13:57:46,799 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 13:57:46,803 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 13:57:46,803 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 13:57:46,804 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 13:57:46,805 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 13:57:46,807 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 13:57:46,809 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 13:57:46,810 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 13:57:46,812 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 13:57:46,812 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 13:57:46,813 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 13:57:46,815 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 13:57:46,815 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 13:57:46,816 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 13:57:46,817 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 13:57:46,818 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 13:57:46,847 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 13:57:46,847 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 13:57:46,848 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 13:57:46,848 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 13:57:46,848 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 13:57:46,849 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 13:57:46,849 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 13:57:46,850 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 13:57:46,850 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 13:57:46,850 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 13:57:46,850 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 13:57:46,851 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 13:57:46,851 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 13:57:46,852 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 13:57:46,853 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 13:57:46,853 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 13:57:46,853 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 13:57:46,853 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 13:57:46,853 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 13:57:46,853 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 13:57:46,854 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 13:57:46,854 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 13:57:46,854 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 13:57:46,855 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 13:57:46,856 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 13:57:46,856 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 13:57:46,856 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 13:57:46,856 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 13:57:46,856 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 13:57:46,857 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 13:57:46,857 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 13:57:46,857 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 13:57:46,857 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 13:57:46,921 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 13:57:46,936 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 13:57:46,941 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 13:57:46,943 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 13:57:46,943 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 13:57:46,944 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-07-24 13:57:47,303 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7df6caacc/1d6fdf64f37e40ffbe56cf4baa004cd3/FLAG13619bc68 [2018-07-24 13:57:47,605 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 13:57:47,606 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-07-24 13:57:47,626 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7df6caacc/1d6fdf64f37e40ffbe56cf4baa004cd3/FLAG13619bc68 [2018-07-24 13:57:47,648 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7df6caacc/1d6fdf64f37e40ffbe56cf4baa004cd3 [2018-07-24 13:57:47,660 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 13:57:47,663 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 13:57:47,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 13:57:47,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 13:57:47,673 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 13:57:47,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:57:47" (1/1) ... [2018-07-24 13:57:47,677 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@213a4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:47, skipping insertion in model container [2018-07-24 13:57:47,678 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:57:47" (1/1) ... [2018-07-24 13:57:47,899 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 13:57:48,318 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:57:48,338 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 13:57:48,541 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:57:48,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48 WrapperNode [2018-07-24 13:57:48,635 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 13:57:48,636 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 13:57:48,636 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 13:57:48,637 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 13:57:48,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:48,688 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:48,821 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 13:57:48,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 13:57:48,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 13:57:48,822 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 13:57:48,834 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:48,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:48,845 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:48,845 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:49,149 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:49,167 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:49,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (1/1) ... [2018-07-24 13:57:49,223 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 13:57:49,224 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 13:57:49,224 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 13:57:49,224 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 13:57:49,225 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (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 13:57:49,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 13:57:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 13:57:49,294 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 13:57:49,294 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 13:57:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 13:57:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 13:57:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 13:57:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 13:57:54,448 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 13:57:54,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:57:54 BoogieIcfgContainer [2018-07-24 13:57:54,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 13:57:54,450 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 13:57:54,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 13:57:54,454 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 13:57:54,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:57:47" (1/3) ... [2018-07-24 13:57:54,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:57:54, skipping insertion in model container [2018-07-24 13:57:54,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:48" (2/3) ... [2018-07-24 13:57:54,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:57:54, skipping insertion in model container [2018-07-24 13:57:54,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:57:54" (3/3) ... [2018-07-24 13:57:54,458 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label06_true-unreach-call.c [2018-07-24 13:57:54,468 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 13:57:54,477 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 13:57:54,532 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 13:57:54,532 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 13:57:54,534 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 13:57:54,534 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 13:57:54,534 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 13:57:54,534 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 13:57:54,534 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 13:57:54,535 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 13:57:54,535 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 13:57:54,564 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 13:57:54,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-07-24 13:57:54,582 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:57:54,585 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, 1] [2018-07-24 13:57:54,585 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 13:57:54,591 INFO L82 PathProgramCache]: Analyzing trace with hash 712753892, now seen corresponding path program 1 times [2018-07-24 13:57:54,596 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:57:54,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:54,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:57:54,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:54,642 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:57:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:57:55,199 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 13:57:55,202 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:57:55,203 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:57:55,203 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:57:55,209 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:57:55,225 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:57:55,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:57:55,229 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 13:57:58,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:57:58,660 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-07-24 13:57:58,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:57:58,662 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2018-07-24 13:57:58,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:57:58,686 INFO L225 Difference]: With dead ends: 985 [2018-07-24 13:57:58,686 INFO L226 Difference]: Without dead ends: 686 [2018-07-24 13:57:58,694 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:57:58,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-07-24 13:57:58,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-07-24 13:57:58,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-07-24 13:57:58,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-07-24 13:57:58,795 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 70 [2018-07-24 13:57:58,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:57:58,796 INFO L471 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-07-24 13:57:58,796 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:57:58,797 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-07-24 13:57:58,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-24 13:57:58,807 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:57:58,807 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, 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 13:57:58,807 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 13:57:58,808 INFO L82 PathProgramCache]: Analyzing trace with hash -1135227133, now seen corresponding path program 1 times [2018-07-24 13:57:58,808 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:57:58,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:58,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:57:58,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:58,810 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:57:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:57:59,179 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:57:59,179 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:57:59,179 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 13:57:59,180 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:57:59,182 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 13:57:59,182 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 13:57:59,182 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 13:57:59,183 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-07-24 13:58:04,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:04,782 INFO L93 Difference]: Finished difference Result 2339 states and 3736 transitions. [2018-07-24 13:58:04,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:04,783 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-07-24 13:58:04,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:04,796 INFO L225 Difference]: With dead ends: 2339 [2018-07-24 13:58:04,796 INFO L226 Difference]: Without dead ends: 1659 [2018-07-24 13:58:04,801 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-24 13:58:04,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2018-07-24 13:58:04,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1642. [2018-07-24 13:58:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1642 states. [2018-07-24 13:58:04,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2356 transitions. [2018-07-24 13:58:04,896 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2356 transitions. Word has length 151 [2018-07-24 13:58:04,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:04,897 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2356 transitions. [2018-07-24 13:58:04,897 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 13:58:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2356 transitions. [2018-07-24 13:58:04,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-07-24 13:58:04,913 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:04,913 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, 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] [2018-07-24 13:58:04,914 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 13:58:04,914 INFO L82 PathProgramCache]: Analyzing trace with hash 734365855, now seen corresponding path program 1 times [2018-07-24 13:58:04,914 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:04,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:04,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:04,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:04,916 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:05,276 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:05,276 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:05,277 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:58:05,277 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:05,278 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:58:05,278 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:58:05,278 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:05,282 INFO L87 Difference]: Start difference. First operand 1642 states and 2356 transitions. Second operand 4 states. [2018-07-24 13:58:08,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:08,155 INFO L93 Difference]: Finished difference Result 6031 states and 9065 transitions. [2018-07-24 13:58:08,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:58:08,156 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 202 [2018-07-24 13:58:08,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:08,186 INFO L225 Difference]: With dead ends: 6031 [2018-07-24 13:58:08,186 INFO L226 Difference]: Without dead ends: 4395 [2018-07-24 13:58:08,200 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:08,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4395 states. [2018-07-24 13:58:08,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4395 to 4372. [2018-07-24 13:58:08,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4372 states. [2018-07-24 13:58:08,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6119 transitions. [2018-07-24 13:58:08,330 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6119 transitions. Word has length 202 [2018-07-24 13:58:08,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:08,331 INFO L471 AbstractCegarLoop]: Abstraction has 4372 states and 6119 transitions. [2018-07-24 13:58:08,331 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:58:08,331 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6119 transitions. [2018-07-24 13:58:08,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-07-24 13:58:08,348 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:08,348 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, 3, 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] [2018-07-24 13:58:08,349 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 13:58:08,350 INFO L82 PathProgramCache]: Analyzing trace with hash -1459839830, now seen corresponding path program 1 times [2018-07-24 13:58:08,350 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:08,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:08,351 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:08,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:08,352 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:08,690 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:58:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:09,139 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:09,139 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 13:58:09,158 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:09,158 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:09,335 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-07-24 13:58:09,840 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:10,237 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:10,273 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:10,273 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 13:58:10,274 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:10,274 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:10,275 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:10,275 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 13:58:10,276 INFO L87 Difference]: Start difference. First operand 4372 states and 6119 transitions. Second operand 5 states. [2018-07-24 13:58:16,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:16,901 INFO L93 Difference]: Finished difference Result 12666 states and 18485 transitions. [2018-07-24 13:58:16,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:16,902 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 246 [2018-07-24 13:58:16,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:16,954 INFO L225 Difference]: With dead ends: 12666 [2018-07-24 13:58:16,954 INFO L226 Difference]: Without dead ends: 8300 [2018-07-24 13:58:16,991 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 487 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:58:16,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8300 states. [2018-07-24 13:58:17,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8300 to 8043. [2018-07-24 13:58:17,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8043 states. [2018-07-24 13:58:17,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8043 states to 8043 states and 11212 transitions. [2018-07-24 13:58:17,231 INFO L78 Accepts]: Start accepts. Automaton has 8043 states and 11212 transitions. Word has length 246 [2018-07-24 13:58:17,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:17,232 INFO L471 AbstractCegarLoop]: Abstraction has 8043 states and 11212 transitions. [2018-07-24 13:58:17,232 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:58:17,232 INFO L276 IsEmpty]: Start isEmpty. Operand 8043 states and 11212 transitions. [2018-07-24 13:58:17,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-07-24 13:58:17,254 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:17,255 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:17,255 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 13:58:17,255 INFO L82 PathProgramCache]: Analyzing trace with hash -1219709963, now seen corresponding path program 1 times [2018-07-24 13:58:17,256 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:17,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:17,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:17,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:17,258 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:17,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:17,871 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:17,872 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:17,872 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:58:17,889 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:17,889 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:18,003 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:18,305 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:18,305 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:18,515 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:18,538 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:18,538 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 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-07-24 13:58:18,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:18,556 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:18,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:18,845 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:18,977 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 127 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:18,977 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:19,428 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:19,430 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:58:19,430 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 10 [2018-07-24 13:58:19,430 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:58:19,431 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 13:58:19,432 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 13:58:19,432 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-07-24 13:58:19,433 INFO L87 Difference]: Start difference. First operand 8043 states and 11212 transitions. Second operand 7 states. [2018-07-24 13:58:22,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:22,558 INFO L93 Difference]: Finished difference Result 18438 states and 27231 transitions. [2018-07-24 13:58:22,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:22,559 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 247 [2018-07-24 13:58:22,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:22,622 INFO L225 Difference]: With dead ends: 18438 [2018-07-24 13:58:22,623 INFO L226 Difference]: Without dead ends: 10401 [2018-07-24 13:58:22,657 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 981 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-07-24 13:58:22,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2018-07-24 13:58:22,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 10313. [2018-07-24 13:58:22,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10313 states. [2018-07-24 13:58:22,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10313 states to 10313 states and 13781 transitions. [2018-07-24 13:58:22,939 INFO L78 Accepts]: Start accepts. Automaton has 10313 states and 13781 transitions. Word has length 247 [2018-07-24 13:58:22,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:22,940 INFO L471 AbstractCegarLoop]: Abstraction has 10313 states and 13781 transitions. [2018-07-24 13:58:22,940 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 13:58:22,941 INFO L276 IsEmpty]: Start isEmpty. Operand 10313 states and 13781 transitions. [2018-07-24 13:58:22,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2018-07-24 13:58:22,983 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:22,983 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:22,983 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 13:58:22,984 INFO L82 PathProgramCache]: Analyzing trace with hash 1292870505, now seen corresponding path program 1 times [2018-07-24 13:58:22,984 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:22,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:22,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:22,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:22,985 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:23,294 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 13:58:23,294 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:23,295 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 13:58:23,295 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:23,296 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 13:58:23,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 13:58:23,296 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 13:58:23,297 INFO L87 Difference]: Start difference. First operand 10313 states and 13781 transitions. Second operand 3 states. [2018-07-24 13:58:25,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:25,645 INFO L93 Difference]: Finished difference Result 19756 states and 26484 transitions. [2018-07-24 13:58:25,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 13:58:25,648 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 340 [2018-07-24 13:58:25,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:25,676 INFO L225 Difference]: With dead ends: 19756 [2018-07-24 13:58:25,677 INFO L226 Difference]: Without dead ends: 9449 [2018-07-24 13:58:25,703 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 13:58:25,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9449 states. [2018-07-24 13:58:25,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9449 to 9253. [2018-07-24 13:58:25,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9253 states. [2018-07-24 13:58:25,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9253 states to 9253 states and 11733 transitions. [2018-07-24 13:58:25,880 INFO L78 Accepts]: Start accepts. Automaton has 9253 states and 11733 transitions. Word has length 340 [2018-07-24 13:58:25,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:25,881 INFO L471 AbstractCegarLoop]: Abstraction has 9253 states and 11733 transitions. [2018-07-24 13:58:25,881 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 13:58:25,881 INFO L276 IsEmpty]: Start isEmpty. Operand 9253 states and 11733 transitions. [2018-07-24 13:58:25,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-07-24 13:58:25,921 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:25,921 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:25,922 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 13:58:25,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1801202939, now seen corresponding path program 1 times [2018-07-24 13:58:25,922 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:25,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:25,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:25,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:25,924 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:25,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:26,829 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 13:58:26,830 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:26,830 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 13:58:26,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:26,838 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:26,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:26,994 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:27,322 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 211 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2018-07-24 13:58:27,323 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:27,600 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 13:58:28,200 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 189 proven. 140 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 13:58:28,222 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:28,222 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-07-24 13:58:28,222 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:28,223 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:28,223 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:28,223 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2018-07-24 13:58:28,224 INFO L87 Difference]: Start difference. First operand 9253 states and 11733 transitions. Second operand 5 states. [2018-07-24 13:58:32,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:32,126 INFO L93 Difference]: Finished difference Result 21786 states and 27609 transitions. [2018-07-24 13:58:32,128 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:32,128 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 392 [2018-07-24 13:58:32,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:32,166 INFO L225 Difference]: With dead ends: 21786 [2018-07-24 13:58:32,166 INFO L226 Difference]: Without dead ends: 12539 [2018-07-24 13:58:32,188 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 779 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-07-24 13:58:32,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12539 states. [2018-07-24 13:58:32,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12539 to 12411. [2018-07-24 13:58:32,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12411 states. [2018-07-24 13:58:32,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12411 states to 12411 states and 15594 transitions. [2018-07-24 13:58:32,402 INFO L78 Accepts]: Start accepts. Automaton has 12411 states and 15594 transitions. Word has length 392 [2018-07-24 13:58:32,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:32,402 INFO L471 AbstractCegarLoop]: Abstraction has 12411 states and 15594 transitions. [2018-07-24 13:58:32,402 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:58:32,403 INFO L276 IsEmpty]: Start isEmpty. Operand 12411 states and 15594 transitions. [2018-07-24 13:58:32,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-07-24 13:58:32,452 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:32,453 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, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:32,453 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 13:58:32,453 INFO L82 PathProgramCache]: Analyzing trace with hash 273232009, now seen corresponding path program 1 times [2018-07-24 13:58:32,454 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:32,456 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:32,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:32,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:32,457 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 406 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-07-24 13:58:33,213 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:33,213 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 13:58:33,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:33,233 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:33,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:33,402 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:33,646 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 199 proven. 6 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2018-07-24 13:58:33,647 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:34,279 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 201 proven. 206 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-07-24 13:58:34,299 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:34,299 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 13:58:34,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:34,315 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:34,654 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:34,781 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 199 proven. 6 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2018-07-24 13:58:34,782 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 201 proven. 206 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-07-24 13:58:35,259 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:58:35,260 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 7, 8] total 14 [2018-07-24 13:58:35,260 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:58:35,261 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 13:58:35,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 13:58:35,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:58:35,261 INFO L87 Difference]: Start difference. First operand 12411 states and 15594 transitions. Second operand 10 states. [2018-07-24 13:58:42,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:42,680 INFO L93 Difference]: Finished difference Result 32008 states and 41980 transitions. [2018-07-24 13:58:42,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 13:58:42,680 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 420 [2018-07-24 13:58:42,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:42,758 INFO L225 Difference]: With dead ends: 32008 [2018-07-24 13:58:42,758 INFO L226 Difference]: Without dead ends: 19603 [2018-07-24 13:58:42,799 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1705 GetRequests, 1674 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=181, Invalid=419, Unknown=0, NotChecked=0, Total=600 [2018-07-24 13:58:42,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19603 states. [2018-07-24 13:58:43,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19603 to 17827. [2018-07-24 13:58:43,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17827 states. [2018-07-24 13:58:43,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17827 states to 17827 states and 22057 transitions. [2018-07-24 13:58:43,205 INFO L78 Accepts]: Start accepts. Automaton has 17827 states and 22057 transitions. Word has length 420 [2018-07-24 13:58:43,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:43,206 INFO L471 AbstractCegarLoop]: Abstraction has 17827 states and 22057 transitions. [2018-07-24 13:58:43,206 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 13:58:43,206 INFO L276 IsEmpty]: Start isEmpty. Operand 17827 states and 22057 transitions. [2018-07-24 13:58:43,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-07-24 13:58:43,246 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:43,247 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, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:43,247 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 13:58:43,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1007106465, now seen corresponding path program 1 times [2018-07-24 13:58:43,248 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:43,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:43,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:43,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:43,251 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:44,064 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 195 proven. 217 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-07-24 13:58:44,064 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:44,065 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) [2018-07-24 13:58:44,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:44,080 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:58:44,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:44,244 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:47,968 WARN L169 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 33 DAG size of output: 13 [2018-07-24 13:58:48,136 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-07-24 13:58:48,136 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:48,481 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-07-24 13:58:48,502 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:48,503 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:58:48,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:48,615 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:48,970 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:51,311 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-07-24 13:58:51,312 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:51,518 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-07-24 13:58:51,521 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:58:51,522 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-07-24 13:58:51,522 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:58:51,523 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 13:58:51,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 13:58:51,524 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=150, Unknown=3, NotChecked=0, Total=210 [2018-07-24 13:58:51,524 INFO L87 Difference]: Start difference. First operand 17827 states and 22057 transitions. Second operand 10 states. [2018-07-24 13:58:51,985 WARN L169 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-24 13:58:55,693 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 14:00:40,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:00:40,515 INFO L93 Difference]: Finished difference Result 48033 states and 68208 transitions. [2018-07-24 14:00:40,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-24 14:00:40,516 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 425 [2018-07-24 14:00:40,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:00:40,668 INFO L225 Difference]: With dead ends: 48033 [2018-07-24 14:00:40,668 INFO L226 Difference]: Without dead ends: 30782 [2018-07-24 14:00:40,747 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1740 GetRequests, 1703 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=238, Invalid=743, Unknown=11, NotChecked=0, Total=992 [2018-07-24 14:00:40,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30782 states. [2018-07-24 14:00:41,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30782 to 29782. [2018-07-24 14:00:41,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29782 states. [2018-07-24 14:00:41,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29782 states to 29782 states and 38325 transitions. [2018-07-24 14:00:41,685 INFO L78 Accepts]: Start accepts. Automaton has 29782 states and 38325 transitions. Word has length 425 [2018-07-24 14:00:41,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:00:41,685 INFO L471 AbstractCegarLoop]: Abstraction has 29782 states and 38325 transitions. [2018-07-24 14:00:41,686 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:00:41,686 INFO L276 IsEmpty]: Start isEmpty. Operand 29782 states and 38325 transitions. [2018-07-24 14:00:41,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-07-24 14:00:41,745 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:00:41,745 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:00:41,746 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:00:41,746 INFO L82 PathProgramCache]: Analyzing trace with hash 1340263565, now seen corresponding path program 1 times [2018-07-24 14:00:41,746 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:00:41,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:00:41,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:00:41,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:00:41,747 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:00:41,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:00:42,522 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 402 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:42,523 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:00:42,523 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:00:42,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:00:42,530 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:00:42,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:00:42,688 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:00:44,206 WARN L169 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 74 DAG size of output: 39 [2018-07-24 14:00:44,590 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 318 proven. 183 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:44,590 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:00:46,024 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 402 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:46,046 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:00:46,046 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:00:46,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:00:46,064 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:00:46,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:00:46,414 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:00:46,948 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 14:00:47,759 WARN L169 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-07-24 14:00:50,310 WARN L169 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 189 DAG size of output: 50 [2018-07-24 14:00:50,742 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 318 proven. 183 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:50,742 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:00:52,494 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 400 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:52,496 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:00:52,496 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 11, 12, 15] total 41 [2018-07-24 14:00:52,497 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:00:52,499 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-24 14:00:52,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-24 14:00:52,500 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=1381, Unknown=0, NotChecked=0, Total=1640 [2018-07-24 14:00:52,500 INFO L87 Difference]: Start difference. First operand 29782 states and 38325 transitions. Second operand 19 states. [2018-07-24 14:00:56,306 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-07-24 14:00:59,955 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 36 [2018-07-24 14:01:05,260 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 39 [2018-07-24 14:01:05,569 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2018-07-24 14:01:23,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:23,156 INFO L93 Difference]: Finished difference Result 72957 states and 157306 transitions. [2018-07-24 14:01:23,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-07-24 14:01:23,156 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 432 [2018-07-24 14:01:23,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:23,810 INFO L225 Difference]: With dead ends: 72957 [2018-07-24 14:01:23,810 INFO L226 Difference]: Without dead ends: 43546 [2018-07-24 14:01:24,145 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1849 GetRequests, 1706 SyntacticMatches, 6 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6843 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=3544, Invalid=15638, Unknown=0, NotChecked=0, Total=19182 [2018-07-24 14:01:24,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43546 states. [2018-07-24 14:01:26,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43546 to 38951. [2018-07-24 14:01:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38951 states. [2018-07-24 14:01:26,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38951 states to 38951 states and 52385 transitions. [2018-07-24 14:01:26,612 INFO L78 Accepts]: Start accepts. Automaton has 38951 states and 52385 transitions. Word has length 432 [2018-07-24 14:01:26,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:26,613 INFO L471 AbstractCegarLoop]: Abstraction has 38951 states and 52385 transitions. [2018-07-24 14:01:26,614 INFO L472 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-07-24 14:01:26,614 INFO L276 IsEmpty]: Start isEmpty. Operand 38951 states and 52385 transitions. [2018-07-24 14:01:26,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2018-07-24 14:01:26,768 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:26,769 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:26,769 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:01:26,770 INFO L82 PathProgramCache]: Analyzing trace with hash -1021794630, now seen corresponding path program 1 times [2018-07-24 14:01:26,770 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:26,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:26,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:26,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:26,772 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:26,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:28,451 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 472 proven. 133 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-07-24 14:01:28,452 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:28,452 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:01:28,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:28,459 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:28,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:28,647 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:28,843 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 731 proven. 2 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-07-24 14:01:28,843 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:29,213 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 486 proven. 112 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2018-07-24 14:01:29,234 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:29,234 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:01:29,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:29,250 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:29,678 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:29,825 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 731 proven. 2 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-07-24 14:01:29,826 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:30,184 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 486 proven. 112 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2018-07-24 14:01:30,187 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:01:30,188 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 5, 5] total 20 [2018-07-24 14:01:30,188 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:01:30,189 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 14:01:30,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 14:01:30,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2018-07-24 14:01:30,189 INFO L87 Difference]: Start difference. First operand 38951 states and 52385 transitions. Second operand 17 states. [2018-07-24 14:01:30,447 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-07-24 14:01:33,060 WARN L169 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-07-24 14:01:44,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:44,380 INFO L93 Difference]: Finished difference Result 78356 states and 122044 transitions. [2018-07-24 14:01:44,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-07-24 14:01:44,380 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 542 [2018-07-24 14:01:44,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:44,630 INFO L225 Difference]: With dead ends: 78356 [2018-07-24 14:01:44,630 INFO L226 Difference]: Without dead ends: 38997 [2018-07-24 14:01:44,842 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2267 GetRequests, 2196 SyntacticMatches, 7 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1288 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=897, Invalid=3393, Unknown=0, NotChecked=0, Total=4290 [2018-07-24 14:01:44,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38997 states. [2018-07-24 14:01:46,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38997 to 37258. [2018-07-24 14:01:46,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37258 states. [2018-07-24 14:01:46,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37258 states to 37258 states and 46188 transitions. [2018-07-24 14:01:46,637 INFO L78 Accepts]: Start accepts. Automaton has 37258 states and 46188 transitions. Word has length 542 [2018-07-24 14:01:46,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:46,637 INFO L471 AbstractCegarLoop]: Abstraction has 37258 states and 46188 transitions. [2018-07-24 14:01:46,637 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 14:01:46,638 INFO L276 IsEmpty]: Start isEmpty. Operand 37258 states and 46188 transitions. [2018-07-24 14:01:46,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2018-07-24 14:01:46,742 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:46,742 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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:01:46,743 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:01:46,743 INFO L82 PathProgramCache]: Analyzing trace with hash 1791415273, now seen corresponding path program 1 times [2018-07-24 14:01:46,743 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:46,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:46,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:46,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:46,744 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:46,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:47,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2018-07-24 14:01:47,154 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:47,154 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:01:47,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:47,164 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:47,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:47,376 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:47,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 609 proven. 0 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2018-07-24 14:01:47,494 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:47,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2018-07-24 14:01:47,731 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:01:47,731 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-07-24 14:01:47,731 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:01:47,732 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:01:47,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:01:47,732 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:01:47,733 INFO L87 Difference]: Start difference. First operand 37258 states and 46188 transitions. Second operand 3 states. [2018-07-24 14:01:49,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:49,545 INFO L93 Difference]: Finished difference Result 79534 states and 100719 transitions. [2018-07-24 14:01:49,545 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:01:49,545 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 600 [2018-07-24 14:01:49,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:49,654 INFO L225 Difference]: With dead ends: 79534 [2018-07-24 14:01:49,654 INFO L226 Difference]: Without dead ends: 36270 [2018-07-24 14:01:49,747 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1202 GetRequests, 1201 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:01:49,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36270 states. [2018-07-24 14:01:50,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36270 to 36251. [2018-07-24 14:01:50,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36251 states. [2018-07-24 14:01:50,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36251 states to 36251 states and 43638 transitions. [2018-07-24 14:01:50,819 INFO L78 Accepts]: Start accepts. Automaton has 36251 states and 43638 transitions. Word has length 600 [2018-07-24 14:01:50,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:50,820 INFO L471 AbstractCegarLoop]: Abstraction has 36251 states and 43638 transitions. [2018-07-24 14:01:50,820 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:01:50,820 INFO L276 IsEmpty]: Start isEmpty. Operand 36251 states and 43638 transitions. [2018-07-24 14:01:50,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2018-07-24 14:01:50,899 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:50,900 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:50,900 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:01:50,900 INFO L82 PathProgramCache]: Analyzing trace with hash -1724325410, now seen corresponding path program 1 times [2018-07-24 14:01:50,901 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:50,901 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:50,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:50,902 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:50,902 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:50,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:51,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 673 proven. 2 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2018-07-24 14:01:51,567 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:51,567 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:01:51,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:51,574 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:51,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:51,805 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:52,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 673 proven. 2 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2018-07-24 14:01:52,040 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:52,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 673 proven. 2 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2018-07-24 14:01:52,346 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:52,346 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:01:52,363 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:52,363 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:52,900 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 14:01:53,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 673 proven. 2 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2018-07-24 14:01:53,610 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:53,613 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 14:01:53,613 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:01:53,814 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:01:53,814 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:01:53,818 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:01:53,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:01:53 BoogieIcfgContainer [2018-07-24 14:01:53,818 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:01:53,819 INFO L168 Benchmark]: Toolchain (without parser) took 246157.06 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 3.0 GB in the end (delta: -1.6 GB). Peak memory consumption was 784.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,820 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:01:53,820 INFO L168 Benchmark]: CACSL2BoogieTranslator took 971.52 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,821 INFO L168 Benchmark]: Boogie Procedure Inliner took 184.97 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,822 INFO L168 Benchmark]: Boogie Preprocessor took 401.53 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 785.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -907.4 MB). Peak memory consumption was 51.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,823 INFO L168 Benchmark]: RCFGBuilder took 5225.99 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 187.8 MB). Peak memory consumption was 187.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,827 INFO L168 Benchmark]: TraceAbstraction took 239368.17 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -960.1 MB). Peak memory consumption was 623.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:01:53,834 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 971.52 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 184.97 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 401.53 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 785.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -907.4 MB). Peak memory consumption was 51.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5225.99 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 187.8 MB). Peak memory consumption was 187.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 239368.17 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -960.1 MB). Peak memory consumption was 623.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 195]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 195). Cancelled while BasicCegarLoop was analyzing trace of length 633 with TraceHistMax 6, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 85 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 239.2s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 193.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2470 SDtfs, 20582 SDslu, 3349 SDs, 0 SdLazy, 36604 SolverSat, 9267 SolverUnsat, 66 SolverUnknown, 0 SolverNotchecked, 155.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11078 GetRequests, 10740 SyntacticMatches, 35 SemanticMatches, 303 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 8593 ImplicationChecksByTransitivity, 37.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=38951occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 7.8s AutomataMinimizationTime, 12 MinimizatonAttempts, 9838 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 27.8s InterpolantComputationTime, 9437 NumberOfCodeBlocks, 9437 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 14769 ConstructedInterpolants, 12 QuantifiedInterpolants, 27942170 SizeOfPredicates, 35 NumberOfNonLiveVariables, 8678 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 38 InterpolantComputations, 7 PerfectInterpolantSequences, 16587/19047 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/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-01-53-849.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-01-53-849.csv Completed graceful shutdown