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/Problem16_label52_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:21:15,256 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:21:15,259 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:21:15,275 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:21:15,276 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:21:15,277 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:21:15,279 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:21:15,280 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:21:15,282 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:21:15,283 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:21:15,284 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:21:15,284 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:21:15,285 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:21:15,286 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:21:15,287 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:21:15,288 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:21:15,289 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:21:15,291 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:21:15,293 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:21:15,295 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:21:15,296 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:21:15,297 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:21:15,302 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:21:15,302 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:21:15,304 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:21:15,305 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:21:15,306 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:21:15,306 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:21:15,307 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:21:15,312 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:21:15,312 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:21:15,313 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:21:15,313 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:21:15,313 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:21:15,316 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:21:15,317 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:21:15,318 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 12:21:15,347 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:21:15,347 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:21:15,348 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:21:15,349 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:21:15,349 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:21:15,349 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:21:15,349 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:21:15,349 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:21:15,350 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:21:15,350 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:21:15,350 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:21:15,353 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:21:15,353 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:21:15,354 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:21:15,354 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:21:15,354 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:21:15,354 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:21:15,354 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:21:15,355 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:21:15,355 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:21:15,355 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:21:15,357 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:21:15,357 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:21:15,357 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:21:15,357 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:21:15,358 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:21:15,358 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:21:15,358 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:21:15,358 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:21:15,358 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:21:15,359 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:21:15,359 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:21:15,359 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:21:15,432 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:21:15,448 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:21:15,455 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:21:15,457 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:21:15,458 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:21:15,459 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label52_false-unreach-call.c [2018-07-24 12:21:15,812 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/461b486c0/b424cfe5092145759b724ff37a8439dd/FLAGd968b3c4d [2018-07-24 12:21:16,219 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:21:16,220 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label52_false-unreach-call.c [2018-07-24 12:21:16,244 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/461b486c0/b424cfe5092145759b724ff37a8439dd/FLAGd968b3c4d [2018-07-24 12:21:16,265 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/461b486c0/b424cfe5092145759b724ff37a8439dd [2018-07-24 12:21:16,277 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:21:16,279 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:21:16,282 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:21:16,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:21:16,292 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:21:16,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:21:16" (1/1) ... [2018-07-24 12:21:16,296 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@762c7a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:16, skipping insertion in model container [2018-07-24 12:21:16,297 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:21:16" (1/1) ... [2018-07-24 12:21:16,533 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:21:17,068 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:21:17,093 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:21:17,353 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:21:17,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17 WrapperNode [2018-07-24 12:21:17,452 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:21:17,453 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:21:17,453 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:21:17,453 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:21:17,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:17,527 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:17,663 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:21:17,664 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:21:17,664 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:21:17,664 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:21:17,988 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:17,988 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,109 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (1/1) ... [2018-07-24 12:21:18,193 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:21:18,194 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:21:18,194 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:21:18,194 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:21:18,197 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (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 12:21:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:21:18,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:21:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:21:18,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:21:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:21:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:21:18,289 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:21:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:21:18,289 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:21:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:21:23,831 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:21:23,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:21:23 BoogieIcfgContainer [2018-07-24 12:21:23,832 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:21:23,834 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:21:23,834 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:21:23,837 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:21:23,838 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:21:16" (1/3) ... [2018-07-24 12:21:23,839 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1c3b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:21:23, skipping insertion in model container [2018-07-24 12:21:23,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:21:17" (2/3) ... [2018-07-24 12:21:23,839 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1c3b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:21:23, skipping insertion in model container [2018-07-24 12:21:23,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:21:23" (3/3) ... [2018-07-24 12:21:23,841 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label52_false-unreach-call.c [2018-07-24 12:21:23,851 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:21:23,860 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:21:23,916 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:21:23,917 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:21:23,917 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:21:23,918 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:21:23,918 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:21:23,918 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:21:23,918 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:21:23,918 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:21:23,918 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:21:23,952 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-24 12:21:23,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-07-24 12:21:23,968 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:23,969 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] [2018-07-24 12:21:23,970 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:23,976 INFO L82 PathProgramCache]: Analyzing trace with hash 1889243580, now seen corresponding path program 1 times [2018-07-24 12:21:23,979 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:24,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:24,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:24,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:24,031 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:24,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:24,425 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:21:24,517 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 12:21:24,520 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:21:24,520 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:21:24,520 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:21:24,526 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:21:24,543 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:21:24,544 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:21:24,548 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 3 states. [2018-07-24 12:21:30,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:30,077 INFO L93 Difference]: Finished difference Result 1156 states and 2144 transitions. [2018-07-24 12:21:30,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:21:30,079 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2018-07-24 12:21:30,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:30,104 INFO L225 Difference]: With dead ends: 1156 [2018-07-24 12:21:30,104 INFO L226 Difference]: Without dead ends: 744 [2018-07-24 12:21:30,113 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:21:30,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-07-24 12:21:30,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-07-24 12:21:30,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-24 12:21:30,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1355 transitions. [2018-07-24 12:21:30,241 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1355 transitions. Word has length 36 [2018-07-24 12:21:30,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:30,242 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1355 transitions. [2018-07-24 12:21:30,242 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:21:30,243 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1355 transitions. [2018-07-24 12:21:30,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-07-24 12:21:30,252 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:30,253 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:21:30,253 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:30,256 INFO L82 PathProgramCache]: Analyzing trace with hash 2020894026, now seen corresponding path program 1 times [2018-07-24 12:21:30,256 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:30,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:30,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:30,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:30,258 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:30,655 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:21:30,694 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:21:30,694 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:21:30,695 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:21:30,695 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:21:30,697 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:21:30,697 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:21:30,697 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:21:30,698 INFO L87 Difference]: Start difference. First operand 744 states and 1355 transitions. Second operand 5 states. [2018-07-24 12:21:37,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:37,797 INFO L93 Difference]: Finished difference Result 2194 states and 4083 transitions. [2018-07-24 12:21:37,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:21:37,799 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 106 [2018-07-24 12:21:37,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:37,813 INFO L225 Difference]: With dead ends: 2194 [2018-07-24 12:21:37,813 INFO L226 Difference]: Without dead ends: 1456 [2018-07-24 12:21:37,817 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:21:37,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2018-07-24 12:21:37,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1436. [2018-07-24 12:21:37,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1436 states. [2018-07-24 12:21:37,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 1436 states and 2550 transitions. [2018-07-24 12:21:37,884 INFO L78 Accepts]: Start accepts. Automaton has 1436 states and 2550 transitions. Word has length 106 [2018-07-24 12:21:37,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:37,885 INFO L471 AbstractCegarLoop]: Abstraction has 1436 states and 2550 transitions. [2018-07-24 12:21:37,885 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:21:37,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1436 states and 2550 transitions. [2018-07-24 12:21:37,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-07-24 12:21:37,890 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:37,890 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:21:37,890 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:37,891 INFO L82 PathProgramCache]: Analyzing trace with hash 1276555683, now seen corresponding path program 1 times [2018-07-24 12:21:37,891 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:37,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:37,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:37,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:37,892 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:38,168 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:21:38,168 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:21:38,169 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:21:38,169 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:21:38,169 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:21:38,170 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:21:38,170 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:21:38,170 INFO L87 Difference]: Start difference. First operand 1436 states and 2550 transitions. Second operand 6 states. [2018-07-24 12:21:43,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:43,542 INFO L93 Difference]: Finished difference Result 3936 states and 7024 transitions. [2018-07-24 12:21:43,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:21:43,543 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 135 [2018-07-24 12:21:43,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:43,570 INFO L225 Difference]: With dead ends: 3936 [2018-07-24 12:21:43,570 INFO L226 Difference]: Without dead ends: 2506 [2018-07-24 12:21:43,580 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:21:43,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2506 states. [2018-07-24 12:21:43,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2506 to 2479. [2018-07-24 12:21:43,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2479 states. [2018-07-24 12:21:43,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 3996 transitions. [2018-07-24 12:21:43,671 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 3996 transitions. Word has length 135 [2018-07-24 12:21:43,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:43,672 INFO L471 AbstractCegarLoop]: Abstraction has 2479 states and 3996 transitions. [2018-07-24 12:21:43,672 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:21:43,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 3996 transitions. [2018-07-24 12:21:43,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-07-24 12:21:43,679 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:43,679 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:21:43,680 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:43,681 INFO L82 PathProgramCache]: Analyzing trace with hash 349031007, now seen corresponding path program 1 times [2018-07-24 12:21:43,681 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:43,682 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:43,682 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:43,682 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:43,682 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:43,937 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:21:43,937 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:21:43,938 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:21:43,938 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:21:43,938 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:21:43,939 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:21:43,939 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:21:43,939 INFO L87 Difference]: Start difference. First operand 2479 states and 3996 transitions. Second operand 6 states. [2018-07-24 12:21:59,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:59,937 INFO L93 Difference]: Finished difference Result 8570 states and 14805 transitions. [2018-07-24 12:21:59,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 12:21:59,938 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 153 [2018-07-24 12:21:59,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:00,005 INFO L225 Difference]: With dead ends: 8570 [2018-07-24 12:22:00,005 INFO L226 Difference]: Without dead ends: 6097 [2018-07-24 12:22:00,046 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:22:00,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6097 states. [2018-07-24 12:22:00,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6097 to 5991. [2018-07-24 12:22:00,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5991 states. [2018-07-24 12:22:00,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5991 states to 5991 states and 9341 transitions. [2018-07-24 12:22:00,264 INFO L78 Accepts]: Start accepts. Automaton has 5991 states and 9341 transitions. Word has length 153 [2018-07-24 12:22:00,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:00,264 INFO L471 AbstractCegarLoop]: Abstraction has 5991 states and 9341 transitions. [2018-07-24 12:22:00,265 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:22:00,265 INFO L276 IsEmpty]: Start isEmpty. Operand 5991 states and 9341 transitions. [2018-07-24 12:22:00,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-07-24 12:22:00,272 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:00,273 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:22:00,273 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:00,273 INFO L82 PathProgramCache]: Analyzing trace with hash 841125896, now seen corresponding path program 1 times [2018-07-24 12:22:00,273 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:00,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:00,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:00,275 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:00,275 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:00,588 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 58 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:22:00,588 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:00,588 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 12:22:00,602 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:00,602 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:00,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:00,725 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:01,305 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 12:22:01,306 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:01,861 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 58 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:22:01,883 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:22:01,883 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:22:01,883 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:22:01,884 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:22:01,884 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:22:01,884 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:22:01,885 INFO L87 Difference]: Start difference. First operand 5991 states and 9341 transitions. Second operand 5 states. [2018-07-24 12:22:07,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:07,955 INFO L93 Difference]: Finished difference Result 16414 states and 26794 transitions. [2018-07-24 12:22:07,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:22:07,957 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 208 [2018-07-24 12:22:07,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:08,031 INFO L225 Difference]: With dead ends: 16414 [2018-07-24 12:22:08,031 INFO L226 Difference]: Without dead ends: 10429 [2018-07-24 12:22:08,099 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 410 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:22:08,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10429 states. [2018-07-24 12:22:08,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10429 to 10311. [2018-07-24 12:22:08,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10311 states. [2018-07-24 12:22:08,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10311 states to 10311 states and 14003 transitions. [2018-07-24 12:22:08,385 INFO L78 Accepts]: Start accepts. Automaton has 10311 states and 14003 transitions. Word has length 208 [2018-07-24 12:22:08,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:08,386 INFO L471 AbstractCegarLoop]: Abstraction has 10311 states and 14003 transitions. [2018-07-24 12:22:08,386 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:22:08,386 INFO L276 IsEmpty]: Start isEmpty. Operand 10311 states and 14003 transitions. [2018-07-24 12:22:08,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-07-24 12:22:08,395 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:08,396 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:22:08,396 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:08,396 INFO L82 PathProgramCache]: Analyzing trace with hash -265625396, now seen corresponding path program 1 times [2018-07-24 12:22:08,397 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:08,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:08,398 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:08,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:08,398 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:08,681 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:22:09,223 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 58 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:22:09,223 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:09,223 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 12:22:09,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:09,234 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:09,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:09,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:09,439 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 12:22:09,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:09,705 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 58 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:22:09,736 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:22:09,736 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:22:09,736 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:22:09,737 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:22:09,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:22:09,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:22:09,738 INFO L87 Difference]: Start difference. First operand 10311 states and 14003 transitions. Second operand 5 states. [2018-07-24 12:22:18,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:18,320 INFO L93 Difference]: Finished difference Result 24914 states and 34990 transitions. [2018-07-24 12:22:18,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:22:18,322 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 230 [2018-07-24 12:22:18,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:18,429 INFO L225 Difference]: With dead ends: 24914 [2018-07-24 12:22:18,429 INFO L226 Difference]: Without dead ends: 14609 [2018-07-24 12:22:18,460 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 455 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:22:18,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14609 states. [2018-07-24 12:22:18,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14609 to 14529. [2018-07-24 12:22:18,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14529 states. [2018-07-24 12:22:18,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14529 states to 14529 states and 19308 transitions. [2018-07-24 12:22:18,815 INFO L78 Accepts]: Start accepts. Automaton has 14529 states and 19308 transitions. Word has length 230 [2018-07-24 12:22:18,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:18,815 INFO L471 AbstractCegarLoop]: Abstraction has 14529 states and 19308 transitions. [2018-07-24 12:22:18,822 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:22:18,823 INFO L276 IsEmpty]: Start isEmpty. Operand 14529 states and 19308 transitions. [2018-07-24 12:22:18,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-07-24 12:22:18,844 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:18,844 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:22:18,844 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:18,845 INFO L82 PathProgramCache]: Analyzing trace with hash 175653446, now seen corresponding path program 1 times [2018-07-24 12:22:18,845 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:18,846 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:18,846 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:18,846 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:18,846 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:18,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:19,642 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 163 proven. 72 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-07-24 12:22:19,642 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:19,643 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:19,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:19,658 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:19,776 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:20,254 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 293 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 12:22:20,255 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:20,708 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 163 proven. 72 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-07-24 12:22:20,730 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:20,731 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:22:20,746 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:20,746 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:20,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:20,975 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:21,246 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-07-24 12:22:21,246 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 95 proven. 155 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-07-24 12:22:21,452 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:22:21,453 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 17 [2018-07-24 12:22:21,453 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:22:21,454 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:22:21,454 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:22:21,454 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:22:21,455 INFO L87 Difference]: Start difference. First operand 14529 states and 19308 transitions. Second operand 9 states. [2018-07-24 12:22:30,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:30,431 INFO L93 Difference]: Finished difference Result 51555 states and 79403 transitions. [2018-07-24 12:22:30,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:22:30,431 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 318 [2018-07-24 12:22:30,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:30,775 INFO L225 Difference]: With dead ends: 51555 [2018-07-24 12:22:30,776 INFO L226 Difference]: Without dead ends: 34656 [2018-07-24 12:22:30,983 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1290 GetRequests, 1268 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:22:31,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34656 states. [2018-07-24 12:22:31,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34656 to 34488. [2018-07-24 12:22:31,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34488 states. [2018-07-24 12:22:32,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34488 states to 34488 states and 47432 transitions. [2018-07-24 12:22:32,554 INFO L78 Accepts]: Start accepts. Automaton has 34488 states and 47432 transitions. Word has length 318 [2018-07-24 12:22:32,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:32,554 INFO L471 AbstractCegarLoop]: Abstraction has 34488 states and 47432 transitions. [2018-07-24 12:22:32,554 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:22:32,554 INFO L276 IsEmpty]: Start isEmpty. Operand 34488 states and 47432 transitions. [2018-07-24 12:22:32,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2018-07-24 12:22:32,631 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:32,632 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:22:32,632 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:32,633 INFO L82 PathProgramCache]: Analyzing trace with hash 95812583, now seen corresponding path program 1 times [2018-07-24 12:22:32,633 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:32,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:32,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:32,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:32,634 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:33,490 WARN L169 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 12:22:33,915 WARN L169 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 12:22:34,884 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 182 proven. 116 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-07-24 12:22:34,884 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:34,884 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:34,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:34,894 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:35,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:35,052 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:35,532 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 356 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 12:22:35,532 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:36,096 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 182 proven. 116 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-07-24 12:22:36,117 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:36,117 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:22:36,133 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:36,133 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:36,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:36,514 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:37,616 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-07-24 12:22:37,616 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:38,224 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 95 proven. 199 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 12:22:38,227 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 12:22:38,227 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5, 5, 5] total 24 [2018-07-24 12:22:38,227 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:22:38,228 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:22:38,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:22:38,228 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:22:38,229 INFO L87 Difference]: Start difference. First operand 34488 states and 47432 transitions. Second operand 5 states. [2018-07-24 12:22:42,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:42,509 INFO L93 Difference]: Finished difference Result 73912 states and 109974 transitions. [2018-07-24 12:22:42,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:22:42,509 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 519 [2018-07-24 12:22:42,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:42,803 INFO L225 Difference]: With dead ends: 73912 [2018-07-24 12:22:42,803 INFO L226 Difference]: Without dead ends: 29976 [2018-07-24 12:22:43,101 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2088 GetRequests, 2064 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:22:43,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29976 states. [2018-07-24 12:22:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29976 to 29866. [2018-07-24 12:22:43,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29866 states. [2018-07-24 12:22:43,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29866 states to 29866 states and 35457 transitions. [2018-07-24 12:22:43,948 INFO L78 Accepts]: Start accepts. Automaton has 29866 states and 35457 transitions. Word has length 519 [2018-07-24 12:22:43,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:43,948 INFO L471 AbstractCegarLoop]: Abstraction has 29866 states and 35457 transitions. [2018-07-24 12:22:43,948 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:22:43,948 INFO L276 IsEmpty]: Start isEmpty. Operand 29866 states and 35457 transitions. [2018-07-24 12:22:44,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2018-07-24 12:22:44,024 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:44,025 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:22:44,025 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:44,025 INFO L82 PathProgramCache]: Analyzing trace with hash 1624862750, now seen corresponding path program 1 times [2018-07-24 12:22:44,026 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:44,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:44,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:44,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:44,027 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:45,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 259 proven. 356 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2018-07-24 12:22:45,702 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:45,702 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:45,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:45,710 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:45,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:45,951 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:46,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 984 proven. 2 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2018-07-24 12:22:46,299 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:47,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 383 proven. 228 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2018-07-24 12:22:47,032 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:47,032 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:22:47,047 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:47,048 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:47,578 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:47,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 984 proven. 2 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2018-07-24 12:22:47,868 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:48,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 383 proven. 228 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2018-07-24 12:22:48,537 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:22:48,538 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5, 5, 5] total 20 [2018-07-24 12:22:48,538 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:22:48,539 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 12:22:48,540 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 12:22:48,540 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:22:48,540 INFO L87 Difference]: Start difference. First operand 29866 states and 35457 transitions. Second operand 13 states. [2018-07-24 12:22:53,809 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-07-24 12:22:54,705 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-07-24 12:22:56,556 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-07-24 12:22:58,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:58,234 INFO L93 Difference]: Finished difference Result 65969 states and 79049 transitions. [2018-07-24 12:22:58,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 12:22:58,234 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 774 [2018-07-24 12:22:58,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:58,581 INFO L225 Difference]: With dead ends: 65969 [2018-07-24 12:22:58,581 INFO L226 Difference]: Without dead ends: 36114 [2018-07-24 12:22:58,942 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3157 GetRequests, 3109 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 488 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=537, Invalid=1719, Unknown=0, NotChecked=0, Total=2256 [2018-07-24 12:22:58,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36114 states. [2018-07-24 12:22:59,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36114 to 36057. [2018-07-24 12:22:59,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36057 states. [2018-07-24 12:23:00,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36057 states to 36057 states and 42364 transitions. [2018-07-24 12:23:00,654 INFO L78 Accepts]: Start accepts. Automaton has 36057 states and 42364 transitions. Word has length 774 [2018-07-24 12:23:00,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:23:00,655 INFO L471 AbstractCegarLoop]: Abstraction has 36057 states and 42364 transitions. [2018-07-24 12:23:00,655 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 12:23:00,655 INFO L276 IsEmpty]: Start isEmpty. Operand 36057 states and 42364 transitions. [2018-07-24 12:23:00,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1000 [2018-07-24 12:23:00,709 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:23:00,709 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:23:00,710 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:23:00,710 INFO L82 PathProgramCache]: Analyzing trace with hash -509202669, now seen corresponding path program 1 times [2018-07-24 12:23:00,711 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:23:00,711 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:00,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:00,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:00,712 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:23:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:01,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1526 backedges. 352 proven. 228 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2018-07-24 12:23:01,908 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:01,908 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:23:01,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:01,916 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:02,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:02,239 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:02,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1526 backedges. 1144 proven. 2 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2018-07-24 12:23:02,889 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:03,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1526 backedges. 352 proven. 228 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2018-07-24 12:23:03,405 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:03,405 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:23:03,422 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:03,423 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:04,151 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:04,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1526 backedges. 1144 proven. 2 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2018-07-24 12:23:04,762 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:05,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1526 backedges. 352 proven. 228 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2018-07-24 12:23:05,344 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:23:05,345 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:23:05,345 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:23:05,347 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:23:05,348 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:23:05,348 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:23:05,348 INFO L87 Difference]: Start difference. First operand 36057 states and 42364 transitions. Second operand 9 states. [2018-07-24 12:23:11,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:23:11,231 INFO L93 Difference]: Finished difference Result 71540 states and 84137 transitions. [2018-07-24 12:23:11,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:23:11,231 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 999 [2018-07-24 12:23:11,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:23:11,457 INFO L225 Difference]: With dead ends: 71540 [2018-07-24 12:23:11,458 INFO L226 Difference]: Without dead ends: 35830 [2018-07-24 12:23:11,741 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4012 GetRequests, 3993 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:23:11,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35830 states. [2018-07-24 12:23:12,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35830 to 35810. [2018-07-24 12:23:12,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35810 states. [2018-07-24 12:23:12,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35810 states to 35810 states and 40677 transitions. [2018-07-24 12:23:12,518 INFO L78 Accepts]: Start accepts. Automaton has 35810 states and 40677 transitions. Word has length 999 [2018-07-24 12:23:12,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:23:12,519 INFO L471 AbstractCegarLoop]: Abstraction has 35810 states and 40677 transitions. [2018-07-24 12:23:12,519 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:23:12,519 INFO L276 IsEmpty]: Start isEmpty. Operand 35810 states and 40677 transitions. [2018-07-24 12:23:12,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1001 [2018-07-24 12:23:12,558 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:23:12,559 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:23:12,559 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:23:12,559 INFO L82 PathProgramCache]: Analyzing trace with hash 1552542126, now seen corresponding path program 1 times [2018-07-24 12:23:12,559 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:23:12,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:12,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:12,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:12,561 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:23:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:13,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2018-07-24 12:23:13,804 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:13,804 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:23:13,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:13,964 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:14,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2018-07-24 12:23:14,821 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:15,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2018-07-24 12:23:15,554 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:15,554 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:23:15,570 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:15,571 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:16,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:16,272 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:16,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2018-07-24 12:23:16,793 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:17,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2018-07-24 12:23:17,483 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:23:17,484 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:23:17,484 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:23:17,486 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:23:17,487 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:23:17,487 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:23:17,487 INFO L87 Difference]: Start difference. First operand 35810 states and 40677 transitions. Second operand 9 states. [2018-07-24 12:23:24,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:23:24,122 INFO L93 Difference]: Finished difference Result 69539 states and 79015 transitions. [2018-07-24 12:23:24,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 12:23:24,122 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1000 [2018-07-24 12:23:24,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:23:24,213 INFO L225 Difference]: With dead ends: 69539 [2018-07-24 12:23:24,213 INFO L226 Difference]: Without dead ends: 27091 [2018-07-24 12:23:24,528 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4026 GetRequests, 4001 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=158, Invalid=348, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:23:24,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27091 states. [2018-07-24 12:23:24,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27091 to 26140. [2018-07-24 12:23:24,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26140 states. [2018-07-24 12:23:24,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26140 states to 26140 states and 27822 transitions. [2018-07-24 12:23:24,993 INFO L78 Accepts]: Start accepts. Automaton has 26140 states and 27822 transitions. Word has length 1000 [2018-07-24 12:23:24,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:23:24,994 INFO L471 AbstractCegarLoop]: Abstraction has 26140 states and 27822 transitions. [2018-07-24 12:23:24,995 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:23:24,995 INFO L276 IsEmpty]: Start isEmpty. Operand 26140 states and 27822 transitions. [2018-07-24 12:23:25,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1044 [2018-07-24 12:23:25,028 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:23:25,028 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:23:25,029 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:23:25,029 INFO L82 PathProgramCache]: Analyzing trace with hash -321993273, now seen corresponding path program 1 times [2018-07-24 12:23:25,029 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:23:25,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:25,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:25,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:25,033 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:23:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:26,128 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:23:28,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 601 proven. 273 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-07-24 12:23:28,578 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:28,579 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:23:28,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:28,586 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:28,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:29,552 WARN L169 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-07-24 12:23:29,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 712 proven. 0 refuted. 0 times theorem prover too weak. 839 trivial. 0 not checked. [2018-07-24 12:23:29,974 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:31,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 145 proven. 667 refuted. 0 times theorem prover too weak. 739 trivial. 0 not checked. [2018-07-24 12:23:31,490 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:23:31,491 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5] total 18 [2018-07-24 12:23:31,491 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:23:31,492 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:23:31,492 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:23:31,492 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:23:31,492 INFO L87 Difference]: Start difference. First operand 26140 states and 27822 transitions. Second operand 5 states. [2018-07-24 12:23:35,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:23:35,092 INFO L93 Difference]: Finished difference Result 53467 states and 56904 transitions. [2018-07-24 12:23:35,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:23:35,093 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1043 [2018-07-24 12:23:35,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:23:35,139 INFO L225 Difference]: With dead ends: 53467 [2018-07-24 12:23:35,139 INFO L226 Difference]: Without dead ends: 27674 [2018-07-24 12:23:35,175 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2101 GetRequests, 2082 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:23:35,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27674 states. [2018-07-24 12:23:35,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27674 to 27332. [2018-07-24 12:23:35,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27332 states. [2018-07-24 12:23:35,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27332 states to 27332 states and 29020 transitions. [2018-07-24 12:23:35,528 INFO L78 Accepts]: Start accepts. Automaton has 27332 states and 29020 transitions. Word has length 1043 [2018-07-24 12:23:35,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:23:35,529 INFO L471 AbstractCegarLoop]: Abstraction has 27332 states and 29020 transitions. [2018-07-24 12:23:35,529 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:23:35,529 INFO L276 IsEmpty]: Start isEmpty. Operand 27332 states and 29020 transitions. [2018-07-24 12:23:35,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1292 [2018-07-24 12:23:35,557 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:23:35,558 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 12:23:35,558 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:23:35,559 INFO L82 PathProgramCache]: Analyzing trace with hash 946773181, now seen corresponding path program 1 times [2018-07-24 12:23:35,559 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:23:35,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:35,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:35,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:23:35,560 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:23:35,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:36,280 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:23:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 886 proven. 273 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2018-07-24 12:23:40,235 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:40,235 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 12:23:40,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:40,244 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:40,651 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 1666 proven. 6 refuted. 0 times theorem prover too weak. 839 trivial. 0 not checked. [2018-07-24 12:23:41,923 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:42,159 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2018-07-24 12:23:45,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 195 proven. 1577 refuted. 0 times theorem prover too weak. 739 trivial. 0 not checked. [2018-07-24 12:23:45,950 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:23:45,951 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 12:23:45,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:23:45,967 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:23:46,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:23:46,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:23:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 1425 proven. 6 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2018-07-24 12:23:48,674 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:23:49,031 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-07-24 12:23:50,174 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 12:23:56,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 197 proven. 1575 refuted. 0 times theorem prover too weak. 739 trivial. 0 not checked. [2018-07-24 12:23:56,013 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:23:56,014 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8, 7, 8] total 34 [2018-07-24 12:23:56,014 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:23:56,015 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-24 12:23:56,016 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-24 12:23:56,016 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=977, Unknown=0, NotChecked=0, Total=1122 [2018-07-24 12:23:56,016 INFO L87 Difference]: Start difference. First operand 27332 states and 29020 transitions. Second operand 19 states. [2018-07-24 12:23:58,571 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:23:58,766 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-07-24 12:24:02,053 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-07-24 12:24:02,394 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-07-24 12:24:03,152 WARN L169 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 30 [2018-07-24 12:24:05,038 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-07-24 12:24:10,607 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2018-07-24 12:24:12,368 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 12:24:12,807 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:24:13,148 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-07-24 12:24:14,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:24:14,045 INFO L93 Difference]: Finished difference Result 54371 states and 57833 transitions. [2018-07-24 12:24:14,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-07-24 12:24:14,046 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 1291 [2018-07-24 12:24:14,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:24:14,093 INFO L225 Difference]: With dead ends: 54371 [2018-07-24 12:24:14,093 INFO L226 Difference]: Without dead ends: 27723 [2018-07-24 12:24:14,124 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5235 GetRequests, 5165 SyntacticMatches, 4 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 977 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=795, Invalid=3761, Unknown=0, NotChecked=0, Total=4556 [2018-07-24 12:24:14,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27723 states. [2018-07-24 12:24:14,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27723 to 27672. [2018-07-24 12:24:14,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27672 states. [2018-07-24 12:24:14,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27672 states to 27672 states and 29343 transitions. [2018-07-24 12:24:14,455 INFO L78 Accepts]: Start accepts. Automaton has 27672 states and 29343 transitions. Word has length 1291 [2018-07-24 12:24:14,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:24:14,456 INFO L471 AbstractCegarLoop]: Abstraction has 27672 states and 29343 transitions. [2018-07-24 12:24:14,456 INFO L472 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-07-24 12:24:14,456 INFO L276 IsEmpty]: Start isEmpty. Operand 27672 states and 29343 transitions. [2018-07-24 12:24:14,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1335 [2018-07-24 12:24:14,480 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:24:14,481 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:24:14,481 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:24:14,482 INFO L82 PathProgramCache]: Analyzing trace with hash -2019789312, now seen corresponding path program 1 times [2018-07-24 12:24:14,482 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:24:14,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:24:14,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:14,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:24:14,483 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:24:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:16,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3611 backedges. 1250 proven. 2 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-07-24 12:24:16,719 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:24:16,719 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 12:24:16,727 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:16,727 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:24:17,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:17,136 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:24:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 3611 backedges. 1814 proven. 2 refuted. 0 times theorem prover too weak. 1795 trivial. 0 not checked. [2018-07-24 12:24:18,286 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:24:20,814 INFO L134 CoverageAnalysis]: Checked inductivity of 3611 backedges. 263 proven. 1703 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2018-07-24 12:24:20,835 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:24:20,835 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 12:24:20,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:20,852 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:24:21,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:21,779 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:24:22,871 INFO L134 CoverageAnalysis]: Checked inductivity of 3611 backedges. 1250 proven. 26 refuted. 0 times theorem prover too weak. 2335 trivial. 0 not checked. [2018-07-24 12:24:22,871 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:24:26,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3611 backedges. 1250 proven. 2 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-07-24 12:24:26,444 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:24:26,446 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8, 6, 5] total 21 [2018-07-24 12:24:26,446 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:24:26,449 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 12:24:26,449 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 12:24:26,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-07-24 12:24:26,450 INFO L87 Difference]: Start difference. First operand 27672 states and 29343 transitions. Second operand 12 states. [2018-07-24 12:24:38,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:24:38,490 INFO L93 Difference]: Finished difference Result 55188 states and 58562 transitions. [2018-07-24 12:24:38,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-24 12:24:38,491 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1334 [2018-07-24 12:24:38,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:24:38,544 INFO L225 Difference]: With dead ends: 55188 [2018-07-24 12:24:38,544 INFO L226 Difference]: Without dead ends: 28540 [2018-07-24 12:24:38,576 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5381 GetRequests, 5337 SyntacticMatches, 6 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=287, Invalid=1273, Unknown=0, NotChecked=0, Total=1560 [2018-07-24 12:24:38,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28540 states. [2018-07-24 12:24:38,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28540 to 27676. [2018-07-24 12:24:38,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27676 states. [2018-07-24 12:24:38,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27676 states to 27676 states and 29303 transitions. [2018-07-24 12:24:38,895 INFO L78 Accepts]: Start accepts. Automaton has 27676 states and 29303 transitions. Word has length 1334 [2018-07-24 12:24:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:24:38,896 INFO L471 AbstractCegarLoop]: Abstraction has 27676 states and 29303 transitions. [2018-07-24 12:24:38,896 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 12:24:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 27676 states and 29303 transitions. [2018-07-24 12:24:38,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1485 [2018-07-24 12:24:38,929 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:24:38,930 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:24:38,930 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:24:38,931 INFO L82 PathProgramCache]: Analyzing trace with hash 1577580234, now seen corresponding path program 1 times [2018-07-24 12:24:38,931 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:24:38,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:24:38,932 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:38,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:24:38,932 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:24:39,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:41,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3818 backedges. 1040 proven. 380 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-07-24 12:24:41,855 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:24:41,855 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:24:41,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:41,870 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:24:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:42,318 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:24:43,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3818 backedges. 2630 proven. 2 refuted. 0 times theorem prover too weak. 1186 trivial. 0 not checked. [2018-07-24 12:24:43,563 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:24:46,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3818 backedges. 1040 proven. 380 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-07-24 12:24:47,020 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:24:47,020 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 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:24:47,036 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:24:47,036 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:24:48,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:24:48,053 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:24:49,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3818 backedges. 2628 proven. 30 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2018-07-24 12:24:49,320 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:24:52,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3818 backedges. 1040 proven. 380 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-07-24 12:24:52,866 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:24:52,867 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 7, 5] total 18 [2018-07-24 12:24:52,867 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:24:52,868 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:24:52,869 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:24:52,869 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:24:52,869 INFO L87 Difference]: Start difference. First operand 27676 states and 29303 transitions. Second operand 11 states. [2018-07-24 12:25:00,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:25:00,451 INFO L93 Difference]: Finished difference Result 52075 states and 55403 transitions. [2018-07-24 12:25:00,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 12:25:00,451 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1484 [2018-07-24 12:25:00,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:25:00,513 INFO L225 Difference]: With dead ends: 52075 [2018-07-24 12:25:00,514 INFO L226 Difference]: Without dead ends: 28132 [2018-07-24 12:25:00,550 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5977 GetRequests, 5940 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=261, Invalid=929, Unknown=0, NotChecked=0, Total=1190 [2018-07-24 12:25:00,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28132 states. [2018-07-24 12:25:00,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28132 to 27674. [2018-07-24 12:25:00,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27674 states. [2018-07-24 12:25:00,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27674 states to 27674 states and 29282 transitions. [2018-07-24 12:25:00,968 INFO L78 Accepts]: Start accepts. Automaton has 27674 states and 29282 transitions. Word has length 1484 [2018-07-24 12:25:00,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:25:00,969 INFO L471 AbstractCegarLoop]: Abstraction has 27674 states and 29282 transitions. [2018-07-24 12:25:00,969 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:25:00,969 INFO L276 IsEmpty]: Start isEmpty. Operand 27674 states and 29282 transitions. [2018-07-24 12:25:01,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1665 [2018-07-24 12:25:01,005 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:25:01,005 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:25:01,005 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:25:01,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1324304614, now seen corresponding path program 1 times [2018-07-24 12:25:01,006 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:25:01,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:25:01,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:25:01,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:25:01,007 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:25:01,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:25:02,350 WARN L169 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:25:02,641 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:25:03,275 WARN L169 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 12:25:03,603 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 12:25:07,433 INFO L134 CoverageAnalysis]: Checked inductivity of 5228 backedges. 2575 proven. 810 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2018-07-24 12:25:07,434 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:25:07,434 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:25:07,442 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:25:07,442 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:25:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:25:07,934 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 12:25:09,096 INFO L134 CoverageAnalysis]: Checked inductivity of 5228 backedges. 2433 proven. 2 refuted. 0 times theorem prover too weak. 2793 trivial. 0 not checked. [2018-07-24 12:25:09,096 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:25:09,098 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 12:25:09,098 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 12:25:09,300 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:25:09,300 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:25:09,305 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:25:09,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:25:09 BoogieIcfgContainer [2018-07-24 12:25:09,305 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:25:09,306 INFO L168 Benchmark]: Toolchain (without parser) took 233027.78 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 887.8 MB in the end (delta: 543.5 MB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,307 INFO L168 Benchmark]: CDTParser took 0.25 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 12:25:09,307 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1169.68 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: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,308 INFO L168 Benchmark]: Boogie Procedure Inliner took 210.95 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: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,309 INFO L168 Benchmark]: Boogie Preprocessor took 529.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 834.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -980.9 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,310 INFO L168 Benchmark]: RCFGBuilder took 5638.86 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 280.6 MB). Peak memory consumption was 280.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,310 INFO L168 Benchmark]: TraceAbstraction took 225471.78 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 887.8 MB in the end (delta: 1.1 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2018-07-24 12:25:09,314 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.25 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 1169.68 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: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 210.95 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: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 529.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 834.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -980.9 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5638.86 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 280.6 MB). Peak memory consumption was 280.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225471.78 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 887.8 MB in the end (delta: 1.1 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 94). Cancelled while BasicCegarLoop was analyzing trace of length 1665 with TraceHistMax 10, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 123 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 225.3s OverallTime, 16 OverallIterations, 10 TraceHistogramMax, 128.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1439 SDtfs, 36587 SDslu, 2929 SDs, 0 SdLazy, 64920 SolverSat, 7900 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 97.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 34194 GetRequests, 33833 SyntacticMatches, 35 SemanticMatches, 326 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2602 ImplicationChecksByTransitivity, 18.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36057occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 7.9s AutomataMinimizationTime, 15 MinimizatonAttempts, 3372 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 8.1s SatisfiabilityAnalysisTime, 58.0s InterpolantComputationTime, 26549 NumberOfCodeBlocks, 26549 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 43415 ConstructedInterpolants, 0 QuantifiedInterpolants, 220699490 SizeOfPredicates, 26 NumberOfNonLiveVariables, 22721 ConjunctsInSsa, 241 ConjunctsInUnsatCore, 53 InterpolantComputations, 8 PerfectInterpolantSequences, 70574/80388 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/Problem16_label52_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-25-09-329.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label52_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-25-09-329.csv Completed graceful shutdown