java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label02_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 11:33:23,067 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 11:33:23,068 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 11:33:23,080 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 11:33:23,081 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 11:33:23,082 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 11:33:23,083 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 11:33:23,085 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 11:33:23,086 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 11:33:23,087 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 11:33:23,088 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 11:33:23,089 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 11:33:23,090 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 11:33:23,090 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 11:33:23,092 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 11:33:23,092 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 11:33:23,093 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 11:33:23,095 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 11:33:23,097 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 11:33:23,099 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 11:33:23,100 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 11:33:23,101 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 11:33:23,104 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 11:33:23,104 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 11:33:23,104 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 11:33:23,105 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 11:33:23,106 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 11:33:23,107 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 11:33:23,108 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 11:33:23,109 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 11:33:23,109 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 11:33:23,110 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 11:33:23,110 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 11:33:23,111 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 11:33:23,112 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 11:33:23,112 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 11:33:23,113 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 11:33:23,128 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 11:33:23,129 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 11:33:23,130 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 11:33:23,130 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 11:33:23,130 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 11:33:23,130 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 11:33:23,130 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 11:33:23,131 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 11:33:23,131 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 11:33:23,131 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 11:33:23,131 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 11:33:23,132 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 11:33:23,132 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 11:33:23,132 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 11:33:23,132 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 11:33:23,133 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 11:33:23,133 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 11:33:23,133 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 11:33:23,133 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 11:33:23,133 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 11:33:23,134 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 11:33:23,134 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 11:33:23,134 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 11:33:23,134 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:33:23,134 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 11:33:23,135 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 11:33:23,135 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 11:33:23,135 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 11:33:23,135 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 11:33:23,135 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 11:33:23,136 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 11:33:23,136 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 11:33:23,136 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 11:33:23,180 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 11:33:23,196 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 11:33:23,200 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 11:33:23,202 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 11:33:23,202 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 11:33:23,203 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label02_true-unreach-call.c [2018-09-10 11:33:23,562 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9396f46e/c1257ca161f44d6da36c74cacbc7b6cf/FLAGcdec56b28 [2018-09-10 11:33:23,878 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 11:33:23,879 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label02_true-unreach-call.c [2018-09-10 11:33:23,903 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9396f46e/c1257ca161f44d6da36c74cacbc7b6cf/FLAGcdec56b28 [2018-09-10 11:33:23,925 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9396f46e/c1257ca161f44d6da36c74cacbc7b6cf [2018-09-10 11:33:23,938 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 11:33:23,944 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 11:33:23,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:23,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 11:33:23,957 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 11:33:23,958 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:23" (1/1) ... [2018-09-10 11:33:23,962 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56aae051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:23, skipping insertion in model container [2018-09-10 11:33:23,962 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:23" (1/1) ... [2018-09-10 11:33:24,229 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 11:33:24,663 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:24,685 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 11:33:24,875 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:24,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24 WrapperNode [2018-09-10 11:33:24,968 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:24,969 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:24,969 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 11:33:24,969 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 11:33:24,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,030 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,170 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:25,170 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 11:33:25,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 11:33:25,171 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 11:33:25,182 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,197 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,509 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,536 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,551 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... [2018-09-10 11:33:25,570 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 11:33:25,570 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 11:33:25,571 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 11:33:25,571 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 11:33:25,572 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:33:25,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 11:33:25,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 11:33:25,634 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:33:25,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:33:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 11:33:25,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 11:33:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 11:33:25,636 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 11:33:31,512 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 11:33:31,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:31 BoogieIcfgContainer [2018-09-10 11:33:31,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 11:33:31,514 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 11:33:31,515 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 11:33:31,518 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 11:33:31,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 11:33:23" (1/3) ... [2018-09-10 11:33:31,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12753228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:31, skipping insertion in model container [2018-09-10 11:33:31,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:24" (2/3) ... [2018-09-10 11:33:31,520 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12753228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:31, skipping insertion in model container [2018-09-10 11:33:31,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:31" (3/3) ... [2018-09-10 11:33:31,522 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label02_true-unreach-call.c [2018-09-10 11:33:31,532 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 11:33:31,540 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 11:33:31,595 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 11:33:31,595 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 11:33:31,596 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 11:33:31,596 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 11:33:31,596 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 11:33:31,596 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 11:33:31,596 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 11:33:31,597 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 11:33:31,597 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 11:33:31,635 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-10 11:33:31,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-09-10 11:33:31,645 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:31,647 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:31,648 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:31,654 INFO L82 PathProgramCache]: Analyzing trace with hash -1008235991, now seen corresponding path program 1 times [2018-09-10 11:33:31,657 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:31,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:31,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:31,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:31,708 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:32,249 WARN L175 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:33:32,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:32,361 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:32,362 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 11:33:32,362 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:32,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:33:32,384 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:33:32,384 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:33:32,387 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-09-10 11:33:35,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:35,102 INFO L93 Difference]: Finished difference Result 790 states and 1382 transitions. [2018-09-10 11:33:35,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:33:35,108 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2018-09-10 11:33:35,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:35,128 INFO L225 Difference]: With dead ends: 790 [2018-09-10 11:33:35,129 INFO L226 Difference]: Without dead ends: 495 [2018-09-10 11:33:35,138 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:33:35,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-09-10 11:33:35,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 488. [2018-09-10 11:33:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2018-09-10 11:33:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 849 transitions. [2018-09-10 11:33:35,236 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 849 transitions. Word has length 61 [2018-09-10 11:33:35,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:35,237 INFO L480 AbstractCegarLoop]: Abstraction has 488 states and 849 transitions. [2018-09-10 11:33:35,237 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:33:35,237 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 849 transitions. [2018-09-10 11:33:35,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-09-10 11:33:35,246 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:35,247 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:35,247 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:35,248 INFO L82 PathProgramCache]: Analyzing trace with hash -2088040920, now seen corresponding path program 1 times [2018-09-10 11:33:35,248 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:35,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:35,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:35,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:35,250 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:35,527 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:35,528 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:35,528 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 11:33:35,528 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:35,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:33:35,532 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:33:35,532 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 11:33:35,532 INFO L87 Difference]: Start difference. First operand 488 states and 849 transitions. Second operand 5 states. [2018-09-10 11:33:41,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:41,899 INFO L93 Difference]: Finished difference Result 1731 states and 3162 transitions. [2018-09-10 11:33:41,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 11:33:41,902 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 137 [2018-09-10 11:33:41,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:41,913 INFO L225 Difference]: With dead ends: 1731 [2018-09-10 11:33:41,913 INFO L226 Difference]: Without dead ends: 1249 [2018-09-10 11:33:41,920 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 11:33:41,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2018-09-10 11:33:41,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1032. [2018-09-10 11:33:41,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2018-09-10 11:33:41,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1658 transitions. [2018-09-10 11:33:41,999 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1658 transitions. Word has length 137 [2018-09-10 11:33:41,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:41,999 INFO L480 AbstractCegarLoop]: Abstraction has 1032 states and 1658 transitions. [2018-09-10 11:33:41,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:33:42,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1658 transitions. [2018-09-10 11:33:42,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-09-10 11:33:42,011 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:42,011 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:42,011 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:42,012 INFO L82 PathProgramCache]: Analyzing trace with hash 1840808407, now seen corresponding path program 1 times [2018-09-10 11:33:42,012 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:42,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:42,014 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:42,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:42,014 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:42,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:42,470 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:42,471 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:42,471 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 11:33:42,471 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:42,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 11:33:42,472 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 11:33:42,472 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-10 11:33:42,473 INFO L87 Difference]: Start difference. First operand 1032 states and 1658 transitions. Second operand 6 states. [2018-09-10 11:33:48,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:48,579 INFO L93 Difference]: Finished difference Result 3996 states and 6917 transitions. [2018-09-10 11:33:48,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-10 11:33:48,580 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 148 [2018-09-10 11:33:48,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:48,607 INFO L225 Difference]: With dead ends: 3996 [2018-09-10 11:33:48,607 INFO L226 Difference]: Without dead ends: 2970 [2018-09-10 11:33:48,623 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-10 11:33:48,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2970 states. [2018-09-10 11:33:48,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2970 to 2907. [2018-09-10 11:33:48,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2907 states. [2018-09-10 11:33:48,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4225 transitions. [2018-09-10 11:33:48,734 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4225 transitions. Word has length 148 [2018-09-10 11:33:48,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:48,735 INFO L480 AbstractCegarLoop]: Abstraction has 2907 states and 4225 transitions. [2018-09-10 11:33:48,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 11:33:48,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4225 transitions. [2018-09-10 11:33:48,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-09-10 11:33:48,741 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:48,742 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:48,742 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:48,742 INFO L82 PathProgramCache]: Analyzing trace with hash -1808581075, now seen corresponding path program 1 times [2018-09-10 11:33:48,742 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:48,743 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:48,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:48,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:48,744 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:48,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:49,490 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:49,491 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:49,491 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:33:49,500 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:49,500 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:49,639 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:49,919 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:49,920 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:50,090 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:50,112 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 11:33:50,112 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-09-10 11:33:50,112 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:50,113 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:33:50,113 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:33:50,113 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-09-10 11:33:50,114 INFO L87 Difference]: Start difference. First operand 2907 states and 4225 transitions. Second operand 3 states. [2018-09-10 11:33:53,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:53,847 INFO L93 Difference]: Finished difference Result 6622 states and 10025 transitions. [2018-09-10 11:33:53,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:33:53,848 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 193 [2018-09-10 11:33:53,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:53,872 INFO L225 Difference]: With dead ends: 6622 [2018-09-10 11:33:53,872 INFO L226 Difference]: Without dead ends: 3721 [2018-09-10 11:33:53,891 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 386 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-09-10 11:33:53,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3721 states. [2018-09-10 11:33:53,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3721 to 3523. [2018-09-10 11:33:53,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3523 states. [2018-09-10 11:33:53,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3523 states to 3523 states and 5144 transitions. [2018-09-10 11:33:53,998 INFO L78 Accepts]: Start accepts. Automaton has 3523 states and 5144 transitions. Word has length 193 [2018-09-10 11:33:53,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:53,999 INFO L480 AbstractCegarLoop]: Abstraction has 3523 states and 5144 transitions. [2018-09-10 11:33:53,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:33:54,000 INFO L276 IsEmpty]: Start isEmpty. Operand 3523 states and 5144 transitions. [2018-09-10 11:33:54,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-09-10 11:33:54,007 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:54,007 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:54,007 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:33:54,008 INFO L82 PathProgramCache]: Analyzing trace with hash 409461098, now seen corresponding path program 1 times [2018-09-10 11:33:54,008 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:54,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:54,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:54,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:54,009 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:54,324 WARN L175 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:33:54,602 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 108 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:33:54,603 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:54,603 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:33:54,613 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:54,613 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:54,713 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:55,007 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-09-10 11:33:55,008 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:55,643 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 108 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:33:55,676 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 11:33:55,677 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 11:33:55,677 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:55,678 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:33:55,678 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:33:55,678 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 11:33:55,679 INFO L87 Difference]: Start difference. First operand 3523 states and 5144 transitions. Second operand 5 states. [2018-09-10 11:33:59,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:59,942 INFO L93 Difference]: Finished difference Result 11366 states and 17535 transitions. [2018-09-10 11:33:59,942 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:33:59,942 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 218 [2018-09-10 11:33:59,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:59,991 INFO L225 Difference]: With dead ends: 11366 [2018-09-10 11:33:59,991 INFO L226 Difference]: Without dead ends: 7849 [2018-09-10 11:34:00,020 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 431 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-10 11:34:00,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7849 states. [2018-09-10 11:34:00,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7849 to 7739. [2018-09-10 11:34:00,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7739 states. [2018-09-10 11:34:00,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7739 states to 7739 states and 11192 transitions. [2018-09-10 11:34:00,314 INFO L78 Accepts]: Start accepts. Automaton has 7739 states and 11192 transitions. Word has length 218 [2018-09-10 11:34:00,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:00,315 INFO L480 AbstractCegarLoop]: Abstraction has 7739 states and 11192 transitions. [2018-09-10 11:34:00,315 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:34:00,315 INFO L276 IsEmpty]: Start isEmpty. Operand 7739 states and 11192 transitions. [2018-09-10 11:34:00,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-09-10 11:34:00,329 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:00,329 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:00,329 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:00,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1725035053, now seen corresponding path program 1 times [2018-09-10 11:34:00,330 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:00,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:00,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:00,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:00,331 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:00,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:00,853 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:00,853 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:00,853 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:00,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:00,869 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:00,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:00,966 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:01,039 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:01,040 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:01,328 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:01,362 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:01,362 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:01,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:01,400 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:01,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:01,612 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:01,954 WARN L175 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-09-10 11:34:02,068 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 109 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:02,069 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:02,221 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:02,223 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:02,223 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 10 [2018-09-10 11:34:02,223 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:02,224 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 11:34:02,224 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 11:34:02,224 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-09-10 11:34:02,224 INFO L87 Difference]: Start difference. First operand 7739 states and 11192 transitions. Second operand 7 states. [2018-09-10 11:34:04,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:04,646 INFO L93 Difference]: Finished difference Result 15496 states and 23457 transitions. [2018-09-10 11:34:04,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:34:04,647 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 219 [2018-09-10 11:34:04,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:04,693 INFO L225 Difference]: With dead ends: 15496 [2018-09-10 11:34:04,693 INFO L226 Difference]: Without dead ends: 7763 [2018-09-10 11:34:04,725 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 883 GetRequests, 869 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:34:04,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2018-09-10 11:34:04,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 7575. [2018-09-10 11:34:04,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7575 states. [2018-09-10 11:34:04,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7575 states to 7575 states and 9547 transitions. [2018-09-10 11:34:04,956 INFO L78 Accepts]: Start accepts. Automaton has 7575 states and 9547 transitions. Word has length 219 [2018-09-10 11:34:04,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:04,956 INFO L480 AbstractCegarLoop]: Abstraction has 7575 states and 9547 transitions. [2018-09-10 11:34:04,956 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 11:34:04,956 INFO L276 IsEmpty]: Start isEmpty. Operand 7575 states and 9547 transitions. [2018-09-10 11:34:04,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-09-10 11:34:04,971 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:04,971 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:04,972 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:04,972 INFO L82 PathProgramCache]: Analyzing trace with hash -1549035178, now seen corresponding path program 1 times [2018-09-10 11:34:04,972 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:04,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:04,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:04,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:04,973 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:05,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:05,303 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-10 11:34:05,304 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:34:05,304 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:34:05,304 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:05,305 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:34:05,305 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:34:05,305 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:34:05,305 INFO L87 Difference]: Start difference. First operand 7575 states and 9547 transitions. Second operand 4 states. [2018-09-10 11:34:09,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:09,369 INFO L93 Difference]: Finished difference Result 18847 states and 25190 transitions. [2018-09-10 11:34:09,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:34:09,372 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 224 [2018-09-10 11:34:09,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:09,429 INFO L225 Difference]: With dead ends: 18847 [2018-09-10 11:34:09,429 INFO L226 Difference]: Without dead ends: 11278 [2018-09-10 11:34:09,467 INFO L604 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-09-10 11:34:09,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11278 states. [2018-09-10 11:34:09,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11278 to 11083. [2018-09-10 11:34:09,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11083 states. [2018-09-10 11:34:09,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11083 states to 11083 states and 14256 transitions. [2018-09-10 11:34:09,752 INFO L78 Accepts]: Start accepts. Automaton has 11083 states and 14256 transitions. Word has length 224 [2018-09-10 11:34:09,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:09,753 INFO L480 AbstractCegarLoop]: Abstraction has 11083 states and 14256 transitions. [2018-09-10 11:34:09,753 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:34:09,753 INFO L276 IsEmpty]: Start isEmpty. Operand 11083 states and 14256 transitions. [2018-09-10 11:34:09,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-09-10 11:34:09,800 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:09,800 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:09,801 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:09,801 INFO L82 PathProgramCache]: Analyzing trace with hash -277028360, now seen corresponding path program 1 times [2018-09-10 11:34:09,801 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:09,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:09,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:09,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:09,803 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:10,327 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 108 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:34:10,327 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:10,328 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 11:34:10,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:10,337 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:10,459 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:10,609 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-09-10 11:34:10,609 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:10,865 WARN L175 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-10 11:34:11,416 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 108 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:34:11,438 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 11:34:11,438 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-09-10 11:34:11,439 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:11,439 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:34:11,439 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:34:11,440 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 11:34:11,440 INFO L87 Difference]: Start difference. First operand 11083 states and 14256 transitions. Second operand 5 states. [2018-09-10 11:34:15,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:15,071 INFO L93 Difference]: Finished difference Result 25691 states and 32801 transitions. [2018-09-10 11:34:15,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:34:15,071 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 302 [2018-09-10 11:34:15,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:15,128 INFO L225 Difference]: With dead ends: 25691 [2018-09-10 11:34:15,128 INFO L226 Difference]: Without dead ends: 14614 [2018-09-10 11:34:15,164 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 601 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-10 11:34:15,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14614 states. [2018-09-10 11:34:15,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14614 to 11419. [2018-09-10 11:34:15,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11419 states. [2018-09-10 11:34:15,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11419 states to 11419 states and 14761 transitions. [2018-09-10 11:34:15,464 INFO L78 Accepts]: Start accepts. Automaton has 11419 states and 14761 transitions. Word has length 302 [2018-09-10 11:34:15,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:15,465 INFO L480 AbstractCegarLoop]: Abstraction has 11419 states and 14761 transitions. [2018-09-10 11:34:15,465 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:34:15,465 INFO L276 IsEmpty]: Start isEmpty. Operand 11419 states and 14761 transitions. [2018-09-10 11:34:15,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-09-10 11:34:15,500 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:15,501 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:15,501 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:15,501 INFO L82 PathProgramCache]: Analyzing trace with hash 1483067867, now seen corresponding path program 1 times [2018-09-10 11:34:15,502 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:15,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:15,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:15,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:15,504 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:16,428 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:16,428 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:16,435 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:16,435 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:16,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:16,569 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:16,901 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 11:34:17,549 WARN L175 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-09-10 11:34:18,127 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:18,128 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:18,512 WARN L175 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 29 [2018-09-10 11:34:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:19,330 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:19,331 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:19,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:19,346 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:19,648 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:19,776 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:19,776 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:20,271 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:20,273 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:20,274 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8, 5, 5] total 25 [2018-09-10 11:34:20,274 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:20,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-10 11:34:20,275 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-10 11:34:20,276 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2018-09-10 11:34:20,276 INFO L87 Difference]: Start difference. First operand 11419 states and 14761 transitions. Second operand 15 states. [2018-09-10 11:34:20,420 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-09-10 11:34:21,111 WARN L175 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-09-10 11:34:24,391 WARN L175 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-09-10 11:34:25,906 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-09-10 11:34:26,045 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-09-10 11:34:26,975 WARN L175 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 39 [2018-09-10 11:34:27,704 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-09-10 11:34:29,224 WARN L175 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-09-10 11:34:30,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:30,331 INFO L93 Difference]: Finished difference Result 27446 states and 37455 transitions. [2018-09-10 11:34:30,331 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-10 11:34:30,331 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 345 [2018-09-10 11:34:30,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:30,394 INFO L225 Difference]: With dead ends: 27446 [2018-09-10 11:34:30,395 INFO L226 Difference]: Without dead ends: 16033 [2018-09-10 11:34:30,448 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1427 GetRequests, 1371 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=751, Invalid=2329, Unknown=0, NotChecked=0, Total=3080 [2018-09-10 11:34:30,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16033 states. [2018-09-10 11:34:30,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16033 to 14637. [2018-09-10 11:34:30,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14637 states. [2018-09-10 11:34:30,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14637 states to 14637 states and 17831 transitions. [2018-09-10 11:34:30,780 INFO L78 Accepts]: Start accepts. Automaton has 14637 states and 17831 transitions. Word has length 345 [2018-09-10 11:34:30,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:30,781 INFO L480 AbstractCegarLoop]: Abstraction has 14637 states and 17831 transitions. [2018-09-10 11:34:30,781 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-10 11:34:30,781 INFO L276 IsEmpty]: Start isEmpty. Operand 14637 states and 17831 transitions. [2018-09-10 11:34:30,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2018-09-10 11:34:30,815 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:30,815 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:30,816 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:30,816 INFO L82 PathProgramCache]: Analyzing trace with hash 621326809, now seen corresponding path program 1 times [2018-09-10 11:34:30,816 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:30,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:30,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:30,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:30,817 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:31,582 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 109 proven. 6 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-10 11:34:31,583 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:31,583 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:31,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:31,593 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:31,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:31,735 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:32,332 WARN L1032 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_2 Int)) (and (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_prenex_2) (<= 0 v_prenex_2) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod v_prenex_2 15) 260)))) (exists ((v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_602 Int)) (let ((.cse0 (mod v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_602 15))) (and (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ .cse0 260)) (= 0 .cse0) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_602)))) (exists ((v_prenex_1 Int)) (let ((.cse1 (mod v_prenex_1 15))) (and (< v_prenex_1 0) (not (= 0 .cse1)) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ .cse1 245)))))) is different from true [2018-09-10 11:34:32,575 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 109 proven. 127 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2018-09-10 11:34:32,575 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:32,893 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 236 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:32,913 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:32,913 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:32,929 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:32,929 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:33,236 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:33,473 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 109 proven. 129 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:33,473 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 236 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:33,883 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:33,883 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 5, 8, 5] total 16 [2018-09-10 11:34:33,884 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:33,884 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-10 11:34:33,884 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-10 11:34:33,885 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=154, Unknown=1, NotChecked=26, Total=240 [2018-09-10 11:34:33,885 INFO L87 Difference]: Start difference. First operand 14637 states and 17831 transitions. Second operand 11 states. [2018-09-10 11:34:42,858 WARN L175 SmtUtils]: Spent 6.30 s on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-09-10 11:34:50,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:50,779 INFO L93 Difference]: Finished difference Result 38711 states and 49732 transitions. [2018-09-10 11:34:50,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-10 11:34:50,780 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 373 [2018-09-10 11:34:50,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:50,887 INFO L225 Difference]: With dead ends: 38711 [2018-09-10 11:34:50,887 INFO L226 Difference]: Without dead ends: 24145 [2018-09-10 11:34:50,940 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1514 GetRequests, 1479 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=192, Invalid=619, Unknown=5, NotChecked=54, Total=870 [2018-09-10 11:34:50,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24145 states. [2018-09-10 11:34:51,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24145 to 23456. [2018-09-10 11:34:51,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23456 states. [2018-09-10 11:34:51,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23456 states to 23456 states and 28818 transitions. [2018-09-10 11:34:51,458 INFO L78 Accepts]: Start accepts. Automaton has 23456 states and 28818 transitions. Word has length 373 [2018-09-10 11:34:51,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:51,458 INFO L480 AbstractCegarLoop]: Abstraction has 23456 states and 28818 transitions. [2018-09-10 11:34:51,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-10 11:34:51,459 INFO L276 IsEmpty]: Start isEmpty. Operand 23456 states and 28818 transitions. [2018-09-10 11:34:51,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2018-09-10 11:34:51,495 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:51,495 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:51,495 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:51,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1128807110, now seen corresponding path program 1 times [2018-09-10 11:34:51,496 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:51,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:51,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:51,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:51,497 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:51,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:51,967 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-09-10 11:34:51,968 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:34:51,968 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:34:51,968 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:51,969 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:34:51,969 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:34:51,969 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:34:51,970 INFO L87 Difference]: Start difference. First operand 23456 states and 28818 transitions. Second operand 4 states. [2018-09-10 11:34:54,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:54,685 INFO L93 Difference]: Finished difference Result 53787 states and 67597 transitions. [2018-09-10 11:34:54,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:34:54,686 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 376 [2018-09-10 11:34:54,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:54,796 INFO L225 Difference]: With dead ends: 53787 [2018-09-10 11:34:54,796 INFO L226 Difference]: Without dead ends: 31806 [2018-09-10 11:34:54,859 INFO L604 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-09-10 11:34:54,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31806 states. [2018-09-10 11:34:55,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31806 to 31756. [2018-09-10 11:34:55,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31756 states. [2018-09-10 11:34:55,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31756 states to 31756 states and 39039 transitions. [2018-09-10 11:34:55,408 INFO L78 Accepts]: Start accepts. Automaton has 31756 states and 39039 transitions. Word has length 376 [2018-09-10 11:34:55,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:55,409 INFO L480 AbstractCegarLoop]: Abstraction has 31756 states and 39039 transitions. [2018-09-10 11:34:55,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:34:55,409 INFO L276 IsEmpty]: Start isEmpty. Operand 31756 states and 39039 transitions. [2018-09-10 11:34:55,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2018-09-10 11:34:55,451 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:55,452 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:55,452 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:34:55,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1330205311, now seen corresponding path program 1 times [2018-09-10 11:34:55,452 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:55,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:55,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:55,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:55,453 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:55,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:56,408 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 173 proven. 198 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-09-10 11:34:56,408 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:56,408 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:56,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:56,416 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:56,569 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:56,869 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 175 proven. 4 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-09-10 11:34:56,869 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:57,266 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 175 proven. 200 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-10 11:34:57,287 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:57,287 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:57,308 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:57,308 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:57,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:57,660 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:57,992 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 175 proven. 4 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-09-10 11:34:57,992 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:58,559 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 175 proven. 200 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-10 11:34:58,562 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:58,562 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 14 [2018-09-10 11:34:58,562 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:58,563 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 11:34:58,563 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 11:34:58,563 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-09-10 11:34:58,564 INFO L87 Difference]: Start difference. First operand 31756 states and 39039 transitions. Second operand 9 states. [2018-09-10 11:35:03,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:35:03,954 INFO L93 Difference]: Finished difference Result 74996 states and 98311 transitions. [2018-09-10 11:35:03,954 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-10 11:35:03,954 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 415 [2018-09-10 11:35:03,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:35:04,172 INFO L225 Difference]: With dead ends: 74996 [2018-09-10 11:35:04,172 INFO L226 Difference]: Without dead ends: 47035 [2018-09-10 11:35:04,260 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1682 GetRequests, 1654 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=197, Invalid=453, Unknown=0, NotChecked=0, Total=650 [2018-09-10 11:35:04,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47035 states. [2018-09-10 11:35:05,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47035 to 46034. [2018-09-10 11:35:05,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46034 states. [2018-09-10 11:35:05,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46034 states to 46034 states and 59776 transitions. [2018-09-10 11:35:05,753 INFO L78 Accepts]: Start accepts. Automaton has 46034 states and 59776 transitions. Word has length 415 [2018-09-10 11:35:05,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:35:05,754 INFO L480 AbstractCegarLoop]: Abstraction has 46034 states and 59776 transitions. [2018-09-10 11:35:05,754 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 11:35:05,754 INFO L276 IsEmpty]: Start isEmpty. Operand 46034 states and 59776 transitions. [2018-09-10 11:35:05,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2018-09-10 11:35:05,867 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:35:05,867 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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-09-10 11:35:05,867 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:35:05,868 INFO L82 PathProgramCache]: Analyzing trace with hash -1251224200, now seen corresponding path program 1 times [2018-09-10 11:35:05,868 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:35:05,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:05,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:05,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:05,869 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:35:05,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:06,303 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 227 proven. 382 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-09-10 11:35:06,303 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:06,303 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:35:06,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:06,312 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:06,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:06,504 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:06,726 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-09-10 11:35:06,727 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:07,471 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-09-10 11:35:07,491 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:07,491 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:35:07,507 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:07,507 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:07,951 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:08,164 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 10 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2018-09-10 11:35:08,165 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:09,139 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-09-10 11:35:09,141 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:35:09,142 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 6, 5] total 13 [2018-09-10 11:35:09,142 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:35:09,142 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-10 11:35:09,143 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-10 11:35:09,143 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-09-10 11:35:09,143 INFO L87 Difference]: Start difference. First operand 46034 states and 59776 transitions. Second operand 10 states. [2018-09-10 11:35:19,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:35:19,674 INFO L93 Difference]: Finished difference Result 100939 states and 136110 transitions. [2018-09-10 11:35:19,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-09-10 11:35:19,675 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 507 [2018-09-10 11:35:19,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:35:19,946 INFO L225 Difference]: With dead ends: 100939 [2018-09-10 11:35:19,947 INFO L226 Difference]: Without dead ends: 55100 [2018-09-10 11:35:20,104 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2100 GetRequests, 2053 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 576 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=387, Invalid=1775, Unknown=0, NotChecked=0, Total=2162 [2018-09-10 11:35:20,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55100 states. [2018-09-10 11:35:21,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55100 to 54443. [2018-09-10 11:35:21,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54443 states. [2018-09-10 11:35:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54443 states to 54443 states and 69737 transitions. [2018-09-10 11:35:21,305 INFO L78 Accepts]: Start accepts. Automaton has 54443 states and 69737 transitions. Word has length 507 [2018-09-10 11:35:21,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:35:21,306 INFO L480 AbstractCegarLoop]: Abstraction has 54443 states and 69737 transitions. [2018-09-10 11:35:21,306 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-10 11:35:21,306 INFO L276 IsEmpty]: Start isEmpty. Operand 54443 states and 69737 transitions. [2018-09-10 11:35:21,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2018-09-10 11:35:21,419 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:35:21,420 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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-09-10 11:35:21,420 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:35:21,420 INFO L82 PathProgramCache]: Analyzing trace with hash -635554679, now seen corresponding path program 1 times [2018-09-10 11:35:21,421 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:35:21,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:21,421 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:21,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:21,422 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:35:21,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:22,304 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 394 proven. 294 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-09-10 11:35:22,304 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:22,304 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 11:35:22,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:22,318 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:22,518 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:22,776 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:35:22,776 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:24,029 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:35:24,051 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:24,052 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-10 11:35:24,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:24,070 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:24,539 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:25,080 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:35:25,080 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:25,942 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:35:25,945 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:35:25,946 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6, 6, 6, 6] total 26 [2018-09-10 11:35:25,946 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:35:25,947 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-10 11:35:25,947 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-10 11:35:25,948 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2018-09-10 11:35:25,948 INFO L87 Difference]: Start difference. First operand 54443 states and 69737 transitions. Second operand 19 states. [2018-09-10 11:35:42,590 WARN L175 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-10 11:35:49,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:35:49,752 INFO L93 Difference]: Finished difference Result 126092 states and 181558 transitions. [2018-09-10 11:35:49,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2018-09-10 11:35:49,753 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 518 [2018-09-10 11:35:49,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:35:50,546 INFO L225 Difference]: With dead ends: 126092 [2018-09-10 11:35:50,546 INFO L226 Difference]: Without dead ends: 71201 [2018-09-10 11:35:50,714 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2216 GetRequests, 2116 SyntacticMatches, 4 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3162 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1568, Invalid=7938, Unknown=0, NotChecked=0, Total=9506 [2018-09-10 11:35:50,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71201 states. [2018-09-10 11:35:52,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71201 to 66195. [2018-09-10 11:35:52,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66195 states. [2018-09-10 11:35:52,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66195 states to 66195 states and 79524 transitions. [2018-09-10 11:35:52,486 INFO L78 Accepts]: Start accepts. Automaton has 66195 states and 79524 transitions. Word has length 518 [2018-09-10 11:35:52,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:35:52,487 INFO L480 AbstractCegarLoop]: Abstraction has 66195 states and 79524 transitions. [2018-09-10 11:35:52,487 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-10 11:35:52,488 INFO L276 IsEmpty]: Start isEmpty. Operand 66195 states and 79524 transitions. [2018-09-10 11:35:52,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2018-09-10 11:35:52,659 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:35:52,660 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:35:52,660 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:35:52,660 INFO L82 PathProgramCache]: Analyzing trace with hash 2140308035, now seen corresponding path program 1 times [2018-09-10 11:35:52,661 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:35:52,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:52,662 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:52,662 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:35:52,662 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:35:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:53,800 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 431 proven. 123 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2018-09-10 11:35:53,800 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:53,800 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:35:53,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:53,808 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:54,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:54,493 WARN L175 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-09-10 11:35:54,658 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 693 proven. 2 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-09-10 11:35:54,659 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:55,435 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 443 proven. 104 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-10 11:35:55,458 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:35:55,458 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 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 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:35:55,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:35:55,475 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:35:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:35:55,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:35:56,315 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 693 proven. 2 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-09-10 11:35:56,315 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:35:56,716 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 443 proven. 104 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-10 11:35:56,718 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:35:56,719 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 5, 5] total 19 [2018-09-10 11:35:56,719 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:35:56,721 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-10 11:35:56,721 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-10 11:35:56,721 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2018-09-10 11:35:56,722 INFO L87 Difference]: Start difference. First operand 66195 states and 79524 transitions. Second operand 16 states. [2018-09-10 11:36:08,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:36:08,358 INFO L93 Difference]: Finished difference Result 144478 states and 184737 transitions. [2018-09-10 11:36:08,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-09-10 11:36:08,359 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 545 [2018-09-10 11:36:08,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:36:08,658 INFO L225 Difference]: With dead ends: 144478 [2018-09-10 11:36:08,659 INFO L226 Difference]: Without dead ends: 75694 [2018-09-10 11:36:08,888 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2268 GetRequests, 2206 SyntacticMatches, 8 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 926 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=668, Invalid=2412, Unknown=0, NotChecked=0, Total=3080 [2018-09-10 11:36:08,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75694 states. [2018-09-10 11:36:10,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75694 to 74882. [2018-09-10 11:36:10,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74882 states. [2018-09-10 11:36:12,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74882 states to 74882 states and 95132 transitions. [2018-09-10 11:36:12,007 INFO L78 Accepts]: Start accepts. Automaton has 74882 states and 95132 transitions. Word has length 545 [2018-09-10 11:36:12,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:36:12,008 INFO L480 AbstractCegarLoop]: Abstraction has 74882 states and 95132 transitions. [2018-09-10 11:36:12,008 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-10 11:36:12,008 INFO L276 IsEmpty]: Start isEmpty. Operand 74882 states and 95132 transitions. [2018-09-10 11:36:12,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2018-09-10 11:36:12,201 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:36:12,201 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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-09-10 11:36:12,202 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:36:12,202 INFO L82 PathProgramCache]: Analyzing trace with hash 186667702, now seen corresponding path program 1 times [2018-09-10 11:36:12,202 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:36:12,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:12,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:12,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:12,204 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:36:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:12,892 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:36:12,892 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:12,892 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:36:12,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:12,907 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:13,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:13,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:13,469 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:36:13,470 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:13,738 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:36:13,760 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:13,760 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 20 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 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:36:13,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:13,776 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:14,220 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:14,351 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:36:14,351 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:15,180 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-10 11:36:15,182 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:36:15,182 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 10 [2018-09-10 11:36:15,183 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:36:15,183 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 11:36:15,183 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 11:36:15,183 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-09-10 11:36:15,184 INFO L87 Difference]: Start difference. First operand 74882 states and 95132 transitions. Second operand 7 states. [2018-09-10 11:36:21,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:36:21,849 INFO L93 Difference]: Finished difference Result 154695 states and 204554 transitions. [2018-09-10 11:36:21,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-10 11:36:21,850 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 550 [2018-09-10 11:36:21,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:36:22,137 INFO L225 Difference]: With dead ends: 154695 [2018-09-10 11:36:22,137 INFO L226 Difference]: Without dead ends: 74617 [2018-09-10 11:36:22,467 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2219 GetRequests, 2199 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2018-09-10 11:36:22,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74617 states. [2018-09-10 11:36:24,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74617 to 73170. [2018-09-10 11:36:24,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73170 states. [2018-09-10 11:36:24,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73170 states to 73170 states and 87827 transitions. [2018-09-10 11:36:24,604 INFO L78 Accepts]: Start accepts. Automaton has 73170 states and 87827 transitions. Word has length 550 [2018-09-10 11:36:24,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:36:24,605 INFO L480 AbstractCegarLoop]: Abstraction has 73170 states and 87827 transitions. [2018-09-10 11:36:24,605 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 11:36:24,605 INFO L276 IsEmpty]: Start isEmpty. Operand 73170 states and 87827 transitions. [2018-09-10 11:36:24,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2018-09-10 11:36:24,733 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:36:24,734 INFO L376 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, 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, 3, 3, 3, 3, 3, 3, 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] [2018-09-10 11:36:24,734 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:36:24,734 INFO L82 PathProgramCache]: Analyzing trace with hash -442235145, now seen corresponding path program 1 times [2018-09-10 11:36:24,734 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:36:24,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:24,735 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:24,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:24,735 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:36:24,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:25,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 678 proven. 2 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2018-09-10 11:36:25,300 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:25,300 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:36:25,308 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:25,309 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:25,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:25,524 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:25,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 678 proven. 2 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2018-09-10 11:36:25,718 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 678 proven. 2 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2018-09-10 11:36:26,343 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:26,343 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 22 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 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:36:26,358 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:26,359 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:26,853 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:26,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 678 proven. 2 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2018-09-10 11:36:26,997 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 678 proven. 2 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2018-09-10 11:36:27,257 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:36:27,257 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 7 [2018-09-10 11:36:27,257 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:36:27,258 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 11:36:27,258 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 11:36:27,258 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 11:36:27,258 INFO L87 Difference]: Start difference. First operand 73170 states and 87827 transitions. Second operand 6 states. [2018-09-10 11:36:31,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:36:31,949 INFO L93 Difference]: Finished difference Result 134421 states and 164347 transitions. [2018-09-10 11:36:31,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-10 11:36:31,950 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 612 [2018-09-10 11:36:31,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:36:32,225 INFO L225 Difference]: With dead ends: 134421 [2018-09-10 11:36:32,225 INFO L226 Difference]: Without dead ends: 72182 [2018-09-10 11:36:32,359 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2459 GetRequests, 2446 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-09-10 11:36:32,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72182 states. [2018-09-10 11:36:33,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72182 to 70164. [2018-09-10 11:36:33,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70164 states. [2018-09-10 11:36:33,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70164 states to 70164 states and 83942 transitions. [2018-09-10 11:36:33,750 INFO L78 Accepts]: Start accepts. Automaton has 70164 states and 83942 transitions. Word has length 612 [2018-09-10 11:36:33,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:36:33,751 INFO L480 AbstractCegarLoop]: Abstraction has 70164 states and 83942 transitions. [2018-09-10 11:36:33,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 11:36:33,751 INFO L276 IsEmpty]: Start isEmpty. Operand 70164 states and 83942 transitions. [2018-09-10 11:36:33,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2018-09-10 11:36:33,914 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:36:33,914 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 4, 4, 4, 3, 3, 3, 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-09-10 11:36:33,915 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:36:33,915 INFO L82 PathProgramCache]: Analyzing trace with hash 2029318768, now seen corresponding path program 1 times [2018-09-10 11:36:33,915 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:36:33,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:33,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:33,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:33,916 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:36:33,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:34,655 WARN L175 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-09-10 11:36:35,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 367 proven. 848 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2018-09-10 11:36:35,253 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:35,253 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:36:35,260 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:35,261 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:35,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:35,530 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:40,453 WARN L175 SmtUtils]: Spent 4.88 s on a formula simplification that was a NOOP. DAG size: 40 [2018-09-10 11:36:40,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 1061 proven. 4 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2018-09-10 11:36:40,755 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:47,409 WARN L175 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-09-10 11:36:47,413 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:36:49,661 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:36:53,772 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:36:56,029 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:36:58,723 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:37:00,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:37:05,008 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:37:05,343 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 11:37:09,469 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-10 11:37:13,630 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 11:37:13,831 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:37:13,831 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 11:37:13,837 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 11:37:13,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 11:37:13 BoogieIcfgContainer [2018-09-10 11:37:13,837 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 11:37:13,838 INFO L168 Benchmark]: Toolchain (without parser) took 229899.03 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 1.9 GB in the end (delta: -440.2 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,840 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 11:37:13,840 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1022.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,841 INFO L168 Benchmark]: Boogie Procedure Inliner took 201.08 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,841 INFO L168 Benchmark]: Boogie Preprocessor took 399.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -947.1 MB). Peak memory consumption was 52.5 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,842 INFO L168 Benchmark]: RCFGBuilder took 5943.16 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 198.6 MB). Peak memory consumption was 198.6 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,843 INFO L168 Benchmark]: TraceAbstraction took 222322.77 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 213.2 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-10 11:37:13,847 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.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1022.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 201.08 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 399.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -947.1 MB). Peak memory consumption was 52.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5943.16 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 198.6 MB). Peak memory consumption was 198.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222322.77 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 213.2 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 168]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 168). Cancelled while BasicCegarLoop was analyzing trace of length 730 with TraceHistMax 7, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 16 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 222.2s OverallTime, 18 OverallIterations, 7 TraceHistogramMax, 129.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3090 SDtfs, 30458 SDslu, 4804 SDs, 0 SdLazy, 55344 SolverSat, 10142 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 82.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 18257 GetRequests, 17826 SyntacticMatches, 46 SemanticMatches, 385 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 5809 ImplicationChecksByTransitivity, 30.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74882occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 13.9s AutomataMinimizationTime, 17 MinimizatonAttempts, 17249 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 28.1s InterpolantComputationTime, 14624 NumberOfCodeBlocks, 14624 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 23446 ConstructedInterpolants, 3 QuantifiedInterpolants, 45225551 SizeOfPredicates, 27 NumberOfNonLiveVariables, 14164 ConjunctsInSsa, 183 ConjunctsInUnsatCore, 59 InterpolantComputations, 9 PerfectInterpolantSequences, 28053/30353 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_label02_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_11-37-13-860.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label02_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_11-37-13-860.csv Completed graceful shutdown