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/Problem17_label39_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:28:43,287 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:28:43,288 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:28:43,301 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:28:43,301 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:28:43,302 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:28:43,303 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:28:43,305 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:28:43,307 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:28:43,307 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:28:43,308 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:28:43,309 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:28:43,309 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:28:43,310 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:28:43,313 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:28:43,314 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:28:43,315 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:28:43,317 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:28:43,319 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:28:43,320 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:28:43,321 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:28:43,322 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:28:43,325 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:28:43,325 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:28:43,325 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:28:43,326 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:28:43,327 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:28:43,328 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:28:43,328 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:28:43,330 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:28:43,330 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:28:43,330 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:28:43,331 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:28:43,331 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:28:43,332 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:28:43,333 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:28:43,333 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:28:43,362 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:28:43,362 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:28:43,363 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:28:43,363 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:28:43,364 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:28:43,364 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:28:43,364 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:28:43,364 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:28:43,365 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:28:43,365 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:28:43,365 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:28:43,366 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:28:43,366 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:28:43,366 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:28:43,366 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:28:43,368 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:28:43,368 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:28:43,368 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:28:43,368 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:28:43,368 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:28:43,369 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:28:43,369 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:28:43,369 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:28:43,369 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:28:43,371 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:28:43,371 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:28:43,371 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:28:43,371 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:28:43,371 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:28:43,372 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:28:43,372 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:28:43,372 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:28:43,372 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:28:43,433 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:28:43,446 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:28:43,449 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:28:43,451 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:28:43,451 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:28:43,452 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label39_true-unreach-call.c [2018-09-10 12:28:43,809 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/145614730/b2a36e91229747d2adf72c5b665b395c/FLAG810d343a1 [2018-09-10 12:28:44,236 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:28:44,237 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label39_true-unreach-call.c [2018-09-10 12:28:44,269 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/145614730/b2a36e91229747d2adf72c5b665b395c/FLAG810d343a1 [2018-09-10 12:28:44,286 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/145614730/b2a36e91229747d2adf72c5b665b395c [2018-09-10 12:28:44,298 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:28:44,301 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:28:44,303 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:28:44,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:28:44,311 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:28:44,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:28:44" (1/1) ... [2018-09-10 12:28:44,316 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e86a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:44, skipping insertion in model container [2018-09-10 12:28:44,316 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:28:44" (1/1) ... [2018-09-10 12:28:44,656 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:28:45,404 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:28:45,428 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:28:45,877 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:28:46,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46 WrapperNode [2018-09-10 12:28:46,124 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:28:46,125 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:28:46,125 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:28:46,126 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:28:46,136 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:28:46" (1/1) ... [2018-09-10 12:28:46,218 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:28:46" (1/1) ... [2018-09-10 12:28:46,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:28:46,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:28:46,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:28:46,417 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:28:46,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:46,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:46,988 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:46,989 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:47,103 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:47,127 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:47,167 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (1/1) ... [2018-09-10 12:28:47,206 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:28:47,207 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:28:47,207 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:28:47,207 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:28:47,208 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (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:28:47,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:28:47,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:28:47,279 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:28:47,279 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:28:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:28:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:28:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:28:47,280 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:28:47,280 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:28:47,280 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:28:59,704 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:28:59,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:28:59 BoogieIcfgContainer [2018-09-10 12:28:59,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:28:59,707 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:28:59,709 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:28:59,712 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:28:59,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:28:44" (1/3) ... [2018-09-10 12:28:59,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2c2da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:28:59, skipping insertion in model container [2018-09-10 12:28:59,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:28:46" (2/3) ... [2018-09-10 12:28:59,714 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2c2da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:28:59, skipping insertion in model container [2018-09-10 12:28:59,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:28:59" (3/3) ... [2018-09-10 12:28:59,716 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label39_true-unreach-call.c [2018-09-10 12:28:59,726 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:28:59,735 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:28:59,795 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:28:59,796 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:28:59,796 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:28:59,796 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:28:59,797 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:28:59,797 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:28:59,797 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:28:59,797 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:28:59,797 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:28:59,835 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-09-10 12:28:59,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-10 12:28:59,848 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:28:59,849 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, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:28:59,850 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:28:59,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1379289700, now seen corresponding path program 1 times [2018-09-10 12:28:59,859 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:28:59,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:28:59,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:28:59,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:28:59,910 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:29:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:29:00,428 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:29:00,431 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:29:00,431 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:29:00,431 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:29:00,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:29:00,455 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:29:00,456 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:29:00,459 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-09-10 12:29:09,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:29:09,813 INFO L93 Difference]: Finished difference Result 2118 states and 3937 transitions. [2018-09-10 12:29:09,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:29:09,815 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2018-09-10 12:29:09,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:29:09,847 INFO L225 Difference]: With dead ends: 2118 [2018-09-10 12:29:09,847 INFO L226 Difference]: Without dead ends: 1508 [2018-09-10 12:29:09,861 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:29:09,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1508 states. [2018-09-10 12:29:09,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 1039. [2018-09-10 12:29:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1039 states. [2018-09-10 12:29:10,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 1039 states and 1596 transitions. [2018-09-10 12:29:10,005 INFO L78 Accepts]: Start accepts. Automaton has 1039 states and 1596 transitions. Word has length 70 [2018-09-10 12:29:10,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:29:10,006 INFO L480 AbstractCegarLoop]: Abstraction has 1039 states and 1596 transitions. [2018-09-10 12:29:10,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:29:10,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1039 states and 1596 transitions. [2018-09-10 12:29:10,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-09-10 12:29:10,016 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:29:10,016 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:29:10,018 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:29:10,018 INFO L82 PathProgramCache]: Analyzing trace with hash -690096587, now seen corresponding path program 1 times [2018-09-10 12:29:10,018 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:29:10,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:29:10,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:29:10,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:29:10,020 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:29:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:29:10,642 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:10,642 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:29:10,642 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:29:10,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:29:10,660 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:29:10,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:29:10,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:29:17,279 WARN L175 SmtUtils]: Spent 6.11 s on a formula simplification that was a NOOP. DAG size: 42 [2018-09-10 12:29:17,407 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:17,407 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:29:17,674 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-10 12:29:17,783 WARN L175 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-10 12:29:18,316 WARN L175 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-09-10 12:29:18,710 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:18,745 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:29:18,745 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2018-09-10 12:29:18,745 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:29:18,747 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:29:18,748 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:29:18,748 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:29:18,749 INFO L87 Difference]: Start difference. First operand 1039 states and 1596 transitions. Second operand 6 states. [2018-09-10 12:29:57,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:29:57,206 INFO L93 Difference]: Finished difference Result 3453 states and 5550 transitions. [2018-09-10 12:29:57,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:29:57,213 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-09-10 12:29:57,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:29:57,230 INFO L225 Difference]: With dead ends: 3453 [2018-09-10 12:29:57,230 INFO L226 Difference]: Without dead ends: 2420 [2018-09-10 12:29:57,237 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 285 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:29:57,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2420 states. [2018-09-10 12:29:57,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2420 to 2412. [2018-09-10 12:29:57,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2412 states. [2018-09-10 12:29:57,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2412 states to 2412 states and 3754 transitions. [2018-09-10 12:29:57,330 INFO L78 Accepts]: Start accepts. Automaton has 2412 states and 3754 transitions. Word has length 145 [2018-09-10 12:29:57,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:29:57,331 INFO L480 AbstractCegarLoop]: Abstraction has 2412 states and 3754 transitions. [2018-09-10 12:29:57,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:29:57,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2412 states and 3754 transitions. [2018-09-10 12:29:57,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-09-10 12:29:57,337 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:29:57,338 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, 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] [2018-09-10 12:29:57,338 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:29:57,338 INFO L82 PathProgramCache]: Analyzing trace with hash -1859319502, now seen corresponding path program 1 times [2018-09-10 12:29:57,338 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:29:57,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:29:57,339 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:29:57,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:29:57,340 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:29:57,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:29:57,687 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:57,687 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:29:57,687 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:29:57,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:29:57,697 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:29:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:29:57,773 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:29:57,876 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:57,876 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:29:58,121 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:29:58,142 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:29:58,143 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-09-10 12:29:58,143 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:29:58,144 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:29:58,144 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:29:58,144 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:29:58,146 INFO L87 Difference]: Start difference. First operand 2412 states and 3754 transitions. Second operand 3 states. [2018-09-10 12:30:04,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:30:04,761 INFO L93 Difference]: Finished difference Result 6995 states and 11104 transitions. [2018-09-10 12:30:04,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:30:04,762 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 158 [2018-09-10 12:30:04,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:30:04,790 INFO L225 Difference]: With dead ends: 6995 [2018-09-10 12:30:04,791 INFO L226 Difference]: Without dead ends: 4589 [2018-09-10 12:30:04,804 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 315 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:30:04,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4589 states. [2018-09-10 12:30:04,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4589 to 4588. [2018-09-10 12:30:04,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4588 states. [2018-09-10 12:30:04,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4588 states to 4588 states and 7097 transitions. [2018-09-10 12:30:04,937 INFO L78 Accepts]: Start accepts. Automaton has 4588 states and 7097 transitions. Word has length 158 [2018-09-10 12:30:04,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:30:04,937 INFO L480 AbstractCegarLoop]: Abstraction has 4588 states and 7097 transitions. [2018-09-10 12:30:04,937 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:30:04,938 INFO L276 IsEmpty]: Start isEmpty. Operand 4588 states and 7097 transitions. [2018-09-10 12:30:04,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-09-10 12:30:04,943 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:30:04,944 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, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:30:04,944 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:30:04,944 INFO L82 PathProgramCache]: Analyzing trace with hash 539035455, now seen corresponding path program 1 times [2018-09-10 12:30:04,944 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:30:04,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:04,945 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:04,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:04,946 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:30:04,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:05,257 WARN L175 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:30:05,741 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 127 proven. 7 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-10 12:30:05,742 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:30:05,742 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:30:05,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:05,758 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:30:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:05,859 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:30:05,960 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 199 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:30:05,960 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:30:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 199 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:30:06,283 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:30:06,283 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:30:06,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:06,312 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:30:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:06,549 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:30:06,911 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 127 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-10 12:30:06,911 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:30:07,441 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-10 12:30:07,443 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:30:07,443 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-09-10 12:30:07,443 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:30:07,444 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:30:07,444 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:30:07,444 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:30:07,445 INFO L87 Difference]: Start difference. First operand 4588 states and 7097 transitions. Second operand 5 states. [2018-09-10 12:30:13,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:30:13,179 INFO L93 Difference]: Finished difference Result 11431 states and 17850 transitions. [2018-09-10 12:30:13,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:30:13,182 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 235 [2018-09-10 12:30:13,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:30:13,221 INFO L225 Difference]: With dead ends: 11431 [2018-09-10 12:30:13,222 INFO L226 Difference]: Without dead ends: 6849 [2018-09-10 12:30:13,238 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 928 SyntacticMatches, 9 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:30:13,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6849 states. [2018-09-10 12:30:13,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6849 to 6849. [2018-09-10 12:30:13,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6849 states. [2018-09-10 12:30:13,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6849 states to 6849 states and 9660 transitions. [2018-09-10 12:30:13,422 INFO L78 Accepts]: Start accepts. Automaton has 6849 states and 9660 transitions. Word has length 235 [2018-09-10 12:30:13,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:30:13,423 INFO L480 AbstractCegarLoop]: Abstraction has 6849 states and 9660 transitions. [2018-09-10 12:30:13,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:30:13,423 INFO L276 IsEmpty]: Start isEmpty. Operand 6849 states and 9660 transitions. [2018-09-10 12:30:13,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-09-10 12:30:13,428 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:30:13,428 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:30:13,429 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:30:13,429 INFO L82 PathProgramCache]: Analyzing trace with hash 1060573381, now seen corresponding path program 1 times [2018-09-10 12:30:13,429 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:30:13,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:13,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:13,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:13,431 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:30:13,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:14,013 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:30:14,014 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:30:14,014 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:30:14,014 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:30:14,015 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:30:14,015 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:30:14,015 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:30:14,016 INFO L87 Difference]: Start difference. First operand 6849 states and 9660 transitions. Second operand 6 states. [2018-09-10 12:30:33,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:30:33,768 INFO L93 Difference]: Finished difference Result 24560 states and 36668 transitions. [2018-09-10 12:30:33,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:30:33,772 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 236 [2018-09-10 12:30:33,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:30:33,876 INFO L225 Difference]: With dead ends: 24560 [2018-09-10 12:30:33,876 INFO L226 Difference]: Without dead ends: 17717 [2018-09-10 12:30:33,923 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:30:33,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17717 states. [2018-09-10 12:30:34,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17717 to 17697. [2018-09-10 12:30:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17697 states. [2018-09-10 12:30:34,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17697 states to 17697 states and 24055 transitions. [2018-09-10 12:30:34,426 INFO L78 Accepts]: Start accepts. Automaton has 17697 states and 24055 transitions. Word has length 236 [2018-09-10 12:30:34,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:30:34,426 INFO L480 AbstractCegarLoop]: Abstraction has 17697 states and 24055 transitions. [2018-09-10 12:30:34,429 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:30:34,430 INFO L276 IsEmpty]: Start isEmpty. Operand 17697 states and 24055 transitions. [2018-09-10 12:30:34,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-09-10 12:30:34,439 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:30:34,439 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:30:34,439 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:30:34,440 INFO L82 PathProgramCache]: Analyzing trace with hash -755863036, now seen corresponding path program 1 times [2018-09-10 12:30:34,440 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:30:34,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:34,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:34,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:30:34,441 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:30:34,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:35,341 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 80 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-09-10 12:30:35,341 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:30:35,341 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:30:35,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:35,365 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:30:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:35,471 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:30:35,899 WARN L175 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-09-10 12:30:36,114 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-10 12:30:36,115 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:30:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:30:37,138 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:30:37,139 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:30:37,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:30:37,169 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:30:37,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:30:37,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:30:37,604 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-10 12:30:37,604 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:30:40,317 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:30:40,320 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:30:40,320 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 17 [2018-09-10 12:30:40,320 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:30:40,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-10 12:30:40,322 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-10 12:30:40,323 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:30:40,323 INFO L87 Difference]: Start difference. First operand 17697 states and 24055 transitions. Second operand 11 states. [2018-09-10 12:31:25,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:31:25,109 INFO L93 Difference]: Finished difference Result 72157 states and 112846 transitions. [2018-09-10 12:31:25,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-10 12:31:25,111 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 247 [2018-09-10 12:31:25,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:31:25,466 INFO L225 Difference]: With dead ends: 72157 [2018-09-10 12:31:25,467 INFO L226 Difference]: Without dead ends: 54466 [2018-09-10 12:31:25,582 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1006 GetRequests, 976 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=202, Invalid=500, Unknown=0, NotChecked=0, Total=702 [2018-09-10 12:31:25,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54466 states. [2018-09-10 12:31:27,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54466 to 49143. [2018-09-10 12:31:27,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49143 states. [2018-09-10 12:31:27,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49143 states to 49143 states and 71077 transitions. [2018-09-10 12:31:27,388 INFO L78 Accepts]: Start accepts. Automaton has 49143 states and 71077 transitions. Word has length 247 [2018-09-10 12:31:27,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:31:27,388 INFO L480 AbstractCegarLoop]: Abstraction has 49143 states and 71077 transitions. [2018-09-10 12:31:27,388 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-10 12:31:27,388 INFO L276 IsEmpty]: Start isEmpty. Operand 49143 states and 71077 transitions. [2018-09-10 12:31:27,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2018-09-10 12:31:27,408 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:31:27,408 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, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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:31:27,408 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:31:27,409 INFO L82 PathProgramCache]: Analyzing trace with hash 1004343074, now seen corresponding path program 1 times [2018-09-10 12:31:27,409 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:31:27,409 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:27,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:27,410 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:27,410 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:31:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:27,707 WARN L175 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:31:27,820 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 195 proven. 159 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-09-10 12:31:27,820 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:31:27,820 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:31:27,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:27,828 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:31:27,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:27,953 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:31:28,154 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 362 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-10 12:31:28,155 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:31:28,326 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 267 proven. 88 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-10 12:31:28,347 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:31:28,347 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:31:28,363 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:28,363 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:31:28,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:28,664 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:31:29,286 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 292 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-09-10 12:31:29,286 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:31:29,878 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 197 proven. 154 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-09-10 12:31:29,880 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:31:29,881 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 13 [2018-09-10 12:31:29,881 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:31:29,881 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:31:29,881 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:31:29,882 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:31:29,882 INFO L87 Difference]: Start difference. First operand 49143 states and 71077 transitions. Second operand 5 states. [2018-09-10 12:31:38,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:31:38,066 INFO L93 Difference]: Finished difference Result 98396 states and 142843 transitions. [2018-09-10 12:31:38,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:31:38,066 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 342 [2018-09-10 12:31:38,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:31:38,277 INFO L225 Difference]: With dead ends: 98396 [2018-09-10 12:31:38,277 INFO L226 Difference]: Without dead ends: 44163 [2018-09-10 12:31:38,483 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1376 GetRequests, 1355 SyntacticMatches, 9 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:31:38,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44163 states. [2018-09-10 12:31:39,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44163 to 42392. [2018-09-10 12:31:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42392 states. [2018-09-10 12:31:40,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42392 states to 42392 states and 54031 transitions. [2018-09-10 12:31:40,100 INFO L78 Accepts]: Start accepts. Automaton has 42392 states and 54031 transitions. Word has length 342 [2018-09-10 12:31:40,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:31:40,100 INFO L480 AbstractCegarLoop]: Abstraction has 42392 states and 54031 transitions. [2018-09-10 12:31:40,101 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:31:40,101 INFO L276 IsEmpty]: Start isEmpty. Operand 42392 states and 54031 transitions. [2018-09-10 12:31:40,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-09-10 12:31:40,113 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:31:40,113 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, 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, 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] [2018-09-10 12:31:40,113 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:31:40,114 INFO L82 PathProgramCache]: Analyzing trace with hash -1931244987, now seen corresponding path program 1 times [2018-09-10 12:31:40,114 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:31:40,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:40,115 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:40,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:40,115 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:31:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:40,859 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 173 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-09-10 12:31:40,860 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:31:40,860 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:31:40,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:40,868 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:31:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:41,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:31:41,204 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-09-10 12:31:41,205 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:31:41,321 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-09-10 12:31:41,344 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:31:41,344 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 9 [2018-09-10 12:31:41,345 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:31:41,345 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:31:41,345 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:31:41,346 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:31:41,346 INFO L87 Difference]: Start difference. First operand 42392 states and 54031 transitions. Second operand 3 states. [2018-09-10 12:31:56,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:31:56,372 INFO L93 Difference]: Finished difference Result 114608 states and 147469 transitions. [2018-09-10 12:31:56,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:31:56,373 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 355 [2018-09-10 12:31:56,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:31:56,657 INFO L225 Difference]: With dead ends: 114608 [2018-09-10 12:31:56,658 INFO L226 Difference]: Without dead ends: 72227 [2018-09-10 12:31:57,387 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:31:57,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72227 states. [2018-09-10 12:31:58,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72227 to 72188. [2018-09-10 12:31:58,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72188 states. [2018-09-10 12:31:58,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72188 states to 72188 states and 91346 transitions. [2018-09-10 12:31:58,968 INFO L78 Accepts]: Start accepts. Automaton has 72188 states and 91346 transitions. Word has length 355 [2018-09-10 12:31:58,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:31:58,969 INFO L480 AbstractCegarLoop]: Abstraction has 72188 states and 91346 transitions. [2018-09-10 12:31:58,969 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:31:58,969 INFO L276 IsEmpty]: Start isEmpty. Operand 72188 states and 91346 transitions. [2018-09-10 12:31:58,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2018-09-10 12:31:58,994 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:31:58,995 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:31:58,995 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:31:58,995 INFO L82 PathProgramCache]: Analyzing trace with hash 709293666, now seen corresponding path program 1 times [2018-09-10 12:31:58,996 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:31:58,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:58,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:31:58,997 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:31:58,997 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:31:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:31:59,523 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-10 12:31:59,524 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:31:59,524 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:31:59,524 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:31:59,525 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:31:59,525 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:31:59,525 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:31:59,526 INFO L87 Difference]: Start difference. First operand 72188 states and 91346 transitions. Second operand 4 states. [2018-09-10 12:32:10,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:32:10,429 INFO L93 Difference]: Finished difference Result 187760 states and 245651 transitions. [2018-09-10 12:32:10,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:32:10,430 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 427 [2018-09-10 12:32:10,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:32:10,873 INFO L225 Difference]: With dead ends: 187760 [2018-09-10 12:32:10,874 INFO L226 Difference]: Without dead ends: 100454 [2018-09-10 12:32:11,194 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:32:11,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100454 states. [2018-09-10 12:32:12,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100454 to 93380. [2018-09-10 12:32:12,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93380 states. [2018-09-10 12:32:14,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93380 states to 93380 states and 119412 transitions. [2018-09-10 12:32:14,758 INFO L78 Accepts]: Start accepts. Automaton has 93380 states and 119412 transitions. Word has length 427 [2018-09-10 12:32:14,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:32:14,759 INFO L480 AbstractCegarLoop]: Abstraction has 93380 states and 119412 transitions. [2018-09-10 12:32:14,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:32:14,759 INFO L276 IsEmpty]: Start isEmpty. Operand 93380 states and 119412 transitions. [2018-09-10 12:32:14,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2018-09-10 12:32:14,885 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:32:14,885 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 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] [2018-09-10 12:32:14,886 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:32:14,886 INFO L82 PathProgramCache]: Analyzing trace with hash 611899487, now seen corresponding path program 1 times [2018-09-10 12:32:14,887 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:32:14,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:32:14,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:32:14,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:32:14,888 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:32:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:32:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 680 proven. 118 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2018-09-10 12:32:15,815 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:32:15,815 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:32:15,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:32:15,827 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:32:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:32:16,064 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:32:16,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2018-09-10 12:32:16,271 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:32:17,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2018-09-10 12:32:17,427 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:32:17,427 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 6 [2018-09-10 12:32:17,427 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:32:17,430 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:32:17,430 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:32:17,430 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:32:17,430 INFO L87 Difference]: Start difference. First operand 93380 states and 119412 transitions. Second operand 3 states. [2018-09-10 12:32:22,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:32:22,264 INFO L93 Difference]: Finished difference Result 193808 states and 246012 transitions. [2018-09-10 12:32:22,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:32:22,264 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 689 [2018-09-10 12:32:22,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:32:22,477 INFO L225 Difference]: With dead ends: 193808 [2018-09-10 12:32:22,477 INFO L226 Difference]: Without dead ends: 92140 [2018-09-10 12:32:22,641 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1382 GetRequests, 1378 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:32:22,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92140 states. [2018-09-10 12:32:23,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92140 to 87761. [2018-09-10 12:32:23,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87761 states. [2018-09-10 12:32:25,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87761 states to 87761 states and 107077 transitions. [2018-09-10 12:32:25,397 INFO L78 Accepts]: Start accepts. Automaton has 87761 states and 107077 transitions. Word has length 689 [2018-09-10 12:32:25,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:32:25,399 INFO L480 AbstractCegarLoop]: Abstraction has 87761 states and 107077 transitions. [2018-09-10 12:32:25,399 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:32:25,399 INFO L276 IsEmpty]: Start isEmpty. Operand 87761 states and 107077 transitions. [2018-09-10 12:32:25,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2018-09-10 12:32:25,478 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:32:25,478 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, 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, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:25,479 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:32:25,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1440470148, now seen corresponding path program 1 times [2018-09-10 12:32:25,480 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:32:25,481 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:32:25,481 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:32:25,481 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:32:25,481 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:32:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:32:27,180 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 269 proven. 427 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-10 12:32:27,181 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:32:27,181 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:32:27,189 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:32:27,189 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:32:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:32:27,483 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:32:28,021 WARN L175 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 24 [2018-09-10 12:32:29,173 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 523 proven. 55 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-09-10 12:32:29,173 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:32:29,367 WARN L175 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-09-10 12:32:29,493 WARN L175 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2018-09-10 12:32:29,950 WARN L175 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 37 [2018-09-10 12:32:30,132 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:32:32,005 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 263 proven. 433 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-10 12:32:32,025 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:32:32,026 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:32:32,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:32:32,041 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:32:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:32:32,687 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:32:33,335 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 576 proven. 2 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-09-10 12:32:33,336 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:32:33,613 WARN L175 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 39 Received shutdown request... [2018-09-10 12:32:42,119 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:32:42,320 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:32:42,321 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:32:42,325 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:32:42,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:32:42 BoogieIcfgContainer [2018-09-10 12:32:42,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:32:42,327 INFO L168 Benchmark]: Toolchain (without parser) took 238028.45 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: -12.1 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,328 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:32:42,328 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1821.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 169.1 MB). Peak memory consumption was 169.1 MB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,329 INFO L168 Benchmark]: Boogie Procedure Inliner took 291.53 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,330 INFO L168 Benchmark]: Boogie Preprocessor took 789.49 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 918.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,331 INFO L168 Benchmark]: RCFGBuilder took 12499.05 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 495.2 MB). Peak memory consumption was 495.2 MB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,332 INFO L168 Benchmark]: TraceAbstraction took 222619.37 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.3 GB). Free memory was 1.8 GB in the beginning and 1.4 GB in the end (delta: 412.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-10 12:32:42,336 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1821.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 169.1 MB). Peak memory consumption was 169.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 291.53 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 789.49 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 918.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 12499.05 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 495.2 MB). Peak memory consumption was 495.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222619.37 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.3 GB). Free memory was 1.8 GB in the beginning and 1.4 GB in the end (delta: 412.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 197]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 197). Cancelled while BasicCegarLoop was analyzing trace of length 764 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 29 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 222.5s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 167.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4511 SDtfs, 16787 SDslu, 2619 SDs, 0 SdLazy, 31680 SolverSat, 7932 SolverUnsat, 20 SolverUnknown, 0 SolverNotchecked, 147.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6072 GetRequests, 5958 SyntacticMatches, 29 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 15.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93380occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 12.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 19084 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 22.3s InterpolantComputationTime, 5899 NumberOfCodeBlocks, 5899 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 8864 ConstructedInterpolants, 332 QuantifiedInterpolants, 8864148 SizeOfPredicates, 17 NumberOfNonLiveVariables, 5096 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 30 InterpolantComputations, 12 PerfectInterpolantSequences, 9550/10635 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/Problem17_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-32-42-353.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-32-42-353.csv Completed graceful shutdown