java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem13_label14_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 11:53:31,544 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 11:53:31,546 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 11:53:31,560 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 11:53:31,560 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 11:53:31,561 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 11:53:31,562 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 11:53:31,564 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 11:53:31,566 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 11:53:31,567 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 11:53:31,568 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 11:53:31,568 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 11:53:31,569 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 11:53:31,570 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 11:53:31,571 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 11:53:31,572 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 11:53:31,573 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 11:53:31,575 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 11:53:31,577 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 11:53:31,579 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 11:53:31,580 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 11:53:31,581 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 11:53:31,584 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 11:53:31,584 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 11:53:31,584 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 11:53:31,585 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 11:53:31,587 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 11:53:31,587 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 11:53:31,588 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 11:53:31,590 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 11:53:31,590 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 11:53:31,591 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 11:53:31,591 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 11:53:31,591 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 11:53:31,592 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 11:53:31,593 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 11:53:31,593 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 11:53:31,615 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 11:53:31,615 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 11:53:31,618 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 11:53:31,618 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 11:53:31,618 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 11:53:31,620 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 11:53:31,621 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 11:53:31,621 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 11:53:31,621 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 11:53:31,622 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 11:53:31,622 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 11:53:31,623 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 11:53:31,623 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 11:53:31,623 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 11:53:31,623 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 11:53:31,624 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 11:53:31,624 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 11:53:31,624 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 11:53:31,624 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 11:53:31,625 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 11:53:31,625 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 11:53:31,625 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 11:53:31,625 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 11:53:31,626 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:53:31,626 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 11:53:31,626 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 11:53:31,626 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 11:53:31,626 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 11:53:31,627 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 11:53:31,627 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 11:53:31,627 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 11:53:31,627 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 11:53:31,628 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 11:53:31,690 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 11:53:31,708 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 11:53:31,711 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 11:53:31,713 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 11:53:31,713 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 11:53:31,714 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem13_label14_true-unreach-call.c [2018-09-10 11:53:32,051 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40eacf44e/8f66cbc61a7b442eadb154bb4155c4e2/FLAGad881107a [2018-09-10 11:53:32,560 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 11:53:32,561 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem13_label14_true-unreach-call.c [2018-09-10 11:53:32,594 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40eacf44e/8f66cbc61a7b442eadb154bb4155c4e2/FLAGad881107a [2018-09-10 11:53:32,609 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40eacf44e/8f66cbc61a7b442eadb154bb4155c4e2 [2018-09-10 11:53:32,621 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 11:53:32,626 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 11:53:32,628 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 11:53:32,628 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 11:53:32,635 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 11:53:32,636 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:53:32" (1/1) ... [2018-09-10 11:53:32,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a5df79c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:32, skipping insertion in model container [2018-09-10 11:53:32,639 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:53:32" (1/1) ... [2018-09-10 11:53:32,983 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 11:53:34,120 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:53:34,140 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 11:53:34,958 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:53:35,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35 WrapperNode [2018-09-10 11:53:35,371 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 11:53:35,372 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 11:53:35,372 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 11:53:35,372 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 11:53:35,382 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:35,513 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:35,678 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 11:53:35,679 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 11:53:35,679 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 11:53:35,679 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 11:53:36,502 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,559 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,560 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,742 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,790 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... [2018-09-10 11:53:36,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 11:53:36,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 11:53:36,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 11:53:36,943 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 11:53:36,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:53:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 11:53:37,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 11:53:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:53:37,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 11:53:37,018 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-09-10 11:53:37,019 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-09-10 11:53:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 11:53:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 11:53:37,019 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-09-10 11:53:37,019 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-09-10 11:53:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 11:53:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 11:53:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 11:53:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 11:53:53,213 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 11:53:53,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:53:53 BoogieIcfgContainer [2018-09-10 11:53:53,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 11:53:53,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 11:53:53,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 11:53:53,218 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 11:53:53,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 11:53:32" (1/3) ... [2018-09-10 11:53:53,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5928daf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:53:53, skipping insertion in model container [2018-09-10 11:53:53,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:53:35" (2/3) ... [2018-09-10 11:53:53,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5928daf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:53:53, skipping insertion in model container [2018-09-10 11:53:53,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:53:53" (3/3) ... [2018-09-10 11:53:53,221 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label14_true-unreach-call.c [2018-09-10 11:53:53,230 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 11:53:53,239 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 11:53:53,299 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 11:53:53,299 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 11:53:53,300 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 11:53:53,300 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 11:53:53,300 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 11:53:53,300 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 11:53:53,300 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 11:53:53,300 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 11:53:53,300 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 11:53:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states. [2018-09-10 11:53:53,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-10 11:53:53,360 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:53:53,361 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:53:53,363 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:53:53,367 INFO L82 PathProgramCache]: Analyzing trace with hash -542308180, now seen corresponding path program 1 times [2018-09-10 11:53:53,369 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:53:53,420 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:53:53,420 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:53:53,420 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:53:53,420 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:53:53,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:53:53,817 WARN L175 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:53:53,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:53:53,844 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:53:53,845 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 11:53:53,845 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:53:53,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:53:53,867 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:53:53,868 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:53:53,870 INFO L87 Difference]: Start difference. First operand 1120 states. Second operand 3 states. [2018-09-10 11:54:02,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:54:02,865 INFO L93 Difference]: Finished difference Result 3097 states and 5707 transitions. [2018-09-10 11:54:02,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:54:02,868 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-09-10 11:54:02,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:54:02,924 INFO L225 Difference]: With dead ends: 3097 [2018-09-10 11:54:02,924 INFO L226 Difference]: Without dead ends: 1975 [2018-09-10 11:54:02,941 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:54:02,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2018-09-10 11:54:03,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1974. [2018-09-10 11:54:03,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1974 states. [2018-09-10 11:54:03,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1974 states to 1974 states and 3284 transitions. [2018-09-10 11:54:03,107 INFO L78 Accepts]: Start accepts. Automaton has 1974 states and 3284 transitions. Word has length 48 [2018-09-10 11:54:03,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:54:03,108 INFO L480 AbstractCegarLoop]: Abstraction has 1974 states and 3284 transitions. [2018-09-10 11:54:03,108 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:54:03,108 INFO L276 IsEmpty]: Start isEmpty. Operand 1974 states and 3284 transitions. [2018-09-10 11:54:03,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-09-10 11:54:03,119 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:54:03,120 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:54:03,120 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:54:03,120 INFO L82 PathProgramCache]: Analyzing trace with hash -1400276964, now seen corresponding path program 1 times [2018-09-10 11:54:03,121 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:54:03,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:03,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:54:03,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:03,124 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:54:03,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:54:03,583 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:54:03,584 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:54:03,584 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 11:54:03,584 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:54:03,587 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:54:03,587 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:54:03,588 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 11:54:03,588 INFO L87 Difference]: Start difference. First operand 1974 states and 3284 transitions. Second operand 5 states. [2018-09-10 11:54:26,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:54:26,978 INFO L93 Difference]: Finished difference Result 5736 states and 9691 transitions. [2018-09-10 11:54:26,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 11:54:26,985 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 124 [2018-09-10 11:54:26,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:54:27,018 INFO L225 Difference]: With dead ends: 5736 [2018-09-10 11:54:27,018 INFO L226 Difference]: Without dead ends: 3768 [2018-09-10 11:54:27,025 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 11:54:27,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3768 states. [2018-09-10 11:54:27,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3768 to 3686. [2018-09-10 11:54:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3686 states. [2018-09-10 11:54:27,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3686 states to 3686 states and 5660 transitions. [2018-09-10 11:54:27,155 INFO L78 Accepts]: Start accepts. Automaton has 3686 states and 5660 transitions. Word has length 124 [2018-09-10 11:54:27,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:54:27,156 INFO L480 AbstractCegarLoop]: Abstraction has 3686 states and 5660 transitions. [2018-09-10 11:54:27,156 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:54:27,156 INFO L276 IsEmpty]: Start isEmpty. Operand 3686 states and 5660 transitions. [2018-09-10 11:54:27,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-09-10 11:54:27,166 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:54:27,167 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:54:27,167 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:54:27,167 INFO L82 PathProgramCache]: Analyzing trace with hash -779637696, now seen corresponding path program 1 times [2018-09-10 11:54:27,167 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:54:27,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:27,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:54:27,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:27,172 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:54:27,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:54:27,437 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:54:27,437 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:54:27,438 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 11:54:27,438 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:54:27,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:54:27,439 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:54:27,439 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 11:54:27,439 INFO L87 Difference]: Start difference. First operand 3686 states and 5660 transitions. Second operand 5 states. [2018-09-10 11:54:44,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:54:44,903 INFO L93 Difference]: Finished difference Result 12385 states and 19155 transitions. [2018-09-10 11:54:44,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 11:54:44,903 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 138 [2018-09-10 11:54:44,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:54:44,947 INFO L225 Difference]: With dead ends: 12385 [2018-09-10 11:54:44,947 INFO L226 Difference]: Without dead ends: 8705 [2018-09-10 11:54:44,965 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 11:54:44,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8705 states. [2018-09-10 11:54:45,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8705 to 8670. [2018-09-10 11:54:45,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8670 states. [2018-09-10 11:54:45,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 12398 transitions. [2018-09-10 11:54:45,178 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 12398 transitions. Word has length 138 [2018-09-10 11:54:45,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:54:45,178 INFO L480 AbstractCegarLoop]: Abstraction has 8670 states and 12398 transitions. [2018-09-10 11:54:45,179 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:54:45,179 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 12398 transitions. [2018-09-10 11:54:45,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-09-10 11:54:45,182 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:54:45,183 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:54:45,183 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:54:45,183 INFO L82 PathProgramCache]: Analyzing trace with hash 681019980, now seen corresponding path program 1 times [2018-09-10 11:54:45,184 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:54:45,184 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:45,185 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:54:45,185 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:54:45,185 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:54:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:54:45,441 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:54:45,441 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:54:45,441 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:54:45,442 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:54:45,442 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:54:45,442 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:54:45,443 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:54:45,443 INFO L87 Difference]: Start difference. First operand 8670 states and 12398 transitions. Second operand 4 states. [2018-09-10 11:55:01,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:55:01,627 INFO L93 Difference]: Finished difference Result 33583 states and 50476 transitions. [2018-09-10 11:55:01,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:55:01,636 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2018-09-10 11:55:01,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:55:01,745 INFO L225 Difference]: With dead ends: 33583 [2018-09-10 11:55:01,745 INFO L226 Difference]: Without dead ends: 24919 [2018-09-10 11:55:01,798 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:55:01,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24919 states. [2018-09-10 11:55:02,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24919 to 24886. [2018-09-10 11:55:02,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24886 states. [2018-09-10 11:55:02,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24886 states to 24886 states and 34277 transitions. [2018-09-10 11:55:02,378 INFO L78 Accepts]: Start accepts. Automaton has 24886 states and 34277 transitions. Word has length 164 [2018-09-10 11:55:02,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:55:02,379 INFO L480 AbstractCegarLoop]: Abstraction has 24886 states and 34277 transitions. [2018-09-10 11:55:02,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:55:02,379 INFO L276 IsEmpty]: Start isEmpty. Operand 24886 states and 34277 transitions. [2018-09-10 11:55:02,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2018-09-10 11:55:02,389 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:55:02,389 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 11:55:02,389 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:55:02,390 INFO L82 PathProgramCache]: Analyzing trace with hash 476307678, now seen corresponding path program 1 times [2018-09-10 11:55:02,390 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:55:02,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:02,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:02,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:02,391 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:55:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:03,381 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 159 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:55:03,381 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:55:03,382 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:55:03,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:03,391 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:55:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:03,520 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:55:03,746 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-10 11:55:03,746 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:55:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-10 11:55:04,302 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 11:55:04,302 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11] total 12 [2018-09-10 11:55:04,302 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:55:04,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:55:04,304 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:55:04,304 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:55:04,304 INFO L87 Difference]: Start difference. First operand 24886 states and 34277 transitions. Second operand 3 states. [2018-09-10 11:55:14,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:55:14,932 INFO L93 Difference]: Finished difference Result 66934 states and 97401 transitions. [2018-09-10 11:55:14,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:55:14,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 259 [2018-09-10 11:55:14,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:55:15,151 INFO L225 Difference]: With dead ends: 66934 [2018-09-10 11:55:15,152 INFO L226 Difference]: Without dead ends: 42054 [2018-09-10 11:55:15,306 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 517 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:55:15,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42054 states. [2018-09-10 11:55:16,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42054 to 42053. [2018-09-10 11:55:16,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42053 states. [2018-09-10 11:55:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42053 states to 42053 states and 58989 transitions. [2018-09-10 11:55:16,789 INFO L78 Accepts]: Start accepts. Automaton has 42053 states and 58989 transitions. Word has length 259 [2018-09-10 11:55:16,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:55:16,790 INFO L480 AbstractCegarLoop]: Abstraction has 42053 states and 58989 transitions. [2018-09-10 11:55:16,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:55:16,791 INFO L276 IsEmpty]: Start isEmpty. Operand 42053 states and 58989 transitions. [2018-09-10 11:55:16,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-09-10 11:55:16,804 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:55:16,805 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:55:16,805 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:55:16,805 INFO L82 PathProgramCache]: Analyzing trace with hash 635449850, now seen corresponding path program 1 times [2018-09-10 11:55:16,806 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:55:16,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:16,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:16,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:16,807 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:55:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:17,205 WARN L175 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:55:17,774 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 125 proven. 23 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-09-10 11:55:17,775 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:55:17,775 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:55:17,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:17,786 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:55:17,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:17,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:55:18,402 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 283 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-10 11:55:18,403 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:55:19,229 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 283 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-10 11:55:19,250 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:55:19,251 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:55:19,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:19,268 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:55:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:19,528 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:55:19,877 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 278 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-09-10 11:55:19,878 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:55:20,273 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 280 proven. 4 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-09-10 11:55:20,278 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:55:20,279 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-10 11:55:20,279 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:55:20,280 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 11:55:20,280 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 11:55:20,280 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-09-10 11:55:20,281 INFO L87 Difference]: Start difference. First operand 42053 states and 58989 transitions. Second operand 9 states. [2018-09-10 11:55:43,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:55:43,326 INFO L93 Difference]: Finished difference Result 111001 states and 170121 transitions. [2018-09-10 11:55:43,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-09-10 11:55:43,327 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 303 [2018-09-10 11:55:43,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:55:43,586 INFO L225 Difference]: With dead ends: 111001 [2018-09-10 11:55:43,586 INFO L226 Difference]: Without dead ends: 68954 [2018-09-10 11:55:43,703 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1279 GetRequests, 1232 SyntacticMatches, 4 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=402, Invalid=1578, Unknown=0, NotChecked=0, Total=1980 [2018-09-10 11:55:43,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68954 states. [2018-09-10 11:55:44,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68954 to 66166. [2018-09-10 11:55:44,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66166 states. [2018-09-10 11:55:45,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66166 states to 66166 states and 88254 transitions. [2018-09-10 11:55:45,002 INFO L78 Accepts]: Start accepts. Automaton has 66166 states and 88254 transitions. Word has length 303 [2018-09-10 11:55:45,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:55:45,003 INFO L480 AbstractCegarLoop]: Abstraction has 66166 states and 88254 transitions. [2018-09-10 11:55:45,003 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 11:55:45,003 INFO L276 IsEmpty]: Start isEmpty. Operand 66166 states and 88254 transitions. [2018-09-10 11:55:45,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2018-09-10 11:55:45,023 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:55:45,024 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:55:45,024 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:55:45,024 INFO L82 PathProgramCache]: Analyzing trace with hash 1382581820, now seen corresponding path program 1 times [2018-09-10 11:55:45,025 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:55:45,025 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:45,025 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:45,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:55:45,026 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:55:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:46,023 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:55:46,023 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:55:46,023 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:55:46,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:46,031 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:55:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:46,168 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:55:46,666 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:55:46,666 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:55:46,903 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-10 11:55:47,490 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:55:47,512 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:55:47,513 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:55:47,528 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:55:47,529 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:55:47,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:55:47,844 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:55:47,924 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:55:47,924 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:55:48,195 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:55:48,198 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:55:48,198 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 11:55:48,198 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:55:48,200 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 11:55:48,200 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 11:55:48,200 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 11:55:48,200 INFO L87 Difference]: Start difference. First operand 66166 states and 88254 transitions. Second operand 9 states. [2018-09-10 11:56:06,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:56:06,611 INFO L93 Difference]: Finished difference Result 131659 states and 178633 transitions. [2018-09-10 11:56:06,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 11:56:06,613 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 361 [2018-09-10 11:56:06,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:56:06,795 INFO L225 Difference]: With dead ends: 131659 [2018-09-10 11:56:06,796 INFO L226 Difference]: Without dead ends: 65499 [2018-09-10 11:56:06,914 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1441 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-09-10 11:56:06,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65499 states. [2018-09-10 11:56:08,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65499 to 65293. [2018-09-10 11:56:08,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65293 states. [2018-09-10 11:56:08,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65293 states to 65293 states and 81190 transitions. [2018-09-10 11:56:08,602 INFO L78 Accepts]: Start accepts. Automaton has 65293 states and 81190 transitions. Word has length 361 [2018-09-10 11:56:08,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:56:08,603 INFO L480 AbstractCegarLoop]: Abstraction has 65293 states and 81190 transitions. [2018-09-10 11:56:08,603 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 11:56:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 65293 states and 81190 transitions. [2018-09-10 11:56:08,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2018-09-10 11:56:08,627 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:56:08,628 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 11:56:08,628 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:56:08,629 INFO L82 PathProgramCache]: Analyzing trace with hash 1040579370, now seen corresponding path program 1 times [2018-09-10 11:56:08,629 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:56:08,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:08,630 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:08,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:08,630 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:56:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:09,089 WARN L175 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 11:56:09,402 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 83 proven. 23 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-10 11:56:09,402 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:09,402 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:56:09,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:09,410 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:09,552 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:09,701 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:56:09,702 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:09,964 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:56:09,985 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:09,985 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:56:10,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:10,002 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:10,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:10,446 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 83 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-10 11:56:10,446 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:10,785 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-10 11:56:10,788 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 11:56:10,788 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-09-10 11:56:10,789 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:56:10,789 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:56:10,790 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:56:10,790 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:56:10,790 INFO L87 Difference]: Start difference. First operand 65293 states and 81190 transitions. Second operand 5 states. [2018-09-10 11:56:19,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:56:19,391 INFO L93 Difference]: Finished difference Result 121533 states and 152394 transitions. [2018-09-10 11:56:19,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 11:56:19,391 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 372 [2018-09-10 11:56:19,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:56:19,547 INFO L225 Difference]: With dead ends: 121533 [2018-09-10 11:56:19,547 INFO L226 Difference]: Without dead ends: 65216 [2018-09-10 11:56:19,634 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1496 GetRequests, 1478 SyntacticMatches, 7 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-10 11:56:19,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65216 states. [2018-09-10 11:56:20,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65216 to 65210. [2018-09-10 11:56:20,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65210 states. [2018-09-10 11:56:20,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65210 states to 65210 states and 77682 transitions. [2018-09-10 11:56:20,503 INFO L78 Accepts]: Start accepts. Automaton has 65210 states and 77682 transitions. Word has length 372 [2018-09-10 11:56:20,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:56:20,503 INFO L480 AbstractCegarLoop]: Abstraction has 65210 states and 77682 transitions. [2018-09-10 11:56:20,503 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:56:20,503 INFO L276 IsEmpty]: Start isEmpty. Operand 65210 states and 77682 transitions. [2018-09-10 11:56:20,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2018-09-10 11:56:20,544 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:56:20,544 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 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-09-10 11:56:20,544 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:56:20,545 INFO L82 PathProgramCache]: Analyzing trace with hash 1050446221, now seen corresponding path program 1 times [2018-09-10 11:56:20,545 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:56:20,546 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:20,546 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:20,546 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:20,546 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:56:20,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:20,994 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 173 proven. 0 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2018-09-10 11:56:20,995 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:56:20,995 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:56:20,995 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:56:20,996 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:56:20,996 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:56:20,996 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:56:20,996 INFO L87 Difference]: Start difference. First operand 65210 states and 77682 transitions. Second operand 4 states. [2018-09-10 11:56:26,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:56:26,884 INFO L93 Difference]: Finished difference Result 120608 states and 144615 transitions. [2018-09-10 11:56:26,884 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:56:26,885 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 457 [2018-09-10 11:56:26,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:56:27,014 INFO L225 Difference]: With dead ends: 120608 [2018-09-10 11:56:27,014 INFO L226 Difference]: Without dead ends: 65184 [2018-09-10 11:56:27,070 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:56:27,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65184 states. [2018-09-10 11:56:27,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65184 to 65184. [2018-09-10 11:56:27,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65184 states. [2018-09-10 11:56:27,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65184 states to 65184 states and 77623 transitions. [2018-09-10 11:56:27,781 INFO L78 Accepts]: Start accepts. Automaton has 65184 states and 77623 transitions. Word has length 457 [2018-09-10 11:56:27,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:56:27,782 INFO L480 AbstractCegarLoop]: Abstraction has 65184 states and 77623 transitions. [2018-09-10 11:56:27,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:56:27,782 INFO L276 IsEmpty]: Start isEmpty. Operand 65184 states and 77623 transitions. [2018-09-10 11:56:27,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2018-09-10 11:56:27,816 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:56:27,816 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:56:27,817 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:56:27,817 INFO L82 PathProgramCache]: Analyzing trace with hash -1634253803, now seen corresponding path program 1 times [2018-09-10 11:56:27,817 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:56:27,818 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:27,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:27,818 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:27,818 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:56:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:28,505 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 342 proven. 215 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-10 11:56:28,506 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:28,506 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 11:56:28,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:28,516 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:28,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:28,715 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:28,894 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 535 proven. 2 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-10 11:56:28,894 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:29,291 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 347 proven. 80 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2018-09-10 11:56:29,312 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:29,312 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-10 11:56:29,328 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:29,329 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:30,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:30,342 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:30,590 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 530 proven. 6 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-09-10 11:56:30,590 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:30,898 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 344 proven. 155 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2018-09-10 11:56:30,900 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:56:30,901 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-10 11:56:30,901 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:56:30,903 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 11:56:30,903 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 11:56:30,903 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:56:30,904 INFO L87 Difference]: Start difference. First operand 65184 states and 77623 transitions. Second operand 9 states. [2018-09-10 11:56:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:56:50,909 INFO L93 Difference]: Finished difference Result 159639 states and 204202 transitions. [2018-09-10 11:56:50,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-10 11:56:50,914 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 495 [2018-09-10 11:56:50,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:56:51,162 INFO L225 Difference]: With dead ends: 159639 [2018-09-10 11:56:51,162 INFO L226 Difference]: Without dead ends: 94461 [2018-09-10 11:56:51,275 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2004 GetRequests, 1979 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-09-10 11:56:51,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94461 states. [2018-09-10 11:56:53,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94461 to 94057. [2018-09-10 11:56:53,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94057 states. [2018-09-10 11:56:53,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94057 states to 94057 states and 114074 transitions. [2018-09-10 11:56:53,285 INFO L78 Accepts]: Start accepts. Automaton has 94057 states and 114074 transitions. Word has length 495 [2018-09-10 11:56:53,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:56:53,286 INFO L480 AbstractCegarLoop]: Abstraction has 94057 states and 114074 transitions. [2018-09-10 11:56:53,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 11:56:53,287 INFO L276 IsEmpty]: Start isEmpty. Operand 94057 states and 114074 transitions. [2018-09-10 11:56:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2018-09-10 11:56:53,329 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:56:53,330 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-10 11:56:53,330 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:56:53,330 INFO L82 PathProgramCache]: Analyzing trace with hash 1202461663, now seen corresponding path program 1 times [2018-09-10 11:56:53,330 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:56:53,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:53,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:53,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:56:53,332 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:56:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:54,027 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 373 proven. 103 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2018-09-10 11:56:54,028 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:54,028 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:56:54,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:54,037 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:54,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:54,234 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:54,365 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 627 proven. 2 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-10 11:56:54,365 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:54,605 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 373 proven. 103 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2018-09-10 11:56:54,627 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:56:54,628 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-10 11:56:54,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:56:54,643 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:56:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:56:55,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:56:55,214 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 627 proven. 2 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-10 11:56:55,214 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:56:55,963 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 373 proven. 103 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2018-09-10 11:56:55,967 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:56:55,967 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-10 11:56:55,968 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:56:55,968 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 11:56:55,968 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 11:56:55,969 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:56:55,969 INFO L87 Difference]: Start difference. First operand 94057 states and 114074 transitions. Second operand 9 states. [2018-09-10 11:57:14,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:57:14,396 INFO L93 Difference]: Finished difference Result 212970 states and 280896 transitions. [2018-09-10 11:57:14,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-10 11:57:14,402 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 507 [2018-09-10 11:57:14,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:57:14,978 INFO L225 Difference]: With dead ends: 212970 [2018-09-10 11:57:14,978 INFO L226 Difference]: Without dead ends: 118924 [2018-09-10 11:57:15,205 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2054 GetRequests, 2031 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=159, Invalid=347, Unknown=0, NotChecked=0, Total=506 [2018-09-10 11:57:15,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118924 states. [2018-09-10 11:57:17,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118924 to 115685. [2018-09-10 11:57:17,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115685 states. [2018-09-10 11:57:17,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115685 states to 115685 states and 153561 transitions. [2018-09-10 11:57:17,984 INFO L78 Accepts]: Start accepts. Automaton has 115685 states and 153561 transitions. Word has length 507 [2018-09-10 11:57:17,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:57:17,985 INFO L480 AbstractCegarLoop]: Abstraction has 115685 states and 153561 transitions. [2018-09-10 11:57:17,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 11:57:17,986 INFO L276 IsEmpty]: Start isEmpty. Operand 115685 states and 153561 transitions. [2018-09-10 11:57:18,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2018-09-10 11:57:18,082 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:57:18,082 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:57:18,082 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:57:18,083 INFO L82 PathProgramCache]: Analyzing trace with hash 688222215, now seen corresponding path program 1 times [2018-09-10 11:57:18,083 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:57:18,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:57:18,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:57:18,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:57:18,084 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:57:18,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:57:18,680 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 382 proven. 80 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2018-09-10 11:57:18,680 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:57:18,680 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:57:18,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:57:18,688 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:57:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:57:18,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:57:19,388 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 454 proven. 2 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-09-10 11:57:19,388 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:57:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 179 proven. 445 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 11:57:20,935 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:57:20,936 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:57:20,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:57:20,951 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:57:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:57:21,399 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 11:57:21,459 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 11:57:21,660 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:57:21,660 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 11:57:21,666 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 11:57:21,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 11:57:21 BoogieIcfgContainer [2018-09-10 11:57:21,666 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 11:57:21,667 INFO L168 Benchmark]: Toolchain (without parser) took 229045.49 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -612.1 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,669 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 11:57:21,671 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2743.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 338.2 MB). Peak memory consumption was 338.2 MB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,672 INFO L168 Benchmark]: Boogie Procedure Inliner took 306.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,672 INFO L168 Benchmark]: Boogie Preprocessor took 1263.35 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 984.6 MB). Free memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 174.3 MB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,673 INFO L168 Benchmark]: RCFGBuilder took 16271.16 ms. Allocated memory was 2.5 GB in the beginning and 2.7 GB in the end (delta: 190.8 MB). Free memory was 2.3 GB in the beginning and 2.3 GB in the end (delta: 29.5 MB). Peak memory consumption was 768.4 MB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,677 INFO L168 Benchmark]: TraceAbstraction took 208451.80 ms. Allocated memory was 2.7 GB in the beginning and 3.8 GB in the end (delta: 1.0 GB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 280.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-09-10 11:57:21,682 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.22 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 2743.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 338.2 MB). Peak memory consumption was 338.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 306.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1263.35 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 984.6 MB). Free memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 174.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 16271.16 ms. Allocated memory was 2.5 GB in the beginning and 2.7 GB in the end (delta: 190.8 MB). Free memory was 2.3 GB in the beginning and 2.3 GB in the end (delta: 29.5 MB). Peak memory consumption was 768.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208451.80 ms. Allocated memory was 2.7 GB in the beginning and 3.8 GB in the end (delta: 1.0 GB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 280.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 135]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 135). Cancelled while BasicCegarLoop was analyzing trace of length 531 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 16 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 1120 locations, 1 error locations. TIMEOUT Result, 208.3s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 174.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6786 SDtfs, 46454 SDslu, 7223 SDs, 0 SdLazy, 77327 SolverSat, 18915 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 142.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8856 GetRequests, 8691 SyntacticMatches, 28 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 795 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115685occurred 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: 11.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 6795 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 12.3s InterpolantComputationTime, 7563 NumberOfCodeBlocks, 7563 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 11865 ConstructedInterpolants, 0 QuantifiedInterpolants, 12900064 SizeOfPredicates, 10 NumberOfNonLiveVariables, 7307 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 33 InterpolantComputations, 8 PerfectInterpolantSequences, 12244/13104 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/Problem13_label14_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_11-57-21-695.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem13_label14_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_11-57-21-695.csv Completed graceful shutdown