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/Problem12_label23_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:09:27,535 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:09:27,538 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:09:27,556 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:09:27,557 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:09:27,558 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:09:27,560 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:09:27,571 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:09:27,573 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:09:27,575 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:09:27,576 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:09:27,576 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:09:27,578 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:09:27,579 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:09:27,580 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:09:27,581 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:09:27,584 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:09:27,586 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:09:27,596 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:09:27,599 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:09:27,600 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:09:27,602 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:09:27,607 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:09:27,607 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:09:27,607 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:09:27,608 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:09:27,610 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:09:27,611 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:09:27,613 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:09:27,614 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:09:27,615 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:09:27,616 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:09:27,616 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:09:27,616 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:09:27,617 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:09:27,620 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:09:27,621 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:09:27,645 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:09:27,645 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:09:27,646 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:09:27,646 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:09:27,647 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:09:27,647 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:09:27,647 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:09:27,648 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:09:27,648 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:09:27,648 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:09:27,649 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:09:27,649 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:09:27,650 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:09:27,650 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:09:27,650 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:09:27,651 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:09:27,651 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:09:27,652 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:09:27,652 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:09:27,652 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:09:27,653 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:09:27,653 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:09:27,653 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:09:27,653 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:09:27,653 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:09:27,654 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:09:27,654 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:09:27,654 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:09:27,654 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:09:27,654 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:09:27,655 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:09:27,655 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:09:27,655 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:09:27,725 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:09:27,742 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:09:27,747 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:09:27,749 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:09:27,749 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:09:27,750 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label23_true-unreach-call.c [2018-07-24 14:09:27,994 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4030e7701/8e221cec243d4c12997368db8f435730/FLAGbfc4bdf78 [2018-07-24 14:09:28,531 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:09:28,532 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label23_true-unreach-call.c [2018-07-24 14:09:28,569 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4030e7701/8e221cec243d4c12997368db8f435730/FLAGbfc4bdf78 [2018-07-24 14:09:28,592 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4030e7701/8e221cec243d4c12997368db8f435730 [2018-07-24 14:09:28,605 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:09:28,608 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:09:28,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:09:28,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:09:28,619 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:09:28,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:09:28" (1/1) ... [2018-07-24 14:09:28,624 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8a088d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:28, skipping insertion in model container [2018-07-24 14:09:28,625 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:09:28" (1/1) ... [2018-07-24 14:09:28,969 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:09:29,968 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:09:29,985 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:09:30,636 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:09:30,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30 WrapperNode [2018-07-24 14:09:30,871 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:09:30,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:09:30,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:09:30,872 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:09:30,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:30,968 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,106 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:09:31,107 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:09:31,107 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:09:31,107 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:09:31,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,708 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,878 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:31,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... [2018-07-24 14:09:32,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:09:32,008 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:09:32,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:09:32,008 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:09:32,011 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:09:32,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:09:32,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:09:32,072 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:09:32,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:09:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 14:09:32,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 14:09:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:09:32,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:09:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 14:09:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 14:09:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:09:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:09:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:09:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:09:42,556 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:09:42,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:09:42 BoogieIcfgContainer [2018-07-24 14:09:42,557 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:09:42,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:09:42,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:09:42,562 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:09:42,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:09:28" (1/3) ... [2018-07-24 14:09:42,563 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e893cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:09:42, skipping insertion in model container [2018-07-24 14:09:42,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:09:30" (2/3) ... [2018-07-24 14:09:42,563 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e893cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:09:42, skipping insertion in model container [2018-07-24 14:09:42,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:09:42" (3/3) ... [2018-07-24 14:09:42,565 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label23_true-unreach-call.c [2018-07-24 14:09:42,574 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:09:42,582 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:09:42,641 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:09:42,641 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:09:42,642 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:09:42,642 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:09:42,642 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:09:42,642 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:09:42,642 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:09:42,642 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:09:42,643 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:09:42,694 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-07-24 14:09:42,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-07-24 14:09:42,704 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:09:42,705 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:09:42,706 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:09:42,711 INFO L82 PathProgramCache]: Analyzing trace with hash -212556364, now seen corresponding path program 1 times [2018-07-24 14:09:42,713 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:09:42,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:09:42,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:09:42,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:09:42,760 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:09:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:09:43,201 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:09:43,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:09:43,257 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:09:43,258 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:09:43,258 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:09:43,264 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:09:43,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:09:43,280 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:09:43,282 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 3 states. [2018-07-24 14:09:51,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:09:51,094 INFO L93 Difference]: Finished difference Result 2446 states and 4700 transitions. [2018-07-24 14:09:51,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:09:51,097 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 42 [2018-07-24 14:09:51,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:09:51,137 INFO L225 Difference]: With dead ends: 2446 [2018-07-24 14:09:51,137 INFO L226 Difference]: Without dead ends: 1604 [2018-07-24 14:09:51,151 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 14:09:51,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2018-07-24 14:09:51,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1604. [2018-07-24 14:09:51,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1604 states. [2018-07-24 14:09:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2969 transitions. [2018-07-24 14:09:51,340 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2969 transitions. Word has length 42 [2018-07-24 14:09:51,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:09:51,341 INFO L471 AbstractCegarLoop]: Abstraction has 1604 states and 2969 transitions. [2018-07-24 14:09:51,342 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:09:51,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2969 transitions. [2018-07-24 14:09:51,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-07-24 14:09:51,349 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:09:51,349 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:09:51,350 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:09:51,350 INFO L82 PathProgramCache]: Analyzing trace with hash -840500262, now seen corresponding path program 1 times [2018-07-24 14:09:51,350 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:09:51,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:09:51,352 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:09:51,352 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:09:51,352 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:09:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:09:51,698 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:09:51,698 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:09:51,699 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:09:51,699 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:09:51,701 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:09:51,701 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:09:51,702 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:09:51,702 INFO L87 Difference]: Start difference. First operand 1604 states and 2969 transitions. Second operand 6 states. [2018-07-24 14:10:10,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:10:10,351 INFO L93 Difference]: Finished difference Result 6329 states and 11914 transitions. [2018-07-24 14:10:10,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:10:10,356 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 116 [2018-07-24 14:10:10,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:10:10,383 INFO L225 Difference]: With dead ends: 6329 [2018-07-24 14:10:10,383 INFO L226 Difference]: Without dead ends: 4731 [2018-07-24 14:10:10,392 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:10:10,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2018-07-24 14:10:10,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 4702. [2018-07-24 14:10:10,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4702 states. [2018-07-24 14:10:10,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4702 states to 4702 states and 7573 transitions. [2018-07-24 14:10:10,541 INFO L78 Accepts]: Start accepts. Automaton has 4702 states and 7573 transitions. Word has length 116 [2018-07-24 14:10:10,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:10:10,541 INFO L471 AbstractCegarLoop]: Abstraction has 4702 states and 7573 transitions. [2018-07-24 14:10:10,542 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:10:10,542 INFO L276 IsEmpty]: Start isEmpty. Operand 4702 states and 7573 transitions. [2018-07-24 14:10:10,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-07-24 14:10:10,549 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:10:10,550 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:10:10,550 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:10:10,550 INFO L82 PathProgramCache]: Analyzing trace with hash 1310916662, now seen corresponding path program 1 times [2018-07-24 14:10:10,550 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:10:10,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:10,551 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:10,552 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:10,552 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:10:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:10,804 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 19 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:10:10,805 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:10:10,805 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:10:10,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:10,817 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:10:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:10,899 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:10:11,112 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:10:11,112 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:10:11,418 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:10:11,454 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:10:11,454 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 9 [2018-07-24 14:10:11,454 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:10:11,455 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:10:11,455 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:10:11,455 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:10:11,456 INFO L87 Difference]: Start difference. First operand 4702 states and 7573 transitions. Second operand 3 states. [2018-07-24 14:10:19,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:10:19,236 INFO L93 Difference]: Finished difference Result 9398 states and 15166 transitions. [2018-07-24 14:10:19,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:10:19,238 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 118 [2018-07-24 14:10:19,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:10:19,260 INFO L225 Difference]: With dead ends: 9398 [2018-07-24 14:10:19,261 INFO L226 Difference]: Without dead ends: 4702 [2018-07-24 14:10:19,273 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 236 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:10:19,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4702 states. [2018-07-24 14:10:19,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4702 to 4702. [2018-07-24 14:10:19,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4702 states. [2018-07-24 14:10:19,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4702 states to 4702 states and 6726 transitions. [2018-07-24 14:10:19,383 INFO L78 Accepts]: Start accepts. Automaton has 4702 states and 6726 transitions. Word has length 118 [2018-07-24 14:10:19,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:10:19,384 INFO L471 AbstractCegarLoop]: Abstraction has 4702 states and 6726 transitions. [2018-07-24 14:10:19,384 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:10:19,384 INFO L276 IsEmpty]: Start isEmpty. Operand 4702 states and 6726 transitions. [2018-07-24 14:10:19,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-24 14:10:19,389 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:10:19,389 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:10:19,389 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:10:19,389 INFO L82 PathProgramCache]: Analyzing trace with hash 1656507837, now seen corresponding path program 1 times [2018-07-24 14:10:19,390 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:10:19,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:19,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:19,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:19,391 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:10:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:19,654 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:10:19,654 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:10:19,654 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:10:19,654 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:10:19,655 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:10:19,655 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:10:19,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:10:19,656 INFO L87 Difference]: Start difference. First operand 4702 states and 6726 transitions. Second operand 6 states. [2018-07-24 14:10:31,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:10:31,921 INFO L93 Difference]: Finished difference Result 15735 states and 23214 transitions. [2018-07-24 14:10:31,922 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:10:31,922 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-07-24 14:10:31,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:10:31,981 INFO L225 Difference]: With dead ends: 15735 [2018-07-24 14:10:31,981 INFO L226 Difference]: Without dead ends: 11039 [2018-07-24 14:10:32,001 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:10:32,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11039 states. [2018-07-24 14:10:32,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11039 to 10994. [2018-07-24 14:10:32,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10994 states. [2018-07-24 14:10:32,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10994 states to 10994 states and 15567 transitions. [2018-07-24 14:10:32,236 INFO L78 Accepts]: Start accepts. Automaton has 10994 states and 15567 transitions. Word has length 151 [2018-07-24 14:10:32,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:10:32,237 INFO L471 AbstractCegarLoop]: Abstraction has 10994 states and 15567 transitions. [2018-07-24 14:10:32,237 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:10:32,238 INFO L276 IsEmpty]: Start isEmpty. Operand 10994 states and 15567 transitions. [2018-07-24 14:10:32,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-07-24 14:10:32,243 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:10:32,243 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:10:32,243 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:10:32,244 INFO L82 PathProgramCache]: Analyzing trace with hash 541264485, now seen corresponding path program 1 times [2018-07-24 14:10:32,244 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:10:32,245 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:32,245 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:32,245 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:32,245 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:10:32,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:32,548 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:10:32,771 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:10:32,771 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:10:32,771 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:10:32,772 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:10:32,772 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:10:32,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:10:32,773 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:10:32,773 INFO L87 Difference]: Start difference. First operand 10994 states and 15567 transitions. Second operand 6 states. [2018-07-24 14:10:40,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:10:40,897 INFO L93 Difference]: Finished difference Result 25600 states and 37246 transitions. [2018-07-24 14:10:40,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:10:40,898 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 163 [2018-07-24 14:10:40,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:10:40,952 INFO L225 Difference]: With dead ends: 25600 [2018-07-24 14:10:40,953 INFO L226 Difference]: Without dead ends: 14612 [2018-07-24 14:10:40,980 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:10:40,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14612 states. [2018-07-24 14:10:41,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14612 to 14464. [2018-07-24 14:10:41,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14464 states. [2018-07-24 14:10:41,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14464 states to 14464 states and 19879 transitions. [2018-07-24 14:10:41,288 INFO L78 Accepts]: Start accepts. Automaton has 14464 states and 19879 transitions. Word has length 163 [2018-07-24 14:10:41,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:10:41,289 INFO L471 AbstractCegarLoop]: Abstraction has 14464 states and 19879 transitions. [2018-07-24 14:10:41,289 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:10:41,289 INFO L276 IsEmpty]: Start isEmpty. Operand 14464 states and 19879 transitions. [2018-07-24 14:10:41,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-07-24 14:10:41,303 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:10:41,303 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:10:41,304 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:10:41,304 INFO L82 PathProgramCache]: Analyzing trace with hash -572409247, now seen corresponding path program 1 times [2018-07-24 14:10:41,304 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:10:41,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:41,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:41,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:10:41,305 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:10:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:41,879 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 113 proven. 148 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:10:41,879 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:10:41,879 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:10:41,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:41,898 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:10:42,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:42,044 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:10:42,496 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-07-24 14:10:42,496 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:10:43,253 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 184 proven. 81 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 14:10:43,274 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:10:43,274 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:10:43,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:10:43,290 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:10:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:10:43,534 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:10:43,691 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-07-24 14:10:43,691 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:10:44,083 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 184 proven. 81 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 14:10:44,086 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:10:44,088 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 14 [2018-07-24 14:10:44,088 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:10:44,089 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 14:10:44,089 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 14:10:44,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:10:44,090 INFO L87 Difference]: Start difference. First operand 14464 states and 19879 transitions. Second operand 8 states. [2018-07-24 14:11:06,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:11:06,573 INFO L93 Difference]: Finished difference Result 44848 states and 63944 transitions. [2018-07-24 14:11:06,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 14:11:06,575 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 295 [2018-07-24 14:11:06,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:11:06,664 INFO L225 Difference]: With dead ends: 44848 [2018-07-24 14:11:06,664 INFO L226 Difference]: Without dead ends: 26294 [2018-07-24 14:11:06,711 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1224 GetRequests, 1190 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=243, Invalid=813, Unknown=0, NotChecked=0, Total=1056 [2018-07-24 14:11:06,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26294 states. [2018-07-24 14:11:07,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26294 to 25003. [2018-07-24 14:11:07,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25003 states. [2018-07-24 14:11:07,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25003 states to 25003 states and 30416 transitions. [2018-07-24 14:11:07,226 INFO L78 Accepts]: Start accepts. Automaton has 25003 states and 30416 transitions. Word has length 295 [2018-07-24 14:11:07,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:11:07,227 INFO L471 AbstractCegarLoop]: Abstraction has 25003 states and 30416 transitions. [2018-07-24 14:11:07,227 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 14:11:07,227 INFO L276 IsEmpty]: Start isEmpty. Operand 25003 states and 30416 transitions. [2018-07-24 14:11:07,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2018-07-24 14:11:07,248 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:11:07,249 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:11:07,249 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:11:07,249 INFO L82 PathProgramCache]: Analyzing trace with hash -806411790, now seen corresponding path program 1 times [2018-07-24 14:11:07,249 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:11:07,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:07,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:07,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:07,251 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:11:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:07,673 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:11:08,450 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:11:08,450 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:11:08,450 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:11:08,451 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:11:08,451 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:11:08,452 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:11:08,452 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:11:08,452 INFO L87 Difference]: Start difference. First operand 25003 states and 30416 transitions. Second operand 6 states. [2018-07-24 14:11:20,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:11:20,342 INFO L93 Difference]: Finished difference Result 64278 states and 81487 transitions. [2018-07-24 14:11:20,350 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:11:20,351 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 328 [2018-07-24 14:11:20,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:11:20,461 INFO L225 Difference]: With dead ends: 64278 [2018-07-24 14:11:20,461 INFO L226 Difference]: Without dead ends: 39281 [2018-07-24 14:11:20,507 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:11:20,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39281 states. [2018-07-24 14:11:21,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39281 to 38336. [2018-07-24 14:11:21,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38336 states. [2018-07-24 14:11:21,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38336 states to 38336 states and 46942 transitions. [2018-07-24 14:11:21,466 INFO L78 Accepts]: Start accepts. Automaton has 38336 states and 46942 transitions. Word has length 328 [2018-07-24 14:11:21,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:11:21,467 INFO L471 AbstractCegarLoop]: Abstraction has 38336 states and 46942 transitions. [2018-07-24 14:11:21,467 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:11:21,467 INFO L276 IsEmpty]: Start isEmpty. Operand 38336 states and 46942 transitions. [2018-07-24 14:11:21,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-07-24 14:11:21,493 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:11:21,494 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:11:21,494 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:11:21,494 INFO L82 PathProgramCache]: Analyzing trace with hash -1007910899, now seen corresponding path program 1 times [2018-07-24 14:11:21,495 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:11:21,495 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:21,495 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:21,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:21,496 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:11:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:21,948 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 105 proven. 159 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:11:21,949 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:11:21,949 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:11:21,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:21,956 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:11:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:22,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:11:22,292 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-07-24 14:11:22,292 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:11:22,650 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 105 proven. 159 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:11:22,671 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:11:22,672 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2018-07-24 14:11:22,672 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:11:22,672 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:11:22,672 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:11:22,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:11:22,673 INFO L87 Difference]: Start difference. First operand 38336 states and 46942 transitions. Second operand 5 states. [2018-07-24 14:11:34,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:11:34,021 INFO L93 Difference]: Finished difference Result 113700 states and 143950 transitions. [2018-07-24 14:11:34,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:11:34,022 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 333 [2018-07-24 14:11:34,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:11:34,218 INFO L225 Difference]: With dead ends: 113700 [2018-07-24 14:11:34,218 INFO L226 Difference]: Without dead ends: 75370 [2018-07-24 14:11:34,287 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 664 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:11:34,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75370 states. [2018-07-24 14:11:35,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75370 to 73606. [2018-07-24 14:11:35,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73606 states. [2018-07-24 14:11:35,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73606 states to 73606 states and 88334 transitions. [2018-07-24 14:11:35,476 INFO L78 Accepts]: Start accepts. Automaton has 73606 states and 88334 transitions. Word has length 333 [2018-07-24 14:11:35,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:11:35,477 INFO L471 AbstractCegarLoop]: Abstraction has 73606 states and 88334 transitions. [2018-07-24 14:11:35,477 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:11:35,477 INFO L276 IsEmpty]: Start isEmpty. Operand 73606 states and 88334 transitions. [2018-07-24 14:11:35,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2018-07-24 14:11:35,503 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:11:35,504 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:11:35,504 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:11:35,504 INFO L82 PathProgramCache]: Analyzing trace with hash 981678586, now seen corresponding path program 1 times [2018-07-24 14:11:35,505 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:11:35,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:35,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:35,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:35,506 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:11:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:35,833 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:11:35,833 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:11:35,833 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 14:11:35,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:35,843 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:11:35,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:35,973 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:11:36,068 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:11:36,068 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:11:36,220 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:11:36,242 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:11:36,242 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 14:11:36,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:36,259 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:11:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:36,565 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:11:37,179 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:11:37,179 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:11:37,332 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:11:37,334 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:11:37,335 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:11:37,335 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:11:37,337 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:11:37,337 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:11:37,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:11:37,337 INFO L87 Difference]: Start difference. First operand 73606 states and 88334 transitions. Second operand 9 states. [2018-07-24 14:11:51,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:11:51,810 INFO L93 Difference]: Finished difference Result 160420 states and 199309 transitions. [2018-07-24 14:11:51,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 14:11:51,810 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 360 [2018-07-24 14:11:51,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:11:52,075 INFO L225 Difference]: With dead ends: 160420 [2018-07-24 14:11:52,075 INFO L226 Difference]: Without dead ends: 85978 [2018-07-24 14:11:52,190 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1458 GetRequests, 1436 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:11:52,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85978 states. [2018-07-24 14:11:53,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85978 to 85711. [2018-07-24 14:11:53,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85711 states. [2018-07-24 14:11:53,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85711 states to 85711 states and 103425 transitions. [2018-07-24 14:11:53,616 INFO L78 Accepts]: Start accepts. Automaton has 85711 states and 103425 transitions. Word has length 360 [2018-07-24 14:11:53,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:11:53,617 INFO L471 AbstractCegarLoop]: Abstraction has 85711 states and 103425 transitions. [2018-07-24 14:11:53,617 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:11:53,617 INFO L276 IsEmpty]: Start isEmpty. Operand 85711 states and 103425 transitions. [2018-07-24 14:11:53,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2018-07-24 14:11:53,697 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:11:53,698 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:11:53,698 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:11:53,699 INFO L82 PathProgramCache]: Analyzing trace with hash 208497827, now seen corresponding path program 1 times [2018-07-24 14:11:53,699 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:11:53,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:53,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:53,700 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:11:53,700 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:11:53,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:54,079 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:11:54,453 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 70 proven. 148 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:11:54,453 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:11:54,453 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 14:11:54,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:11:54,461 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:11:54,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:11:54,627 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:11:55,313 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 187 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-07-24 14:11:55,313 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:11:55,648 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 70 proven. 148 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:11:55,670 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:11:55,671 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:11:55,671 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:11:55,672 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:11:55,672 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:11:55,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:11:55,674 INFO L87 Difference]: Start difference. First operand 85711 states and 103425 transitions. Second operand 5 states. [2018-07-24 14:12:07,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:12:07,647 INFO L93 Difference]: Finished difference Result 212977 states and 271882 transitions. [2018-07-24 14:12:07,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:12:07,647 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 481 [2018-07-24 14:12:07,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:12:08,067 INFO L225 Difference]: With dead ends: 212977 [2018-07-24 14:12:08,067 INFO L226 Difference]: Without dead ends: 127277 [2018-07-24 14:12:08,251 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 956 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:12:08,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127277 states. [2018-07-24 14:12:09,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127277 to 126623. [2018-07-24 14:12:09,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126623 states. [2018-07-24 14:12:10,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126623 states to 126623 states and 154178 transitions. [2018-07-24 14:12:10,129 INFO L78 Accepts]: Start accepts. Automaton has 126623 states and 154178 transitions. Word has length 481 [2018-07-24 14:12:10,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:12:10,129 INFO L471 AbstractCegarLoop]: Abstraction has 126623 states and 154178 transitions. [2018-07-24 14:12:10,129 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:12:10,130 INFO L276 IsEmpty]: Start isEmpty. Operand 126623 states and 154178 transitions. [2018-07-24 14:12:10,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2018-07-24 14:12:10,214 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:12:10,215 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:12:10,215 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:12:10,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1722443711, now seen corresponding path program 1 times [2018-07-24 14:12:10,216 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:12:10,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:12:10,216 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:10,217 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:12:10,217 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:12:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:10,561 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:12:11,141 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 111 proven. 224 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 14:12:11,142 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:12:11,142 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:12:11,155 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:11,155 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:12:11,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:11,344 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:12:12,093 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 371 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-07-24 14:12:12,093 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:12:12,295 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 187 proven. 78 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-07-24 14:12:12,316 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:12:12,316 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:12:12,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:12,336 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:12:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:12,781 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:12:12,950 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 297 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-07-24 14:12:12,950 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:12:13,245 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 113 proven. 215 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:12:13,247 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:12:13,248 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 13 [2018-07-24 14:12:13,248 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:12:13,249 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:12:13,249 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:12:13,250 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:12:13,250 INFO L87 Difference]: Start difference. First operand 126623 states and 154178 transitions. Second operand 5 states. [2018-07-24 14:12:22,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:12:22,187 INFO L93 Difference]: Finished difference Result 286400 states and 357863 transitions. [2018-07-24 14:12:22,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:12:22,188 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 553 [2018-07-24 14:12:22,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:12:22,573 INFO L225 Difference]: With dead ends: 286400 [2018-07-24 14:12:22,573 INFO L226 Difference]: Without dead ends: 149856 [2018-07-24 14:12:22,790 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2220 GetRequests, 2201 SyntacticMatches, 7 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:12:22,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149856 states. [2018-07-24 14:12:25,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149856 to 144216. [2018-07-24 14:12:25,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144216 states. [2018-07-24 14:12:25,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144216 states to 144216 states and 171540 transitions. [2018-07-24 14:12:25,343 INFO L78 Accepts]: Start accepts. Automaton has 144216 states and 171540 transitions. Word has length 553 [2018-07-24 14:12:25,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:12:25,344 INFO L471 AbstractCegarLoop]: Abstraction has 144216 states and 171540 transitions. [2018-07-24 14:12:25,344 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:12:25,344 INFO L276 IsEmpty]: Start isEmpty. Operand 144216 states and 171540 transitions. [2018-07-24 14:12:25,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2018-07-24 14:12:25,402 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:12:25,403 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:12:25,403 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:12:25,403 INFO L82 PathProgramCache]: Analyzing trace with hash 1847987314, now seen corresponding path program 1 times [2018-07-24 14:12:25,404 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:12:25,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:12:25,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:25,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:12:25,405 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:12:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:26,427 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-07-24 14:12:29,076 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 360 proven. 14 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 14:12:29,076 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:12:29,077 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:12:29,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:29,086 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:12:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:29,303 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:12:30,343 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 14:12:30,343 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:12:30,826 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 14:12:30,847 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:12:30,847 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:12:30,863 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:12:30,863 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:12:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:12:31,328 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:12:32,210 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 14:12:32,210 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:12:32,615 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 14:12:32,618 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:12:32,618 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5, 5, 5] total 22 [2018-07-24 14:12:32,618 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:12:32,619 INFO L450 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-24 14:12:32,620 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-24 14:12:32,620 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2018-07-24 14:12:32,620 INFO L87 Difference]: Start difference. First operand 144216 states and 171540 transitions. Second operand 20 states. [2018-07-24 14:12:33,673 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2018-07-24 14:12:35,601 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-07-24 14:12:36,848 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-07-24 14:12:41,846 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-07-24 14:12:52,030 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-07-24 14:12:55,116 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-07-24 14:12:55,845 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-07-24 14:13:08,690 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-07-24 14:13:16,418 WARN L169 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 Received shutdown request... [2018-07-24 14:13:17,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-07-24 14:13:17,346 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:13:17,352 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:13:17,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:13:17 BoogieIcfgContainer [2018-07-24 14:13:17,352 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:13:17,353 INFO L168 Benchmark]: Toolchain (without parser) took 228746.43 ms. Allocated memory was 1.5 GB in the beginning and 3.7 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 961.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,354 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:13:17,354 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2262.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,355 INFO L168 Benchmark]: Boogie Procedure Inliner took 234.72 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,356 INFO L168 Benchmark]: Boogie Preprocessor took 901.00 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 925.9 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,357 INFO L168 Benchmark]: RCFGBuilder took 10549.37 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 149.9 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -103.2 MB). Peak memory consumption was 742.2 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,358 INFO L168 Benchmark]: TraceAbstraction took 214793.92 ms. Allocated memory was 2.6 GB in the beginning and 3.7 GB in the end (delta: 1.1 GB). Free memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: -188.1 MB). Peak memory consumption was 900.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:13:17,363 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2262.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 234.72 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 901.00 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 925.9 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10549.37 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 149.9 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -103.2 MB). Peak memory consumption was 742.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 214793.92 ms. Allocated memory was 2.6 GB in the beginning and 3.7 GB in the end (delta: 1.1 GB). Free memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: -188.1 MB). Peak memory consumption was 900.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 117]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 117). Cancelled while BasicCegarLoop was constructing difference of abstraction (144216states) and interpolant automaton (currently 117 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (96835 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 214.7s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 182.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3011 SDtfs, 60170 SDslu, 3090 SDs, 0 SdLazy, 95122 SolverSat, 20255 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 140.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9434 GetRequests, 9162 SyntacticMatches, 31 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6472 ImplicationChecksByTransitivity, 15.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=144216occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 9.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 10783 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 8070 NumberOfCodeBlocks, 8070 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 12572 ConstructedInterpolants, 0 QuantifiedInterpolants, 21833120 SizeOfPredicates, 10 NumberOfNonLiveVariables, 7249 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 34 InterpolantComputations, 10 PerfectInterpolantSequences, 8378/9873 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/Problem12_label23_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-13-17-379.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem12_label23_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-13-17-379.csv Completed graceful shutdown