java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label48_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:03:36,142 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:03:36,144 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:03:36,155 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:03:36,156 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:03:36,159 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:03:36,162 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:03:36,164 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:03:36,166 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:03:36,168 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:03:36,169 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:03:36,170 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:03:36,171 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:03:36,171 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:03:36,173 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:03:36,173 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:03:36,174 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:03:36,176 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:03:36,178 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:03:36,179 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:03:36,180 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:03:36,182 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:03:36,187 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:03:36,187 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:03:36,188 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:03:36,188 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:03:36,189 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:03:36,190 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:03:36,191 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:03:36,192 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:03:36,192 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:03:36,193 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:03:36,193 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:03:36,195 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:03:36,196 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:03:36,197 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:03:36,197 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:03:36,224 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:03:36,225 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:03:36,229 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:03:36,229 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:03:36,229 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:03:36,229 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:03:36,229 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:03:36,230 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:03:36,230 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:03:36,230 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:03:36,230 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:03:36,231 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:03:36,231 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:03:36,233 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:03:36,233 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:03:36,234 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:03:36,234 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:03:36,234 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:03:36,234 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:03:36,234 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:03:36,235 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:03:36,235 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:03:36,235 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:03:36,235 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:36,235 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:03:36,236 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:03:36,237 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:03:36,237 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:03:36,280 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:03:36,292 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:03:36,295 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:03:36,297 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:03:36,297 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:03:36,298 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label48_true-unreach-call.c [2018-07-24 14:03:36,651 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1970af353/62121ef8f64c41dc95282b2e5ce03966/FLAG6b90abc00 [2018-07-24 14:03:36,987 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:03:36,989 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label48_true-unreach-call.c [2018-07-24 14:03:37,014 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1970af353/62121ef8f64c41dc95282b2e5ce03966/FLAG6b90abc00 [2018-07-24 14:03:37,035 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1970af353/62121ef8f64c41dc95282b2e5ce03966 [2018-07-24 14:03:37,047 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:03:37,049 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:03:37,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:37,050 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:03:37,057 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:03:37,058 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:37,061 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c24640d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37, skipping insertion in model container [2018-07-24 14:03:37,062 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:37,274 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:03:37,652 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:37,679 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:03:37,879 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:37,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37 WrapperNode [2018-07-24 14:03:37,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:37,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:37,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:03:37,956 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:03:37,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,008 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,135 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:38,136 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:03:38,136 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:03:38,136 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:03:38,150 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,166 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,166 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,536 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... [2018-07-24 14:03:38,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:03:38,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:03:38,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:03:38,584 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:03:38,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:38,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:03:38,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:03:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:38,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:03:38,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:03:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:03:38,663 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:03:44,390 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:03:44,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:44 BoogieIcfgContainer [2018-07-24 14:03:44,391 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:03:44,392 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:03:44,392 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:03:44,403 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:03:44,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:03:37" (1/3) ... [2018-07-24 14:03:44,404 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e860e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:44, skipping insertion in model container [2018-07-24 14:03:44,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:37" (2/3) ... [2018-07-24 14:03:44,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e860e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:44, skipping insertion in model container [2018-07-24 14:03:44,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:44" (3/3) ... [2018-07-24 14:03:44,408 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label48_true-unreach-call.c [2018-07-24 14:03:44,420 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:03:44,438 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:03:44,508 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:03:44,509 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:03:44,509 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:03:44,510 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:03:44,510 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:03:44,510 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:03:44,510 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:03:44,510 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:03:44,511 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:03:44,545 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:03:44,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-07-24 14:03:44,556 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:44,557 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:03:44,558 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:44,563 INFO L82 PathProgramCache]: Analyzing trace with hash 1192581977, now seen corresponding path program 1 times [2018-07-24 14:03:44,566 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:44,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:44,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:44,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:44,620 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:45,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:45,146 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:45,146 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:03:45,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:45,153 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:03:45,168 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:03:45,169 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:45,172 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 14:03:48,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:48,354 INFO L93 Difference]: Finished difference Result 979 states and 1754 transitions. [2018-07-24 14:03:48,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:03:48,358 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 57 [2018-07-24 14:03:48,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:48,385 INFO L225 Difference]: With dead ends: 979 [2018-07-24 14:03:48,385 INFO L226 Difference]: Without dead ends: 680 [2018-07-24 14:03:48,394 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:48,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2018-07-24 14:03:48,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 484. [2018-07-24 14:03:48,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-07-24 14:03:48,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 730 transitions. [2018-07-24 14:03:48,486 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 730 transitions. Word has length 57 [2018-07-24 14:03:48,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:48,486 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 730 transitions. [2018-07-24 14:03:48,486 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:03:48,487 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 730 transitions. [2018-07-24 14:03:48,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-07-24 14:03:48,494 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:48,494 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:03:48,494 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:48,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1879663307, now seen corresponding path program 1 times [2018-07-24 14:03:48,495 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:48,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:48,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:48,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:48,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:48,859 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:48,860 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:48,860 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:03:48,860 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:48,863 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:03:48,863 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:03:48,863 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:03:48,864 INFO L87 Difference]: Start difference. First operand 484 states and 730 transitions. Second operand 6 states. [2018-07-24 14:03:53,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:53,227 INFO L93 Difference]: Finished difference Result 1555 states and 2493 transitions. [2018-07-24 14:03:53,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:03:53,231 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 130 [2018-07-24 14:03:53,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:53,239 INFO L225 Difference]: With dead ends: 1555 [2018-07-24 14:03:53,240 INFO L226 Difference]: Without dead ends: 1077 [2018-07-24 14:03:53,243 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:03:53,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2018-07-24 14:03:53,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1063. [2018-07-24 14:03:53,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1063 states. [2018-07-24 14:03:53,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1592 transitions. [2018-07-24 14:03:53,309 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1592 transitions. Word has length 130 [2018-07-24 14:03:53,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:53,310 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1592 transitions. [2018-07-24 14:03:53,310 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:03:53,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1592 transitions. [2018-07-24 14:03:53,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-07-24 14:03:53,315 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:53,315 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:03:53,316 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:53,316 INFO L82 PathProgramCache]: Analyzing trace with hash -399877285, now seen corresponding path program 1 times [2018-07-24 14:03:53,316 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:53,317 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:53,317 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:53,317 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:53,318 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:53,863 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:53,863 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:53,863 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:03:53,863 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:53,864 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:03:53,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:03:53,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:03:53,867 INFO L87 Difference]: Start difference. First operand 1063 states and 1592 transitions. Second operand 6 states. [2018-07-24 14:03:59,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:59,225 INFO L93 Difference]: Finished difference Result 3493 states and 5404 transitions. [2018-07-24 14:03:59,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:03:59,226 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 138 [2018-07-24 14:03:59,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:59,247 INFO L225 Difference]: With dead ends: 3493 [2018-07-24 14:03:59,247 INFO L226 Difference]: Without dead ends: 2436 [2018-07-24 14:03:59,254 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:03:59,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2436 states. [2018-07-24 14:03:59,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2436 to 2393. [2018-07-24 14:03:59,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2393 states. [2018-07-24 14:03:59,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 2393 states and 3322 transitions. [2018-07-24 14:03:59,342 INFO L78 Accepts]: Start accepts. Automaton has 2393 states and 3322 transitions. Word has length 138 [2018-07-24 14:03:59,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:59,343 INFO L471 AbstractCegarLoop]: Abstraction has 2393 states and 3322 transitions. [2018-07-24 14:03:59,343 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:03:59,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 3322 transitions. [2018-07-24 14:03:59,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-07-24 14:03:59,350 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:59,350 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:03:59,351 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:59,351 INFO L82 PathProgramCache]: Analyzing trace with hash -1244588704, now seen corresponding path program 1 times [2018-07-24 14:03:59,351 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:59,352 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:59,352 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:59,352 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:59,353 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 100 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:03:59,887 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:59,887 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:03:59,900 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:59,901 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:00,029 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:00,563 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-07-24 14:04:00,563 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:00,801 WARN L169 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-24 14:04:00,947 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 14:04:01,548 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 100 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:01,584 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:04:01,584 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 14:04:01,584 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:01,585 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:01,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:01,586 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:01,586 INFO L87 Difference]: Start difference. First operand 2393 states and 3322 transitions. Second operand 5 states. [2018-07-24 14:04:05,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:05,773 INFO L93 Difference]: Finished difference Result 6582 states and 9085 transitions. [2018-07-24 14:04:05,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:04:05,775 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 212 [2018-07-24 14:04:05,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:05,799 INFO L225 Difference]: With dead ends: 6582 [2018-07-24 14:04:05,799 INFO L226 Difference]: Without dead ends: 4195 [2018-07-24 14:04:05,807 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 421 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:04:05,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4195 states. [2018-07-24 14:04:05,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4195 to 4094. [2018-07-24 14:04:05,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4094 states. [2018-07-24 14:04:05,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5593 transitions. [2018-07-24 14:04:05,912 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5593 transitions. Word has length 212 [2018-07-24 14:04:05,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:05,912 INFO L471 AbstractCegarLoop]: Abstraction has 4094 states and 5593 transitions. [2018-07-24 14:04:05,912 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:05,912 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5593 transitions. [2018-07-24 14:04:05,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2018-07-24 14:04:05,919 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:05,919 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:05,919 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:05,920 INFO L82 PathProgramCache]: Analyzing trace with hash 1358707587, now seen corresponding path program 1 times [2018-07-24 14:04:05,920 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:05,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,921 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:05,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,921 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:06,857 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:04:06,857 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:06,858 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:06,875 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:06,875 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:07,004 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:07,306 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 179 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,306 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:07,612 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 179 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,646 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:07,646 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:07,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:07,668 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:07,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:07,891 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:07,991 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 179 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,991 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:08,462 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 179 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:08,464 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:08,465 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 17 [2018-07-24 14:04:08,465 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:08,466 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:04:08,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:04:08,467 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:04:08,467 INFO L87 Difference]: Start difference. First operand 4094 states and 5593 transitions. Second operand 10 states. [2018-07-24 14:04:27,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:27,354 INFO L93 Difference]: Finished difference Result 20735 states and 34480 transitions. [2018-07-24 14:04:27,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-07-24 14:04:27,358 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 255 [2018-07-24 14:04:27,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:27,502 INFO L225 Difference]: With dead ends: 20735 [2018-07-24 14:04:27,502 INFO L226 Difference]: Without dead ends: 16647 [2018-07-24 14:04:27,600 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1123 GetRequests, 1047 SyntacticMatches, 2 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1869 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=985, Invalid=4715, Unknown=0, NotChecked=0, Total=5700 [2018-07-24 14:04:27,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16647 states. [2018-07-24 14:04:28,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16647 to 15287. [2018-07-24 14:04:28,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15287 states. [2018-07-24 14:04:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15287 states to 15287 states and 20298 transitions. [2018-07-24 14:04:28,090 INFO L78 Accepts]: Start accepts. Automaton has 15287 states and 20298 transitions. Word has length 255 [2018-07-24 14:04:28,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:28,090 INFO L471 AbstractCegarLoop]: Abstraction has 15287 states and 20298 transitions. [2018-07-24 14:04:28,091 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:04:28,091 INFO L276 IsEmpty]: Start isEmpty. Operand 15287 states and 20298 transitions. [2018-07-24 14:04:28,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-07-24 14:04:28,105 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:28,105 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:28,105 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:28,106 INFO L82 PathProgramCache]: Analyzing trace with hash -2050879004, now seen corresponding path program 1 times [2018-07-24 14:04:28,106 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:28,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:28,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:28,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:28,107 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:28,516 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 14:04:28,517 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:28,517 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:04:28,517 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:28,518 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:04:28,518 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:04:28,518 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:28,519 INFO L87 Difference]: Start difference. First operand 15287 states and 20298 transitions. Second operand 4 states. [2018-07-24 14:04:33,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:33,153 INFO L93 Difference]: Finished difference Result 39372 states and 54772 transitions. [2018-07-24 14:04:33,153 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:04:33,153 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 276 [2018-07-24 14:04:33,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:33,248 INFO L225 Difference]: With dead ends: 39372 [2018-07-24 14:04:33,248 INFO L226 Difference]: Without dead ends: 24598 [2018-07-24 14:04:33,297 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:33,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24598 states. [2018-07-24 14:04:33,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24598 to 22225. [2018-07-24 14:04:33,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22225 states. [2018-07-24 14:04:33,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22225 states to 22225 states and 29008 transitions. [2018-07-24 14:04:33,996 INFO L78 Accepts]: Start accepts. Automaton has 22225 states and 29008 transitions. Word has length 276 [2018-07-24 14:04:33,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:33,997 INFO L471 AbstractCegarLoop]: Abstraction has 22225 states and 29008 transitions. [2018-07-24 14:04:33,997 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:04:33,997 INFO L276 IsEmpty]: Start isEmpty. Operand 22225 states and 29008 transitions. [2018-07-24 14:04:34,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2018-07-24 14:04:34,037 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:34,037 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:34,038 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:34,038 INFO L82 PathProgramCache]: Analyzing trace with hash 1398455572, now seen corresponding path program 1 times [2018-07-24 14:04:34,039 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:34,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:34,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,041 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:34,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:35,111 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:35,111 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:35,111 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:35,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:35,119 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:35,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:35,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:35,476 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:35,476 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:36,092 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:36,113 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:36,113 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:36,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:36,130 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:36,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:36,410 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:36,488 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:36,488 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:37,106 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:37,109 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:37,109 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 5, 5] total 18 [2018-07-24 14:04:37,109 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:37,110 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-24 14:04:37,110 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-24 14:04:37,110 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:04:37,111 INFO L87 Difference]: Start difference. First operand 22225 states and 29008 transitions. Second operand 16 states. [2018-07-24 14:04:44,941 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 39 [2018-07-24 14:04:47,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:47,128 INFO L93 Difference]: Finished difference Result 46300 states and 71063 transitions. [2018-07-24 14:04:47,128 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-07-24 14:04:47,128 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 338 [2018-07-24 14:04:47,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:47,296 INFO L225 Difference]: With dead ends: 46300 [2018-07-24 14:04:47,296 INFO L226 Difference]: Without dead ends: 24588 [2018-07-24 14:04:47,383 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1417 GetRequests, 1365 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 733 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=690, Invalid=2066, Unknown=0, NotChecked=0, Total=2756 [2018-07-24 14:04:47,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24588 states. [2018-07-24 14:04:48,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24588 to 23290. [2018-07-24 14:04:48,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23290 states. [2018-07-24 14:04:48,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23290 states to 23290 states and 30016 transitions. [2018-07-24 14:04:48,087 INFO L78 Accepts]: Start accepts. Automaton has 23290 states and 30016 transitions. Word has length 338 [2018-07-24 14:04:48,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:48,087 INFO L471 AbstractCegarLoop]: Abstraction has 23290 states and 30016 transitions. [2018-07-24 14:04:48,088 INFO L472 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-07-24 14:04:48,088 INFO L276 IsEmpty]: Start isEmpty. Operand 23290 states and 30016 transitions. [2018-07-24 14:04:48,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2018-07-24 14:04:48,131 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:48,132 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:48,132 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:48,132 INFO L82 PathProgramCache]: Analyzing trace with hash 916207623, now seen corresponding path program 1 times [2018-07-24 14:04:48,132 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:48,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:48,133 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:48,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:48,134 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:48,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:48,834 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 331 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:48,834 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:48,834 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:48,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:48,852 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:48,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:48,995 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:49,193 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 331 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:49,193 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:49,375 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 331 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:49,396 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:49,396 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:49,420 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:49,420 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:49,739 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:50,030 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 331 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:50,030 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:50,188 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 331 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:50,191 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:50,191 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:04:50,191 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:50,192 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:04:50,192 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:04:50,192 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:04:50,192 INFO L87 Difference]: Start difference. First operand 23290 states and 30016 transitions. Second operand 9 states. [2018-07-24 14:04:56,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:56,689 INFO L93 Difference]: Finished difference Result 57611 states and 98969 transitions. [2018-07-24 14:04:56,689 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 14:04:56,689 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 354 [2018-07-24 14:04:56,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:56,972 INFO L225 Difference]: With dead ends: 57611 [2018-07-24 14:04:56,972 INFO L226 Difference]: Without dead ends: 34327 [2018-07-24 14:04:57,121 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1442 GetRequests, 1416 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=159, Invalid=347, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:04:57,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34327 states. [2018-07-24 14:04:58,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34327 to 32296. [2018-07-24 14:04:58,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32296 states. [2018-07-24 14:04:58,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32296 states to 32296 states and 47254 transitions. [2018-07-24 14:04:58,636 INFO L78 Accepts]: Start accepts. Automaton has 32296 states and 47254 transitions. Word has length 354 [2018-07-24 14:04:58,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:58,636 INFO L471 AbstractCegarLoop]: Abstraction has 32296 states and 47254 transitions. [2018-07-24 14:04:58,637 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:04:58,637 INFO L276 IsEmpty]: Start isEmpty. Operand 32296 states and 47254 transitions. [2018-07-24 14:04:58,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-07-24 14:04:58,690 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:58,690 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:58,690 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:58,690 INFO L82 PathProgramCache]: Analyzing trace with hash 1824579026, now seen corresponding path program 1 times [2018-07-24 14:04:58,691 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:58,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:58,691 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:58,692 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:58,692 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:59,158 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 332 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:59,159 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:59,159 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:59,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:59,167 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:59,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:59,306 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:59,393 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 332 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:59,393 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:59,549 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 332 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:59,570 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:59,571 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:59,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:59,593 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:59,902 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:00,213 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 225 proven. 181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:00,213 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:00,461 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 332 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:00,463 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:00,463 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 8 [2018-07-24 14:05:00,463 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:00,464 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:05:00,464 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:05:00,464 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:05:00,464 INFO L87 Difference]: Start difference. First operand 32296 states and 47254 transitions. Second operand 6 states. [2018-07-24 14:05:03,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:03,609 INFO L93 Difference]: Finished difference Result 68185 states and 110902 transitions. [2018-07-24 14:05:03,609 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:05:03,609 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 355 [2018-07-24 14:05:03,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:03,852 INFO L225 Difference]: With dead ends: 68185 [2018-07-24 14:05:03,853 INFO L226 Difference]: Without dead ends: 28615 [2018-07-24 14:05:04,044 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1414 SyntacticMatches, 7 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:05:04,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28615 states. [2018-07-24 14:05:04,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28615 to 26355. [2018-07-24 14:05:04,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26355 states. [2018-07-24 14:05:05,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26355 states to 26355 states and 34750 transitions. [2018-07-24 14:05:05,049 INFO L78 Accepts]: Start accepts. Automaton has 26355 states and 34750 transitions. Word has length 355 [2018-07-24 14:05:05,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:05,050 INFO L471 AbstractCegarLoop]: Abstraction has 26355 states and 34750 transitions. [2018-07-24 14:05:05,050 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:05:05,050 INFO L276 IsEmpty]: Start isEmpty. Operand 26355 states and 34750 transitions. [2018-07-24 14:05:05,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-07-24 14:05:05,075 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:05,076 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:05,076 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:05:05,076 INFO L82 PathProgramCache]: Analyzing trace with hash 2031821643, now seen corresponding path program 1 times [2018-07-24 14:05:05,076 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:05,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:05,077 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:05,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:05,078 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:06,079 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 285 proven. 48 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-07-24 14:05:06,080 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:06,080 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 14:05:06,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:06,087 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:06,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:06,228 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:07,322 WARN L169 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-07-24 14:05:07,962 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:07,962 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:08,704 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:08,726 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:08,726 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:08,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:08,744 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:09,057 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:09,209 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:09,435 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 14:05:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:09,997 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:09,997 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 23 [2018-07-24 14:05:09,997 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:09,999 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 14:05:10,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 14:05:10,000 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:05:10,000 INFO L87 Difference]: Start difference. First operand 26355 states and 34750 transitions. Second operand 18 states. [2018-07-24 14:05:12,090 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-07-24 14:05:12,669 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-07-24 14:05:14,118 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2018-07-24 14:05:17,572 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2018-07-24 14:05:23,527 WARN L169 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-07-24 14:05:24,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:24,411 INFO L93 Difference]: Finished difference Result 54526 states and 85051 transitions. [2018-07-24 14:05:24,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-07-24 14:05:24,412 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 359 [2018-07-24 14:05:24,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:24,642 INFO L225 Difference]: With dead ends: 54526 [2018-07-24 14:05:24,643 INFO L226 Difference]: Without dead ends: 26880 [2018-07-24 14:05:24,819 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1519 GetRequests, 1458 SyntacticMatches, 5 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 835 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=771, Invalid=2535, Unknown=0, NotChecked=0, Total=3306 [2018-07-24 14:05:24,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26880 states. [2018-07-24 14:05:25,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26880 to 24645. [2018-07-24 14:05:25,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24645 states. [2018-07-24 14:05:25,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24645 states to 24645 states and 32605 transitions. [2018-07-24 14:05:25,801 INFO L78 Accepts]: Start accepts. Automaton has 24645 states and 32605 transitions. Word has length 359 [2018-07-24 14:05:25,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:25,801 INFO L471 AbstractCegarLoop]: Abstraction has 24645 states and 32605 transitions. [2018-07-24 14:05:25,801 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 14:05:25,802 INFO L276 IsEmpty]: Start isEmpty. Operand 24645 states and 32605 transitions. [2018-07-24 14:05:25,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2018-07-24 14:05:25,815 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:25,815 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:25,815 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:05:25,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1669162080, now seen corresponding path program 1 times [2018-07-24 14:05:25,816 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:25,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:25,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:25,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:25,817 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:27,004 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 58 proven. 353 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:27,004 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:27,004 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:05:27,012 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:27,012 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:27,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:27,148 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:27,303 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 337 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:27,304 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:27,739 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 337 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:27,760 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:27,761 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:27,778 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:27,778 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:28,106 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:28,297 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 337 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:28,297 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:28,982 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 337 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:28,984 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:28,984 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 25 [2018-07-24 14:05:28,984 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:28,985 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 14:05:28,985 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 14:05:28,985 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2018-07-24 14:05:28,986 INFO L87 Difference]: Start difference. First operand 24645 states and 32605 transitions. Second operand 18 states. [2018-07-24 14:05:45,325 WARN L169 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:05:45,502 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-07-24 14:05:48,781 WARN L169 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 14:05:51,341 WARN L169 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-07-24 14:06:05,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:05,122 INFO L93 Difference]: Finished difference Result 64398 states and 104055 transitions. [2018-07-24 14:06:05,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2018-07-24 14:06:05,123 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 360 [2018-07-24 14:06:05,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:05,407 INFO L225 Difference]: With dead ends: 64398 [2018-07-24 14:06:05,407 INFO L226 Difference]: Without dead ends: 35840 [2018-07-24 14:06:06,105 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1700 GetRequests, 1540 SyntacticMatches, 4 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9524 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=2737, Invalid=22069, Unknown=0, NotChecked=0, Total=24806 [2018-07-24 14:06:06,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35840 states. [2018-07-24 14:06:07,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35840 to 32297. [2018-07-24 14:06:07,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32297 states. [2018-07-24 14:06:07,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32297 states to 32297 states and 42781 transitions. [2018-07-24 14:06:07,356 INFO L78 Accepts]: Start accepts. Automaton has 32297 states and 42781 transitions. Word has length 360 [2018-07-24 14:06:07,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:07,357 INFO L471 AbstractCegarLoop]: Abstraction has 32297 states and 42781 transitions. [2018-07-24 14:06:07,357 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 14:06:07,357 INFO L276 IsEmpty]: Start isEmpty. Operand 32297 states and 42781 transitions. [2018-07-24 14:06:07,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2018-07-24 14:06:07,367 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:07,367 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:07,367 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:07,367 INFO L82 PathProgramCache]: Analyzing trace with hash -1914137172, now seen corresponding path program 1 times [2018-07-24 14:06:07,368 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:07,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:07,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:07,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:07,368 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:07,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:08,299 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 306 proven. 48 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-07-24 14:06:08,299 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:08,299 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:08,307 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:08,307 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:08,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:08,607 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:06:08,607 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:09,128 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:06:09,149 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:09,149 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:09,165 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:09,165 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:09,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:09,511 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:09,832 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 357 proven. 6 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 14:06:09,832 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:10,945 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:06:10,947 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:10,947 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 6, 5] total 22 [2018-07-24 14:06:10,947 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:10,949 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 14:06:10,949 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 14:06:10,949 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2018-07-24 14:06:10,950 INFO L87 Difference]: Start difference. First operand 32297 states and 42781 transitions. Second operand 17 states. [2018-07-24 14:06:12,747 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2018-07-24 14:06:13,624 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-07-24 14:06:17,896 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:06:21,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:21,214 INFO L93 Difference]: Finished difference Result 61151 states and 80237 transitions. [2018-07-24 14:06:21,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-07-24 14:06:21,214 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 390 [2018-07-24 14:06:21,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:21,275 INFO L225 Difference]: With dead ends: 61151 [2018-07-24 14:06:21,275 INFO L226 Difference]: Without dead ends: 25222 [2018-07-24 14:06:21,787 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1586 SyntacticMatches, 4 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 831 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=792, Invalid=2630, Unknown=0, NotChecked=0, Total=3422 [2018-07-24 14:06:21,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25222 states. [2018-07-24 14:06:22,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25222 to 21812. [2018-07-24 14:06:22,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21812 states. [2018-07-24 14:06:22,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21812 states to 21812 states and 24910 transitions. [2018-07-24 14:06:22,307 INFO L78 Accepts]: Start accepts. Automaton has 21812 states and 24910 transitions. Word has length 390 [2018-07-24 14:06:22,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:22,308 INFO L471 AbstractCegarLoop]: Abstraction has 21812 states and 24910 transitions. [2018-07-24 14:06:22,308 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 14:06:22,308 INFO L276 IsEmpty]: Start isEmpty. Operand 21812 states and 24910 transitions. [2018-07-24 14:06:22,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2018-07-24 14:06:22,321 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:22,322 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:22,322 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:22,322 INFO L82 PathProgramCache]: Analyzing trace with hash -1143366859, now seen corresponding path program 1 times [2018-07-24 14:06:22,323 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:22,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:22,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:22,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:22,324 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:22,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:22,803 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 156 proven. 232 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-07-24 14:06:22,803 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:22,803 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:22,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:22,811 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:22,968 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:25,334 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 336 proven. 107 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-07-24 14:06:25,335 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:25,657 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 261 proven. 107 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-07-24 14:06:25,678 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:25,679 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:25,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:25,700 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:26,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:28,344 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 336 proven. 107 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-07-24 14:06:28,344 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:29,085 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 261 proven. 107 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-07-24 14:06:29,087 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:29,088 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-07-24 14:06:29,088 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:29,090 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:06:29,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:06:29,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=150, Unknown=3, NotChecked=0, Total=210 [2018-07-24 14:06:29,091 INFO L87 Difference]: Start difference. First operand 21812 states and 24910 transitions. Second operand 10 states. [2018-07-24 14:06:32,780 WARN L169 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 14:07:36,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:07:36,103 INFO L93 Difference]: Finished difference Result 50479 states and 60134 transitions. [2018-07-24 14:07:36,103 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 14:07:36,103 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 427 [2018-07-24 14:07:36,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:07:36,174 INFO L225 Difference]: With dead ends: 50479 [2018-07-24 14:07:36,174 INFO L226 Difference]: Without dead ends: 29053 [2018-07-24 14:07:36,207 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1744 GetRequests, 1709 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=215, Invalid=645, Unknown=10, NotChecked=0, Total=870 [2018-07-24 14:07:36,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29053 states. [2018-07-24 14:07:36,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29053 to 27532. [2018-07-24 14:07:36,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27532 states. [2018-07-24 14:07:36,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27532 states to 27532 states and 31044 transitions. [2018-07-24 14:07:36,735 INFO L78 Accepts]: Start accepts. Automaton has 27532 states and 31044 transitions. Word has length 427 [2018-07-24 14:07:36,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:07:36,735 INFO L471 AbstractCegarLoop]: Abstraction has 27532 states and 31044 transitions. [2018-07-24 14:07:36,735 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:07:36,735 INFO L276 IsEmpty]: Start isEmpty. Operand 27532 states and 31044 transitions. [2018-07-24 14:07:36,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-07-24 14:07:36,746 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:07:36,746 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:07:36,746 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:07:36,747 INFO L82 PathProgramCache]: Analyzing trace with hash 603353822, now seen corresponding path program 1 times [2018-07-24 14:07:36,747 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:07:36,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:07:36,748 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:07:36,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:07:36,748 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:07:36,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-07-24 14:07:37,705 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 14:07:37,706 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:07:37,710 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:07:37,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:07:37 BoogieIcfgContainer [2018-07-24 14:07:37,711 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:07:37,712 INFO L168 Benchmark]: Toolchain (without parser) took 240663.93 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,713 INFO L168 Benchmark]: CDTParser took 0.45 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:07:37,714 INFO L168 Benchmark]: CACSL2BoogieTranslator took 905.00 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,715 INFO L168 Benchmark]: Boogie Procedure Inliner took 179.88 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,715 INFO L168 Benchmark]: Boogie Preprocessor took 447.63 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -959.5 MB). Peak memory consumption was 56.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,716 INFO L168 Benchmark]: RCFGBuilder took 5807.02 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 199.0 MB). Peak memory consumption was 199.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,719 INFO L168 Benchmark]: TraceAbstraction took 233319.06 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 2.5 GB in the end (delta: -456.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-07-24 14:07:37,724 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.45 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 905.00 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 179.88 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 447.63 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -959.5 MB). Peak memory consumption was 56.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5807.02 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 199.0 MB). Peak memory consumption was 199.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 233319.06 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 2.5 GB in the end (delta: -456.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 156]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 156). Cancelled while BasicCegarLoop was analyzing trace of length 440 with TraceHistMax 4, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 233.2s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 191.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2492 SDtfs, 36157 SDslu, 5664 SDs, 0 SdLazy, 59342 SolverSat, 12585 SolverUnsat, 37 SolverUnknown, 0 SolverNotchecked, 138.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12485 GetRequests, 11968 SyntacticMatches, 37 SemanticMatches, 480 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14104 ImplicationChecksByTransitivity, 39.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32297occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 20385 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 25.0s InterpolantComputationTime, 9539 NumberOfCodeBlocks, 9539 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 15380 ConstructedInterpolants, 3 QuantifiedInterpolants, 28136237 SizeOfPredicates, 25 NumberOfNonLiveVariables, 9899 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 47 InterpolantComputations, 5 PerfectInterpolantSequences, 14159/15754 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label48_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-07-37-750.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label48_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-07-37-750.csv Completed graceful shutdown