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_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:06:37,026 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:06:37,028 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:06:37,048 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:06:37,048 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:06:37,050 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:06:37,052 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:06:37,055 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:06:37,058 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:06:37,059 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:06:37,067 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:06:37,068 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:06:37,069 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:06:37,070 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:06:37,071 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:06:37,072 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:06:37,072 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:06:37,074 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:06:37,076 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:06:37,077 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:06:37,078 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:06:37,079 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:06:37,084 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:06:37,084 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:06:37,084 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:06:37,086 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:06:37,087 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:06:37,088 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:06:37,088 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:06:37,091 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:06:37,091 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:06:37,092 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:06:37,092 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:06:37,092 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:06:37,094 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:06:37,095 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:06:37,096 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:37,126 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:06:37,127 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:06:37,129 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:06:37,129 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:06:37,129 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:06:37,129 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:06:37,129 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:06:37,130 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:06:37,130 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:06:37,130 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:06:37,130 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:06:37,131 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:06:37,131 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:06:37,131 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:06:37,132 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:06:37,133 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:06:37,133 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:06:37,133 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:06:37,133 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:06:37,133 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:06:37,134 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:06:37,134 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:06:37,134 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:06:37,134 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:06:37,136 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:06:37,136 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:06:37,136 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:06:37,136 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:06:37,136 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:06:37,137 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:06:37,137 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:06:37,137 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:06:37,137 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:06:37,186 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:06:37,203 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:06:37,210 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:06:37,211 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:06:37,212 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:06:37,213 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-09-10 12:06:37,565 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df6652408/537d3109447848738b02052d8ffe2a33/FLAGcc6fffcc0 [2018-09-10 12:06:37,945 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:06:37,947 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-09-10 12:06:37,970 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df6652408/537d3109447848738b02052d8ffe2a33/FLAGcc6fffcc0 [2018-09-10 12:06:37,991 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df6652408/537d3109447848738b02052d8ffe2a33 [2018-09-10 12:06:38,003 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:06:38,007 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:06:38,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:06:38,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:06:38,017 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:06:38,018 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:06:37" (1/1) ... [2018-09-10 12:06:38,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51607aa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:38, skipping insertion in model container [2018-09-10 12:06:38,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:06:37" (1/1) ... [2018-09-10 12:06:38,343 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:06:39,037 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:06:39,055 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:06:39,360 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:06:39,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:39 WrapperNode [2018-09-10 12:06:39,516 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:06:39,517 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:06:39,517 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:06:39,517 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:06:39,527 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:39" (1/1) ... [2018-09-10 12:06:39,598 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:39" (1/1) ... [2018-09-10 12:06:39,767 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:06:39,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:06:39,768 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:06:39,768 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:06:40,202 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:39" (1/1) ... [2018-09-10 12:06:40,202 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:39" (1/1) ... [2018-09-10 12:06:40,219 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:39" (1/1) ... [2018-09-10 12:06:40,219 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:39" (1/1) ... [2018-09-10 12:06:40,286 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:39" (1/1) ... [2018-09-10 12:06:40,303 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:39" (1/1) ... [2018-09-10 12:06:40,333 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:39" (1/1) ... [2018-09-10 12:06:40,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:06:40,371 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:06:40,371 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:06:40,371 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:06:40,372 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:39" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:06:40,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:06:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:06:40,446 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:40,446 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:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:06:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:06:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:06:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:06:40,447 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:40,447 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:49,086 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:06:49,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:06:49 BoogieIcfgContainer [2018-09-10 12:06:49,087 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:06:49,088 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:06:49,088 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:06:49,092 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:06:49,092 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:06:37" (1/3) ... [2018-09-10 12:06:49,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b25632b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:06:49, skipping insertion in model container [2018-09-10 12:06:49,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:06:39" (2/3) ... [2018-09-10 12:06:49,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b25632b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:06:49, skipping insertion in model container [2018-09-10 12:06:49,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:06:49" (3/3) ... [2018-09-10 12:06:49,096 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label06_true-unreach-call.c [2018-09-10 12:06:49,105 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:06:49,112 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:06:49,167 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:06:49,168 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:06:49,168 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:06:49,168 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:06:49,168 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:06:49,169 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:06:49,169 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:06:49,169 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:06:49,169 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:06:49,204 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-10 12:06:49,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-09-10 12:06:49,215 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:49,216 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:06:49,218 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:49,224 INFO L82 PathProgramCache]: Analyzing trace with hash -1634840495, now seen corresponding path program 1 times [2018-09-10 12:06:49,227 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:49,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:49,278 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:49,278 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:49,278 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:49,759 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:49,762 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:06:49,762 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:06:49,763 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:06:49,769 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:06:49,785 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:06:49,786 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:06:49,789 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-10 12:07:00,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:00,085 INFO L93 Difference]: Finished difference Result 1514 states and 2777 transitions. [2018-09-10 12:07:00,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:07:00,087 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-09-10 12:07:00,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:00,113 INFO L225 Difference]: With dead ends: 1514 [2018-09-10 12:07:00,114 INFO L226 Difference]: Without dead ends: 1070 [2018-09-10 12:07:00,124 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:00,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2018-09-10 12:07:00,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1068. [2018-09-10 12:07:00,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-09-10 12:07:00,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1675 transitions. [2018-09-10 12:07:00,272 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1675 transitions. Word has length 63 [2018-09-10 12:07:00,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:00,273 INFO L480 AbstractCegarLoop]: Abstraction has 1068 states and 1675 transitions. [2018-09-10 12:07:00,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:07:00,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1675 transitions. [2018-09-10 12:07:00,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-09-10 12:07:00,287 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:00,287 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:00,287 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:00,288 INFO L82 PathProgramCache]: Analyzing trace with hash -163736283, now seen corresponding path program 1 times [2018-09-10 12:07:00,288 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:00,291 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:00,291 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:00,292 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:00,292 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:00,609 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:00,609 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:00,610 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:07:00,610 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:00,612 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:07:00,612 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:07:00,612 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:00,612 INFO L87 Difference]: Start difference. First operand 1068 states and 1675 transitions. Second operand 4 states. [2018-09-10 12:07:07,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:07,591 INFO L93 Difference]: Finished difference Result 3988 states and 6459 transitions. [2018-09-10 12:07:07,597 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:07:07,598 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 133 [2018-09-10 12:07:07,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:07,619 INFO L225 Difference]: With dead ends: 3988 [2018-09-10 12:07:07,619 INFO L226 Difference]: Without dead ends: 2926 [2018-09-10 12:07:07,629 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:07,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2926 states. [2018-09-10 12:07:07,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2926 to 2613. [2018-09-10 12:07:07,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2613 states. [2018-09-10 12:07:07,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3832 transitions. [2018-09-10 12:07:07,741 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3832 transitions. Word has length 133 [2018-09-10 12:07:07,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:07,742 INFO L480 AbstractCegarLoop]: Abstraction has 2613 states and 3832 transitions. [2018-09-10 12:07:07,742 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:07:07,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3832 transitions. [2018-09-10 12:07:07,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2018-09-10 12:07:07,777 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:07,779 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:07,779 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:07,780 INFO L82 PathProgramCache]: Analyzing trace with hash -2135698053, now seen corresponding path program 1 times [2018-09-10 12:07:07,780 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:07,781 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:07,781 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:07,781 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:07,781 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:08,705 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 176 proven. 237 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-10 12:07:08,706 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:08,706 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:08,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:08,722 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:08,942 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:09,471 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-09-10 12:07:09,471 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 176 proven. 166 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-10 12:07:10,801 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:07:10,802 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:07:10,802 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:10,803 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:10,804 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:10,804 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:07:10,804 INFO L87 Difference]: Start difference. First operand 2613 states and 3832 transitions. Second operand 5 states. [2018-09-10 12:07:19,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:19,503 INFO L93 Difference]: Finished difference Result 7822 states and 11690 transitions. [2018-09-10 12:07:19,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:07:19,505 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 339 [2018-09-10 12:07:19,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:19,549 INFO L225 Difference]: With dead ends: 7822 [2018-09-10 12:07:19,549 INFO L226 Difference]: Without dead ends: 5215 [2018-09-10 12:07:19,566 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 675 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:07:19,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2018-09-10 12:07:19,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 5177. [2018-09-10 12:07:19,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5177 states. [2018-09-10 12:07:19,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5177 states to 5177 states and 7065 transitions. [2018-09-10 12:07:19,760 INFO L78 Accepts]: Start accepts. Automaton has 5177 states and 7065 transitions. Word has length 339 [2018-09-10 12:07:19,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:19,761 INFO L480 AbstractCegarLoop]: Abstraction has 5177 states and 7065 transitions. [2018-09-10 12:07:19,761 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:07:19,762 INFO L276 IsEmpty]: Start isEmpty. Operand 5177 states and 7065 transitions. [2018-09-10 12:07:19,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-09-10 12:07:19,775 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:19,775 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,776 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:19,776 INFO L82 PathProgramCache]: Analyzing trace with hash 7753960, now seen corresponding path program 1 times [2018-09-10 12:07:19,776 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:19,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:19,779 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:19,779 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:19,779 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:20,312 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:20,312 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:20,325 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:20,326 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:20,471 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:20,847 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:20,848 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:21,441 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:21,472 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:21,473 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:07:21,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:21,507 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:21,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:21,782 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:21,878 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:21,878 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:22,068 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:07:22,068 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:07:22,069 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:07:22,070 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:07:22,070 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:07:22,070 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:07:22,071 INFO L87 Difference]: Start difference. First operand 5177 states and 7065 transitions. Second operand 9 states. [2018-09-10 12:07:35,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:35,525 INFO L93 Difference]: Finished difference Result 16232 states and 24186 transitions. [2018-09-10 12:07:35,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-10 12:07:35,526 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 364 [2018-09-10 12:07:35,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:35,597 INFO L225 Difference]: With dead ends: 16232 [2018-09-10 12:07:35,598 INFO L226 Difference]: Without dead ends: 11061 [2018-09-10 12:07:35,663 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1454 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-09-10 12:07:35,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11061 states. [2018-09-10 12:07:35,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11061 to 11012. [2018-09-10 12:07:35,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11012 states. [2018-09-10 12:07:36,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11012 states to 11012 states and 14586 transitions. [2018-09-10 12:07:36,277 INFO L78 Accepts]: Start accepts. Automaton has 11012 states and 14586 transitions. Word has length 364 [2018-09-10 12:07:36,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:36,278 INFO L480 AbstractCegarLoop]: Abstraction has 11012 states and 14586 transitions. [2018-09-10 12:07:36,278 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:07:36,278 INFO L276 IsEmpty]: Start isEmpty. Operand 11012 states and 14586 transitions. [2018-09-10 12:07:36,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2018-09-10 12:07:36,303 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:36,304 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:36,305 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:36,305 INFO L82 PathProgramCache]: Analyzing trace with hash 2117063295, now seen corresponding path program 1 times [2018-09-10 12:07:36,306 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:36,307 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:36,307 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:36,307 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:36,307 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:36,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:36,820 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-09-10 12:07:36,821 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:36,821 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 12:07:36,821 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:36,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:07:36,823 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:07:36,823 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:07:36,823 INFO L87 Difference]: Start difference. First operand 11012 states and 14586 transitions. Second operand 3 states. [2018-09-10 12:07:40,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:40,675 INFO L93 Difference]: Finished difference Result 24850 states and 34671 transitions. [2018-09-10 12:07:40,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:07:40,676 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 505 [2018-09-10 12:07:40,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:40,751 INFO L225 Difference]: With dead ends: 24850 [2018-09-10 12:07:40,751 INFO L226 Difference]: Without dead ends: 13844 [2018-09-10 12:07:40,815 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:07:40,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13844 states. [2018-09-10 12:07:41,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13844 to 13839. [2018-09-10 12:07:41,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13839 states. [2018-09-10 12:07:41,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13839 states to 13839 states and 18657 transitions. [2018-09-10 12:07:41,198 INFO L78 Accepts]: Start accepts. Automaton has 13839 states and 18657 transitions. Word has length 505 [2018-09-10 12:07:41,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:41,199 INFO L480 AbstractCegarLoop]: Abstraction has 13839 states and 18657 transitions. [2018-09-10 12:07:41,199 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:07:41,200 INFO L276 IsEmpty]: Start isEmpty. Operand 13839 states and 18657 transitions. [2018-09-10 12:07:41,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2018-09-10 12:07:41,240 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:41,241 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,241 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:41,242 INFO L82 PathProgramCache]: Analyzing trace with hash 977998132, now seen corresponding path program 1 times [2018-09-10 12:07:41,242 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:41,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:41,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:41,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:41,243 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:42,163 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:07:42,164 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:42,164 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:07:42,186 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:42,187 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:42,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:42,412 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:42,799 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:07:42,799 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:43,217 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:07:43,238 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:43,238 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:07:43,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:43,254 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:43,718 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:44,236 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:07:44,237 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:44,863 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:07:44,866 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:07:44,866 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 7 [2018-09-10 12:07:44,866 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:07:44,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:07:44,868 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:07:44,868 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:07:44,868 INFO L87 Difference]: Start difference. First operand 13839 states and 18657 transitions. Second operand 6 states. [2018-09-10 12:07:57,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:57,980 INFO L93 Difference]: Finished difference Result 36895 states and 51371 transitions. [2018-09-10 12:07:57,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-10 12:07:57,981 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 572 [2018-09-10 12:07:57,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:58,107 INFO L225 Difference]: With dead ends: 36895 [2018-09-10 12:07:58,108 INFO L226 Difference]: Without dead ends: 23062 [2018-09-10 12:07:58,186 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2301 GetRequests, 2285 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:07:58,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23062 states. [2018-09-10 12:07:58,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23062 to 22707. [2018-09-10 12:07:58,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22707 states. [2018-09-10 12:07:59,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22707 states to 22707 states and 29405 transitions. [2018-09-10 12:07:59,018 INFO L78 Accepts]: Start accepts. Automaton has 22707 states and 29405 transitions. Word has length 572 [2018-09-10 12:07:59,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:59,019 INFO L480 AbstractCegarLoop]: Abstraction has 22707 states and 29405 transitions. [2018-09-10 12:07:59,019 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:07:59,020 INFO L276 IsEmpty]: Start isEmpty. Operand 22707 states and 29405 transitions. [2018-09-10 12:07:59,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2018-09-10 12:07:59,090 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:59,091 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:59,091 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:07:59,092 INFO L82 PathProgramCache]: Analyzing trace with hash -2061827661, now seen corresponding path program 1 times [2018-09-10 12:07:59,092 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:59,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:59,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:59,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:59,093 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:59,594 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 240 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-09-10 12:07:59,594 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:59,595 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:07:59,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:59,606 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:59,807 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:59,974 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 474 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2018-09-10 12:07:59,975 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:00,454 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 240 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-09-10 12:08:00,477 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:08:00,478 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-09-10 12:08:00,478 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:08:00,479 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:08:00,479 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:08:00,479 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:08:00,480 INFO L87 Difference]: Start difference. First operand 22707 states and 29405 transitions. Second operand 3 states. [2018-09-10 12:08:05,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:05,833 INFO L93 Difference]: Finished difference Result 45717 states and 59259 transitions. [2018-09-10 12:08:05,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:08:05,833 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 606 [2018-09-10 12:08:05,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:05,929 INFO L225 Difference]: With dead ends: 45717 [2018-09-10 12:08:05,929 INFO L226 Difference]: Without dead ends: 23016 [2018-09-10 12:08:06,004 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1214 GetRequests, 1212 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:08:06,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23016 states. [2018-09-10 12:08:06,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23016 to 22703. [2018-09-10 12:08:06,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22703 states. [2018-09-10 12:08:06,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22703 states to 22703 states and 29376 transitions. [2018-09-10 12:08:06,508 INFO L78 Accepts]: Start accepts. Automaton has 22703 states and 29376 transitions. Word has length 606 [2018-09-10 12:08:06,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:06,509 INFO L480 AbstractCegarLoop]: Abstraction has 22703 states and 29376 transitions. [2018-09-10 12:08:06,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:08:06,510 INFO L276 IsEmpty]: Start isEmpty. Operand 22703 states and 29376 transitions. [2018-09-10 12:08:06,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2018-09-10 12:08:06,573 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:06,574 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,574 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:06,575 INFO L82 PathProgramCache]: Analyzing trace with hash -1099636551, now seen corresponding path program 1 times [2018-09-10 12:08:06,575 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:06,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:06,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:06,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:06,577 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:07,249 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-10 12:08:07,249 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:07,249 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:08:07,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:07,257 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:07,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:07,481 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:07,776 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-10 12:08:07,776 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-10 12:08:08,461 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:08,461 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:08:08,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:08,477 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:08,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:08,932 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:09,161 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-10 12:08:09,162 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:09,463 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-10 12:08:09,465 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:09,466 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:08:09,466 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:09,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:08:09,467 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:08:09,468 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:08:09,468 INFO L87 Difference]: Start difference. First operand 22703 states and 29376 transitions. Second operand 9 states. [2018-09-10 12:08:17,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:17,561 INFO L93 Difference]: Finished difference Result 48901 states and 65523 transitions. [2018-09-10 12:08:17,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 12:08:17,562 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 615 [2018-09-10 12:08:17,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:17,682 INFO L225 Difference]: With dead ends: 48901 [2018-09-10 12:08:17,683 INFO L226 Difference]: Without dead ends: 26204 [2018-09-10 12:08:17,776 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2478 GetRequests, 2458 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:08:17,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26204 states. [2018-09-10 12:08:18,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26204 to 26153. [2018-09-10 12:08:18,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26153 states. [2018-09-10 12:08:18,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26153 states to 26153 states and 33399 transitions. [2018-09-10 12:08:18,346 INFO L78 Accepts]: Start accepts. Automaton has 26153 states and 33399 transitions. Word has length 615 [2018-09-10 12:08:18,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:18,348 INFO L480 AbstractCegarLoop]: Abstraction has 26153 states and 33399 transitions. [2018-09-10 12:08:18,348 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:08:18,348 INFO L276 IsEmpty]: Start isEmpty. Operand 26153 states and 33399 transitions. [2018-09-10 12:08:18,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2018-09-10 12:08:18,383 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:18,384 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,384 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:08:18,386 INFO L82 PathProgramCache]: Analyzing trace with hash 143501183, now seen corresponding path program 1 times [2018-09-10 12:08:18,387 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:18,387 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:18,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:18,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:18,388 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:19,402 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:08:19,403 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:19,403 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:08:19,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:19,424 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:19,650 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:20,280 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:08:20,280 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:21,577 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:08:21,600 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:21,600 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:08:21,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:21,618 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:22,138 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:22,474 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:08:22,474 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:08:22,886 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:22,887 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:08:22,887 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:22,888 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:08:22,888 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:08:22,888 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:08:22,889 INFO L87 Difference]: Start difference. First operand 26153 states and 33399 transitions. Second operand 9 states. [2018-09-10 12:08:31,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:31,839 INFO L93 Difference]: Finished difference Result 52137 states and 65716 transitions. [2018-09-10 12:08:31,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-10 12:08:31,840 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 625 [2018-09-10 12:08:31,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:31,937 INFO L225 Difference]: With dead ends: 52137 [2018-09-10 12:08:31,937 INFO L226 Difference]: Without dead ends: 25990 [2018-09-10 12:08:32,043 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2520 GetRequests, 2499 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2018-09-10 12:08:32,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25990 states. [2018-09-10 12:08:32,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25990 to 25325. [2018-09-10 12:08:32,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25325 states. [2018-09-10 12:08:32,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25325 states to 25325 states and 28533 transitions. [2018-09-10 12:08:32,530 INFO L78 Accepts]: Start accepts. Automaton has 25325 states and 28533 transitions. Word has length 625 [2018-09-10 12:08:32,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:32,532 INFO L480 AbstractCegarLoop]: Abstraction has 25325 states and 28533 transitions. [2018-09-10 12:08:32,532 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:08:32,532 INFO L276 IsEmpty]: Start isEmpty. Operand 25325 states and 28533 transitions. [2018-09-10 12:08:32,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2018-09-10 12:08:32,564 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:32,565 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32,565 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:08:32,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1317875757, now seen corresponding path program 1 times [2018-09-10 12:08:32,566 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:32,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:32,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:32,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:32,567 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:33,312 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-09-10 12:08:33,312 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:33,313 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:08:33,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:33,321 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:33,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:33,915 WARN L175 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 8 [2018-09-10 12:08:34,087 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 729 proven. 2 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-09-10 12:08:34,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-09-10 12:08:34,672 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:34,672 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:08:34,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:34,688 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:35,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:35,459 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 729 proven. 2 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-09-10 12:08:35,460 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:36,062 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-09-10 12:08:36,064 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:36,064 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 11 [2018-09-10 12:08:36,065 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:36,065 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-10 12:08:36,066 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-10 12:08:36,066 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:08:36,066 INFO L87 Difference]: Start difference. First operand 25325 states and 28533 transitions. Second operand 8 states. [2018-09-10 12:08:49,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:49,332 INFO L93 Difference]: Finished difference Result 76805 states and 91602 transitions. [2018-09-10 12:08:49,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 12:08:49,333 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 627 [2018-09-10 12:08:49,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:49,490 INFO L225 Difference]: With dead ends: 76805 [2018-09-10 12:08:49,491 INFO L226 Difference]: Without dead ends: 51546 [2018-09-10 12:08:49,586 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2520 GetRequests, 2503 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2018-09-10 12:08:49,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51546 states. [2018-09-10 12:08:50,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51546 to 47935. [2018-09-10 12:08:50,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47935 states. [2018-09-10 12:08:50,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47935 states to 47935 states and 53260 transitions. [2018-09-10 12:08:50,346 INFO L78 Accepts]: Start accepts. Automaton has 47935 states and 53260 transitions. Word has length 627 [2018-09-10 12:08:50,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:50,347 INFO L480 AbstractCegarLoop]: Abstraction has 47935 states and 53260 transitions. [2018-09-10 12:08:50,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-10 12:08:50,347 INFO L276 IsEmpty]: Start isEmpty. Operand 47935 states and 53260 transitions. [2018-09-10 12:08:50,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2018-09-10 12:08:50,393 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:50,393 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:08:50,394 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:08:50,394 INFO L82 PathProgramCache]: Analyzing trace with hash 1108445700, now seen corresponding path program 1 times [2018-09-10 12:08:50,394 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:50,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:50,395 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:50,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:50,395 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:50,901 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-09-10 12:08:51,495 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 168 proven. 303 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-09-10 12:08:51,495 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:51,496 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:08:51,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:51,503 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:51,735 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:52,628 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 367 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-09-10 12:08:52,629 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:53,923 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 168 proven. 303 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-09-10 12:08:53,943 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:08:53,944 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:08:53,944 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:08:53,945 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:08:53,945 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:08:53,945 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:08:53,945 INFO L87 Difference]: Start difference. First operand 47935 states and 53260 transitions. Second operand 5 states. [2018-09-10 12:09:03,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:09:03,659 INFO L93 Difference]: Finished difference Result 99390 states and 110403 transitions. [2018-09-10 12:09:03,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:09:03,661 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 662 [2018-09-10 12:09:03,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:09:03,774 INFO L225 Difference]: With dead ends: 99390 [2018-09-10 12:09:03,775 INFO L226 Difference]: Without dead ends: 51466 [2018-09-10 12:09:03,838 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1332 GetRequests, 1319 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:09:03,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51466 states. [2018-09-10 12:09:04,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51466 to 49455. [2018-09-10 12:09:04,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49455 states. [2018-09-10 12:09:04,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49455 states to 49455 states and 55042 transitions. [2018-09-10 12:09:04,576 INFO L78 Accepts]: Start accepts. Automaton has 49455 states and 55042 transitions. Word has length 662 [2018-09-10 12:09:04,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:09:04,577 INFO L480 AbstractCegarLoop]: Abstraction has 49455 states and 55042 transitions. [2018-09-10 12:09:04,577 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:09:04,577 INFO L276 IsEmpty]: Start isEmpty. Operand 49455 states and 55042 transitions. [2018-09-10 12:09:04,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2018-09-10 12:09:04,631 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:09:04,631 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:09:04,632 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:09:04,632 INFO L82 PathProgramCache]: Analyzing trace with hash 1375762285, now seen corresponding path program 1 times [2018-09-10 12:09:04,632 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:09:04,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:04,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:04,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:04,636 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:09:04,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:05,502 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 556 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 12:09:05,502 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:05,502 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:09:05,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:05,511 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:05,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:05,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:20,875 WARN L175 SmtUtils]: Spent 14.98 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-10 12:09:22,652 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:22,653 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:24,187 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:09:24,208 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:24,208 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:09:24,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:24,223 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:24,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:24,790 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:49,873 WARN L175 SmtUtils]: Spent 24.21 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-10 12:09:58,571 WARN L175 SmtUtils]: Spent 6.64 s on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2018-09-10 12:09:59,166 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 499 proven. 111 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-09-10 12:09:59,166 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:10:00,395 WARN L175 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-10 12:10:02,870 WARN L175 SmtUtils]: Spent 2.08 s on a formula simplification that was a NOOP. DAG size: 48 [2018-09-10 12:10:02,876 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:04,969 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-09-10 12:10:30,272 WARN L175 SmtUtils]: Spent 23.20 s on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-09-10 12:10:30,281 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:32,419 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:36,519 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-10 12:10:38,580 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:10:38,781 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:10:38,782 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:10:38,788 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:10:38,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:10:38 BoogieIcfgContainer [2018-09-10 12:10:38,788 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:10:38,789 INFO L168 Benchmark]: Toolchain (without parser) took 240785.38 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-09-10 12:10:38,790 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:10:38,791 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1507.98 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:38,792 INFO L168 Benchmark]: Boogie Procedure Inliner took 250.72 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 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:38,792 INFO L168 Benchmark]: Boogie Preprocessor took 602.68 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 878.2 MB). Free memory was 1.2 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:38,793 INFO L168 Benchmark]: RCFGBuilder took 8716.67 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: 327.1 MB). Peak memory consumption was 327.1 MB. Max. memory is 7.1 GB. [2018-09-10 12:10:38,794 INFO L168 Benchmark]: TraceAbstraction took 229699.95 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.5 GB in the end (delta: -527.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-09-10 12:10:38,799 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1507.98 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 250.72 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 602.68 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 878.2 MB). Free memory was 1.2 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 8716.67 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: 327.1 MB). Peak memory consumption was 327.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 229699.95 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.5 GB in the end (delta: -527.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 175). Cancelled while BasicCegarLoop was analyzing trace of length 737 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 28 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 229.6s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 103.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2574 SDtfs, 16660 SDslu, 2701 SDs, 0 SdLazy, 32101 SolverSat, 6900 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 89.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14546 GetRequests, 14415 SyntacticMatches, 27 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 6.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49455occurred in iteration=11, 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: 5.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 7413 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 18.3s InterpolantComputationTime, 12324 NumberOfCodeBlocks, 12324 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 19500 ConstructedInterpolants, 0 QuantifiedInterpolants, 28120989 SizeOfPredicates, 10 NumberOfNonLiveVariables, 10328 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 37 InterpolantComputations, 6 PerfectInterpolantSequences, 22998/24355 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_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-10-38-819.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-10-38-819.csv Completed graceful shutdown