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/Problem15_label08_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:06:45,189 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:06:45,191 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:06:45,207 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:06:45,207 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:06:45,208 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:06:45,209 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:06:45,211 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:06:45,213 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:06:45,214 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:06:45,214 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:06:45,215 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:06:45,216 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:06:45,217 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:06:45,218 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:06:45,219 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:06:45,219 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:06:45,224 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:06:45,228 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:06:45,230 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:06:45,232 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:06:45,235 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:06:45,239 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:06:45,239 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:06:45,239 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:06:45,244 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:06:45,246 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:06:45,246 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:06:45,248 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:06:45,250 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:06:45,250 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:06:45,252 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:06:45,252 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:06:45,252 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:06:45,255 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:06:45,255 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:06:45,256 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 12:06:45,282 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:06:45,282 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:06:45,283 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:06:45,283 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:06:45,283 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:06:45,283 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:06:45,284 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:06:45,285 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:06:45,285 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:06:45,285 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:06:45,285 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:06:45,286 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:06:45,286 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:06:45,286 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:06:45,287 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:06:45,288 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:06:45,288 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:06:45,288 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:06:45,288 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:06:45,289 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:06:45,289 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:06:45,289 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:06:45,289 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:06:45,289 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:06:45,291 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:06:45,291 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:06:45,291 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:06:45,292 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:06:45,364 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:06:45,378 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:06:45,384 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:06:45,385 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:06:45,386 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:06:45,387 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-09-10 12:06:45,730 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f1158ec0/a1607ad4c14f4b8aa459691052c02f7f/FLAG00b50060e [2018-09-10 12:06:46,131 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:06:46,132 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-09-10 12:06:46,159 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f1158ec0/a1607ad4c14f4b8aa459691052c02f7f/FLAG00b50060e [2018-09-10 12:06:46,181 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f1158ec0/a1607ad4c14f4b8aa459691052c02f7f [2018-09-10 12:06:46,195 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:06:46,198 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:06:46,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:06:46,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:06:46,206 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:06:46,207 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:06:46" (1/1) ... [2018-09-10 12:06:46,212 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a681a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:46, skipping insertion in model container [2018-09-10 12:06:46,212 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:06:46" (1/1) ... [2018-09-10 12:06:46,506 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:06:47,278 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:06:47,304 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:06:47,749 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:06:47,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47 WrapperNode [2018-09-10 12:06:47,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:06:47,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:06:47,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:06:47,907 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:06:47,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:47,988 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,159 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:06:48,159 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:06:48,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:06:48,160 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:06:48,578 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,595 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,596 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (1/1) ... [2018-09-10 12:06:48,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:06:48,778 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:06:48,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:06:48,778 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:06:48,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (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 12:06:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:06:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:06:48,849 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 12:06:48,849 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 12:06:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:06:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:06:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:06:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:06:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:06:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:06:57,106 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:06:57,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:06:57 BoogieIcfgContainer [2018-09-10 12:06:57,107 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:06:57,108 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:06:57,108 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:06:57,112 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:06:57,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:06:46" (1/3) ... [2018-09-10 12:06:57,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf7b04b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:06:57, skipping insertion in model container [2018-09-10 12:06:57,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:47" (2/3) ... [2018-09-10 12:06:57,114 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf7b04b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:06:57, skipping insertion in model container [2018-09-10 12:06:57,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:06:57" (3/3) ... [2018-09-10 12:06:57,116 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label08_true-unreach-call.c [2018-09-10 12:06:57,126 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:06:57,135 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:06:57,187 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:06:57,188 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:06:57,189 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:06:57,189 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:06:57,189 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:06:57,189 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:06:57,189 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:06:57,189 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:06:57,190 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:06:57,239 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-10 12:06:57,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-09-10 12:06:57,250 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:57,251 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] [2018-09-10 12:06:57,252 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 12:06:57,257 INFO L82 PathProgramCache]: Analyzing trace with hash 1264641588, now seen corresponding path program 1 times [2018-09-10 12:06:57,261 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:57,321 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:57,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:57,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:57,322 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:57,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:57,795 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 12:06:57,798 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:06:57,798 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 12:06:57,798 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:06:57,805 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:06:57,823 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:06:57,823 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:06:57,827 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-10 12:07:02,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:02,843 INFO L93 Difference]: Finished difference Result 1194 states and 2152 transitions. [2018-09-10 12:07:02,844 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:07:02,845 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-09-10 12:07:02,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:02,871 INFO L225 Difference]: With dead ends: 1194 [2018-09-10 12:07:02,871 INFO L226 Difference]: Without dead ends: 754 [2018-09-10 12:07:02,883 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:07:02,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2018-09-10 12:07:02,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 752. [2018-09-10 12:07:02,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-09-10 12:07:02,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1325 transitions. [2018-09-10 12:07:02,986 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1325 transitions. Word has length 58 [2018-09-10 12:07:02,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:02,987 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 1325 transitions. [2018-09-10 12:07:02,987 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:07:02,987 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1325 transitions. [2018-09-10 12:07:02,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-10 12:07:02,997 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:02,998 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:02,998 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 12:07:02,999 INFO L82 PathProgramCache]: Analyzing trace with hash -340093385, now seen corresponding path program 1 times [2018-09-10 12:07:02,999 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:03,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:03,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:03,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:03,002 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:03,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:03,529 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:03,530 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:03,530 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-10 12:07:03,530 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:03,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 12:07:03,532 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 12:07:03,533 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:07:03,533 INFO L87 Difference]: Start difference. First operand 752 states and 1325 transitions. Second operand 7 states. [2018-09-10 12:07:14,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:14,984 INFO L93 Difference]: Finished difference Result 2228 states and 3960 transitions. [2018-09-10 12:07:14,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-10 12:07:14,985 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 132 [2018-09-10 12:07:14,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:14,997 INFO L225 Difference]: With dead ends: 2228 [2018-09-10 12:07:14,997 INFO L226 Difference]: Without dead ends: 1482 [2018-09-10 12:07:15,001 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-10 12:07:15,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2018-09-10 12:07:15,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1448. [2018-09-10 12:07:15,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1448 states. [2018-09-10 12:07:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2240 transitions. [2018-09-10 12:07:15,072 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2240 transitions. Word has length 132 [2018-09-10 12:07:15,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:15,073 INFO L480 AbstractCegarLoop]: Abstraction has 1448 states and 2240 transitions. [2018-09-10 12:07:15,073 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 12:07:15,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2240 transitions. [2018-09-10 12:07:15,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-09-10 12:07:15,078 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:15,079 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:15,079 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 12:07:15,079 INFO L82 PathProgramCache]: Analyzing trace with hash 1006974312, now seen corresponding path program 1 times [2018-09-10 12:07:15,080 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:15,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:15,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:15,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:15,081 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:15,355 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:15,355 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:15,355 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:07:15,356 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:15,356 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:07:15,356 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:07:15,357 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:07:15,357 INFO L87 Difference]: Start difference. First operand 1448 states and 2240 transitions. Second operand 6 states. [2018-09-10 12:07:25,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:25,652 INFO L93 Difference]: Finished difference Result 4174 states and 6572 transitions. [2018-09-10 12:07:25,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:07:25,654 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-09-10 12:07:25,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:25,682 INFO L225 Difference]: With dead ends: 4174 [2018-09-10 12:07:25,682 INFO L226 Difference]: Without dead ends: 2732 [2018-09-10 12:07:25,693 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:07:25,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2018-09-10 12:07:25,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 2667. [2018-09-10 12:07:25,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2667 states. [2018-09-10 12:07:25,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3772 transitions. [2018-09-10 12:07:25,794 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3772 transitions. Word has length 145 [2018-09-10 12:07:25,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:25,796 INFO L480 AbstractCegarLoop]: Abstraction has 2667 states and 3772 transitions. [2018-09-10 12:07:25,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:07:25,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3772 transitions. [2018-09-10 12:07:25,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-09-10 12:07:25,803 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:25,803 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:25,803 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 12:07:25,804 INFO L82 PathProgramCache]: Analyzing trace with hash -1086522517, now seen corresponding path program 1 times [2018-09-10 12:07:25,804 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:25,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:25,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:25,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:25,805 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:26,009 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:26,009 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:26,010 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 12:07:26,010 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:26,010 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:26,011 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:26,011 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 12:07:26,011 INFO L87 Difference]: Start difference. First operand 2667 states and 3772 transitions. Second operand 5 states. [2018-09-10 12:07:39,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:39,181 INFO L93 Difference]: Finished difference Result 9739 states and 14059 transitions. [2018-09-10 12:07:39,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:07:39,182 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 155 [2018-09-10 12:07:39,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:39,228 INFO L225 Difference]: With dead ends: 9739 [2018-09-10 12:07:39,228 INFO L226 Difference]: Without dead ends: 7078 [2018-09-10 12:07:39,250 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:07:39,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7078 states. [2018-09-10 12:07:39,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7078 to 6948. [2018-09-10 12:07:39,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6948 states. [2018-09-10 12:07:39,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6948 states to 6948 states and 9199 transitions. [2018-09-10 12:07:39,533 INFO L78 Accepts]: Start accepts. Automaton has 6948 states and 9199 transitions. Word has length 155 [2018-09-10 12:07:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:39,533 INFO L480 AbstractCegarLoop]: Abstraction has 6948 states and 9199 transitions. [2018-09-10 12:07:39,533 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:07:39,534 INFO L276 IsEmpty]: Start isEmpty. Operand 6948 states and 9199 transitions. [2018-09-10 12:07:39,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-09-10 12:07:39,538 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:39,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:39,538 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 12:07:39,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1548977750, now seen corresponding path program 1 times [2018-09-10 12:07:39,539 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:39,540 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:39,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:39,540 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:39,540 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:39,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:40,096 WARN L175 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-09-10 12:07:40,226 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:40,226 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:40,227 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 12:07:40,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:40,236 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:40,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:40,333 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:40,611 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:40,725 WARN L175 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-10 12:07:41,095 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:41,131 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:07:41,131 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 10 [2018-09-10 12:07:41,131 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:41,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:41,132 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:41,132 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-09-10 12:07:41,133 INFO L87 Difference]: Start difference. First operand 6948 states and 9199 transitions. Second operand 5 states. [2018-09-10 12:07:52,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:52,475 INFO L93 Difference]: Finished difference Result 17801 states and 23935 transitions. [2018-09-10 12:07:52,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:07:52,477 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 170 [2018-09-10 12:07:52,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:52,527 INFO L225 Difference]: With dead ends: 17801 [2018-09-10 12:07:52,527 INFO L226 Difference]: Without dead ends: 10859 [2018-09-10 12:07:52,566 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:07:52,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10859 states. [2018-09-10 12:07:52,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10859 to 10431. [2018-09-10 12:07:52,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10431 states. [2018-09-10 12:07:52,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10431 states to 10431 states and 13745 transitions. [2018-09-10 12:07:52,976 INFO L78 Accepts]: Start accepts. Automaton has 10431 states and 13745 transitions. Word has length 170 [2018-09-10 12:07:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:52,976 INFO L480 AbstractCegarLoop]: Abstraction has 10431 states and 13745 transitions. [2018-09-10 12:07:52,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:07:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 10431 states and 13745 transitions. [2018-09-10 12:07:52,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-09-10 12:07:52,984 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:52,985 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:07:52,985 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 12:07:52,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1994213217, now seen corresponding path program 1 times [2018-09-10 12:07:52,986 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:52,987 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:52,987 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:52,987 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:52,987 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:53,618 WARN L175 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-09-10 12:07:53,995 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:53,995 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:53,995 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 12:07:54,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:54,010 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:54,114 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:54,979 WARN L175 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:07:55,042 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:55,043 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:55,826 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:55,847 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:07:55,847 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-10 12:07:55,848 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:55,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:55,848 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:55,849 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:07:55,849 INFO L87 Difference]: Start difference. First operand 10431 states and 13745 transitions. Second operand 5 states. [2018-09-10 12:08:04,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:04,952 INFO L93 Difference]: Finished difference Result 23166 states and 30829 transitions. [2018-09-10 12:08:04,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:08:04,953 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 203 [2018-09-10 12:08:04,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:05,000 INFO L225 Difference]: With dead ends: 23166 [2018-09-10 12:08:05,000 INFO L226 Difference]: Without dead ends: 12741 [2018-09-10 12:08:05,028 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 403 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:08:05,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12741 states. [2018-09-10 12:08:05,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12741 to 11182. [2018-09-10 12:08:05,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11182 states. [2018-09-10 12:08:05,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11182 states to 11182 states and 14682 transitions. [2018-09-10 12:08:05,269 INFO L78 Accepts]: Start accepts. Automaton has 11182 states and 14682 transitions. Word has length 203 [2018-09-10 12:08:05,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:05,270 INFO L480 AbstractCegarLoop]: Abstraction has 11182 states and 14682 transitions. [2018-09-10 12:08:05,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:08:05,270 INFO L276 IsEmpty]: Start isEmpty. Operand 11182 states and 14682 transitions. [2018-09-10 12:08:05,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-09-10 12:08:05,277 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:05,278 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:08:05,278 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 12:08:05,278 INFO L82 PathProgramCache]: Analyzing trace with hash -353899425, now seen corresponding path program 1 times [2018-09-10 12:08:05,278 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:05,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:05,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:05,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:05,280 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:06,491 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:06,491 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:06,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 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 12:08:06,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:06,499 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:06,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:06,994 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 157 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:06,994 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:07,339 WARN L175 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-10 12:08:07,480 WARN L175 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-10 12:08:08,004 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:08,024 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:08,024 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 12:08:08,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:08,041 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:08,261 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:08,548 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-10 12:08:08,548 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:09,154 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:09,156 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:09,157 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-10 12:08:09,157 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:09,158 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 12:08:09,158 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 12:08:09,158 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-09-10 12:08:09,158 INFO L87 Difference]: Start difference. First operand 11182 states and 14682 transitions. Second operand 14 states. [2018-09-10 12:08:36,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:36,019 INFO L93 Difference]: Finished difference Result 30558 states and 41089 transitions. [2018-09-10 12:08:36,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-10 12:08:36,020 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 266 [2018-09-10 12:08:36,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:36,122 INFO L225 Difference]: With dead ends: 30558 [2018-09-10 12:08:36,122 INFO L226 Difference]: Without dead ends: 18799 [2018-09-10 12:08:36,176 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1098 GetRequests, 1050 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=527, Invalid=1729, Unknown=0, NotChecked=0, Total=2256 [2018-09-10 12:08:36,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18799 states. [2018-09-10 12:08:36,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18799 to 16004. [2018-09-10 12:08:36,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16004 states. [2018-09-10 12:08:36,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16004 states to 16004 states and 21219 transitions. [2018-09-10 12:08:36,585 INFO L78 Accepts]: Start accepts. Automaton has 16004 states and 21219 transitions. Word has length 266 [2018-09-10 12:08:36,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:36,586 INFO L480 AbstractCegarLoop]: Abstraction has 16004 states and 21219 transitions. [2018-09-10 12:08:36,586 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 12:08:36,586 INFO L276 IsEmpty]: Start isEmpty. Operand 16004 states and 21219 transitions. [2018-09-10 12:08:36,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-09-10 12:08:36,597 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:36,597 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:08:36,598 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 12:08:36,598 INFO L82 PathProgramCache]: Analyzing trace with hash -908232396, now seen corresponding path program 1 times [2018-09-10 12:08:36,598 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:36,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:36,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:36,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:36,600 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:36,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:37,746 WARN L175 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-10 12:08:38,204 WARN L175 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-10 12:08:38,518 WARN L175 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-10 12:08:39,075 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:39,076 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:39,076 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 12:08:39,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:39,094 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:39,217 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:39,581 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 157 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:39,582 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:40,312 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:40,333 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:40,333 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:08:40,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:40,349 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:40,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:40,629 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:41,055 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-10 12:08:41,055 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:41,638 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:08:41,640 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:41,641 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-10 12:08:41,641 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:41,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 12:08:41,642 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 12:08:41,643 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2018-09-10 12:08:41,643 INFO L87 Difference]: Start difference. First operand 16004 states and 21219 transitions. Second operand 14 states. [2018-09-10 12:09:04,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:09:04,208 INFO L93 Difference]: Finished difference Result 36618 states and 48800 transitions. [2018-09-10 12:09:04,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-10 12:09:04,209 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 351 [2018-09-10 12:09:04,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:09:04,277 INFO L225 Difference]: With dead ends: 36618 [2018-09-10 12:09:04,277 INFO L226 Difference]: Without dead ends: 19724 [2018-09-10 12:09:04,312 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1438 GetRequests, 1387 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=524, Invalid=1732, Unknown=0, NotChecked=0, Total=2256 [2018-09-10 12:09:04,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19724 states. [2018-09-10 12:09:04,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19724 to 15939. [2018-09-10 12:09:04,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15939 states. [2018-09-10 12:09:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15939 states to 15939 states and 20826 transitions. [2018-09-10 12:09:04,625 INFO L78 Accepts]: Start accepts. Automaton has 15939 states and 20826 transitions. Word has length 351 [2018-09-10 12:09:04,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:09:04,626 INFO L480 AbstractCegarLoop]: Abstraction has 15939 states and 20826 transitions. [2018-09-10 12:09:04,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 12:09:04,626 INFO L276 IsEmpty]: Start isEmpty. Operand 15939 states and 20826 transitions. [2018-09-10 12:09:04,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2018-09-10 12:09:04,800 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:09:04,801 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:09:04,801 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 12:09:04,802 INFO L82 PathProgramCache]: Analyzing trace with hash -883955086, now seen corresponding path program 1 times [2018-09-10 12:09:04,802 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:09:04,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:04,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:04,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:04,803 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:09:04,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:05,976 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-10 12:09:05,977 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:05,977 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:09:05,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:05,986 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:06,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:06,242 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:06,242 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:06,565 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:06,566 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:09:06,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:06,586 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:06,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:06,902 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:07,063 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 12:09:07,063 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:08,066 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 12:09:08,069 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:09:08,070 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-09-10 12:09:08,070 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:09:08,071 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:09:08,071 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:09:08,071 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:09:08,071 INFO L87 Difference]: Start difference. First operand 15939 states and 20826 transitions. Second operand 5 states. [2018-09-10 12:09:15,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:09:15,208 INFO L93 Difference]: Finished difference Result 41887 states and 55393 transitions. [2018-09-10 12:09:15,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:09:15,208 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 408 [2018-09-10 12:09:15,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:09:15,286 INFO L225 Difference]: With dead ends: 41887 [2018-09-10 12:09:15,286 INFO L226 Difference]: Without dead ends: 26265 [2018-09-10 12:09:15,327 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1643 GetRequests, 1624 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:09:15,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26265 states. [2018-09-10 12:09:15,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26265 to 25213. [2018-09-10 12:09:15,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25213 states. [2018-09-10 12:09:15,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25213 states to 25213 states and 32234 transitions. [2018-09-10 12:09:15,755 INFO L78 Accepts]: Start accepts. Automaton has 25213 states and 32234 transitions. Word has length 408 [2018-09-10 12:09:15,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:09:15,756 INFO L480 AbstractCegarLoop]: Abstraction has 25213 states and 32234 transitions. [2018-09-10 12:09:15,756 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:09:15,756 INFO L276 IsEmpty]: Start isEmpty. Operand 25213 states and 32234 transitions. [2018-09-10 12:09:15,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2018-09-10 12:09:15,783 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:09:15,783 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:09:15,784 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 12:09:15,784 INFO L82 PathProgramCache]: Analyzing trace with hash -277424443, now seen corresponding path program 1 times [2018-09-10 12:09:15,784 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:09:15,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:15,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:15,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:15,785 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:09:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 107 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-09-10 12:09:17,088 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:17,089 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:09:17,103 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:17,103 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:17,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:17,260 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:17,445 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:17,445 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:17,882 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:17,903 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:17,904 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:09:17,919 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:17,919 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:18,277 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:18,424 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-10 12:09:18,425 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:19,106 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-10 12:09:19,113 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:09:19,114 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-09-10 12:09:19,114 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:09:19,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:09:19,115 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:09:19,115 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:09:19,115 INFO L87 Difference]: Start difference. First operand 25213 states and 32234 transitions. Second operand 5 states. [2018-09-10 12:09:24,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:09:24,874 INFO L93 Difference]: Finished difference Result 51033 states and 65863 transitions. [2018-09-10 12:09:24,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:09:24,874 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 441 [2018-09-10 12:09:24,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:09:24,941 INFO L225 Difference]: With dead ends: 51033 [2018-09-10 12:09:24,941 INFO L226 Difference]: Without dead ends: 26137 [2018-09-10 12:09:24,995 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1777 GetRequests, 1752 SyntacticMatches, 9 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:09:25,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26137 states. [2018-09-10 12:09:25,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26137 to 25523. [2018-09-10 12:09:25,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25523 states. [2018-09-10 12:09:25,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25523 states to 25523 states and 30774 transitions. [2018-09-10 12:09:25,378 INFO L78 Accepts]: Start accepts. Automaton has 25523 states and 30774 transitions. Word has length 441 [2018-09-10 12:09:25,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:09:25,379 INFO L480 AbstractCegarLoop]: Abstraction has 25523 states and 30774 transitions. [2018-09-10 12:09:25,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:09:25,379 INFO L276 IsEmpty]: Start isEmpty. Operand 25523 states and 30774 transitions. [2018-09-10 12:09:25,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2018-09-10 12:09:25,395 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:09:25,396 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:09:25,396 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 12:09:25,397 INFO L82 PathProgramCache]: Analyzing trace with hash -26458564, now seen corresponding path program 1 times [2018-09-10 12:09:25,397 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:09:25,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:25,398 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:25,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:25,398 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:09:25,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:25,954 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-10 12:09:25,954 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:25,954 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:09:25,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:25,964 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:26,116 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:43,188 WARN L175 SmtUtils]: Spent 16.55 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-10 12:09:43,513 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:43,513 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:43,744 WARN L175 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-09-10 12:09:43,996 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:44,017 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:44,017 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:09:44,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:44,034 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:44,381 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:45,004 WARN L175 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-10 12:09:45,626 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:45,627 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:52,450 WARN L175 SmtUtils]: Spent 6.40 s on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-10 12:09:58,979 WARN L175 SmtUtils]: Spent 4.19 s on a formula simplification that was a NOOP. DAG size: 48 [2018-09-10 12:09:58,983 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:09:59,121 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 18 Received shutdown request... [2018-09-10 12:10:58,266 WARN L183 SmtUtils]: Removed 5 from assertion stack [2018-09-10 12:10:58,267 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:10:58,469 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:10:58,469 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:10:58,474 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:10:58,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:10:58 BoogieIcfgContainer [2018-09-10 12:10:58,474 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:10:58,475 INFO L168 Benchmark]: Toolchain (without parser) took 252279.65 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 3.0 GB in the end (delta: -1.6 GB). Peak memory consumption was 724.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,476 INFO L168 Benchmark]: CDTParser took 0.20 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 12:10:58,477 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1707.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,477 INFO L168 Benchmark]: Boogie Procedure Inliner took 252.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,478 INFO L168 Benchmark]: Boogie Preprocessor took 618.17 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,479 INFO L168 Benchmark]: RCFGBuilder took 8329.44 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 322.5 MB). Peak memory consumption was 322.5 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,480 INFO L168 Benchmark]: TraceAbstraction took 241366.53 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 405.9 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:58,484 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.20 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 1707.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 252.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 618.17 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8329.44 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 322.5 MB). Peak memory consumption was 322.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 241366.53 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 405.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 160). Cancelled while BasicCegarLoop was analyzing trace of length 446 with TraceHistMax 3, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 84. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 241.2s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 123.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2650 SDtfs, 23231 SDslu, 2777 SDs, 0 SdLazy, 37407 SolverSat, 6384 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 109.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6757 GetRequests, 6565 SyntacticMatches, 24 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1465 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25523occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.7s AutomataMinimizationTime, 10 MinimizatonAttempts, 10464 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 17.2s InterpolantComputationTime, 5634 NumberOfCodeBlocks, 5634 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 8909 ConstructedInterpolants, 2 QuantifiedInterpolants, 23561885 SizeOfPredicates, 35 NumberOfNonLiveVariables, 5031 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 30 InterpolantComputations, 10 PerfectInterpolantSequences, 3829/4824 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-10-58-508.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-10-58-508.csv Completed graceful shutdown