java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label36_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:36:58,563 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:36:58,565 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:36:58,578 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:36:58,578 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:36:58,579 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:36:58,580 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:36:58,582 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:36:58,585 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:36:58,586 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:36:58,587 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:36:58,587 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:36:58,588 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:36:58,589 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:36:58,590 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:36:58,594 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:36:58,595 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:36:58,597 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:36:58,600 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:36:58,602 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:36:58,603 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:36:58,607 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:36:58,611 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:36:58,612 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:36:58,612 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:36:58,613 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:36:58,615 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:36:58,616 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:36:58,616 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:36:58,617 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:36:58,618 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:36:58,618 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:36:58,620 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:36:58,620 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:36:58,620 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:36:58,621 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:36:58,621 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:36:58,638 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:36:58,639 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:36:58,639 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:36:58,640 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:36:58,640 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:36:58,640 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:36:58,640 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:36:58,640 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:36:58,641 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:36:58,641 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:36:58,641 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:36:58,642 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:36:58,642 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:36:58,642 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:36:58,642 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:36:58,642 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:36:58,643 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:36:58,643 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:36:58,643 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:36:58,643 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:36:58,643 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:36:58,644 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:36:58,644 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:36:58,644 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:36:58,644 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:36:58,644 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:36:58,645 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:36:58,645 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:36:58,645 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:36:58,645 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:36:58,645 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:36:58,646 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:36:58,646 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:36:58,688 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:36:58,702 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:36:58,707 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:36:58,709 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:36:58,709 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:36:58,710 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label36_true-unreach-call.c [2018-07-24 14:36:59,069 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3b990f5c/4fc9b92e01d04719b8b4ab2a7f3217fb/FLAGa3ef417e3 [2018-07-24 14:36:59,455 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:36:59,456 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label36_true-unreach-call.c [2018-07-24 14:36:59,479 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3b990f5c/4fc9b92e01d04719b8b4ab2a7f3217fb/FLAGa3ef417e3 [2018-07-24 14:36:59,498 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3b990f5c/4fc9b92e01d04719b8b4ab2a7f3217fb [2018-07-24 14:36:59,509 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:36:59,511 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:36:59,512 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:36:59,512 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:36:59,518 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:36:59,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:36:59" (1/1) ... [2018-07-24 14:36:59,521 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ec00d93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:36:59, skipping insertion in model container [2018-07-24 14:36:59,522 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:36:59" (1/1) ... [2018-07-24 14:36:59,767 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:37:00,391 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:37:00,408 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:37:00,692 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:37:00,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00 WrapperNode [2018-07-24 14:37:00,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:37:00,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:37:00,831 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:37:00,831 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:37:00,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:00,899 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,082 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:37:01,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:37:01,083 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:37:01,083 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:37:01,518 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,538 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,634 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,669 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,718 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... [2018-07-24 14:37:01,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:37:01,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:37:01,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:37:01,773 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:37:01,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:37:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:37:01,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:37:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:37:01,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:37:01,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:37:01,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:37:01,846 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:37:01,846 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:37:01,847 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:37:01,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:37:10,894 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:37:10,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:37:10 BoogieIcfgContainer [2018-07-24 14:37:10,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:37:10,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:37:10,898 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:37:10,900 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:37:10,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:36:59" (1/3) ... [2018-07-24 14:37:10,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50526f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:37:10, skipping insertion in model container [2018-07-24 14:37:10,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:37:00" (2/3) ... [2018-07-24 14:37:10,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50526f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:37:10, skipping insertion in model container [2018-07-24 14:37:10,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:37:10" (3/3) ... [2018-07-24 14:37:10,904 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label36_true-unreach-call.c [2018-07-24 14:37:10,912 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:37:10,921 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:37:10,973 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:37:10,974 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:37:10,974 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:37:10,974 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:37:10,975 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:37:10,975 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:37:10,975 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:37:10,975 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:37:10,975 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:37:11,015 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 14:37:11,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-07-24 14:37:11,035 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:11,037 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:11,037 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:11,042 INFO L82 PathProgramCache]: Analyzing trace with hash 1425417852, now seen corresponding path program 1 times [2018-07-24 14:37:11,044 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:11,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:11,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:11,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:11,092 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:11,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:11,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:37:11,654 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:37:11,654 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:37:11,654 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:37:11,661 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:37:11,677 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:37:11,678 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:37:11,682 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-07-24 14:37:19,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:19,140 INFO L93 Difference]: Finished difference Result 1510 states and 2773 transitions. [2018-07-24 14:37:19,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:37:19,142 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 68 [2018-07-24 14:37:19,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:19,168 INFO L225 Difference]: With dead ends: 1510 [2018-07-24 14:37:19,168 INFO L226 Difference]: Without dead ends: 1066 [2018-07-24 14:37:19,177 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:37:19,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2018-07-24 14:37:19,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 1064. [2018-07-24 14:37:19,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1064 states. [2018-07-24 14:37:19,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1590 transitions. [2018-07-24 14:37:19,309 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1590 transitions. Word has length 68 [2018-07-24 14:37:19,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:19,310 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1590 transitions. [2018-07-24 14:37:19,310 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:37:19,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1590 transitions. [2018-07-24 14:37:19,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-07-24 14:37:19,319 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:19,320 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:37:19,320 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:19,320 INFO L82 PathProgramCache]: Analyzing trace with hash -1914433689, now seen corresponding path program 1 times [2018-07-24 14:37:19,321 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:19,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:19,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:19,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:19,322 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:19,593 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:37:19,594 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:37:19,594 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:37:19,594 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:37:19,596 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:37:19,597 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:37:19,597 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:37:19,597 INFO L87 Difference]: Start difference. First operand 1064 states and 1590 transitions. Second operand 4 states. [2018-07-24 14:37:29,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:29,182 INFO L93 Difference]: Finished difference Result 3981 states and 6113 transitions. [2018-07-24 14:37:29,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:37:29,182 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 138 [2018-07-24 14:37:29,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:29,207 INFO L225 Difference]: With dead ends: 3981 [2018-07-24 14:37:29,207 INFO L226 Difference]: Without dead ends: 2923 [2018-07-24 14:37:29,217 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:37:29,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2018-07-24 14:37:29,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 2921. [2018-07-24 14:37:29,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2921 states. [2018-07-24 14:37:29,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 2921 states and 4008 transitions. [2018-07-24 14:37:29,319 INFO L78 Accepts]: Start accepts. Automaton has 2921 states and 4008 transitions. Word has length 138 [2018-07-24 14:37:29,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:29,320 INFO L471 AbstractCegarLoop]: Abstraction has 2921 states and 4008 transitions. [2018-07-24 14:37:29,320 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:37:29,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2921 states and 4008 transitions. [2018-07-24 14:37:29,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2018-07-24 14:37:29,337 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:29,338 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:29,338 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:29,338 INFO L82 PathProgramCache]: Analyzing trace with hash 69219501, now seen corresponding path program 1 times [2018-07-24 14:37:29,339 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:29,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:29,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:29,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:29,340 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:30,120 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 123 proven. 77 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 14:37:30,121 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:37:30,121 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:37:30,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:30,131 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:37:30,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:30,346 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:37:30,590 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:37:30,590 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:37:31,724 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:37:31,758 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:37:31,758 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 9 [2018-07-24 14:37:31,759 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:37:31,759 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:37:31,760 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:37:31,760 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:37:31,761 INFO L87 Difference]: Start difference. First operand 2921 states and 4008 transitions. Second operand 5 states. [2018-07-24 14:37:39,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:39,520 INFO L93 Difference]: Finished difference Result 8359 states and 11682 transitions. [2018-07-24 14:37:39,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:37:39,521 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 248 [2018-07-24 14:37:39,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:39,559 INFO L225 Difference]: With dead ends: 8359 [2018-07-24 14:37:39,559 INFO L226 Difference]: Without dead ends: 5444 [2018-07-24 14:37:39,575 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 494 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:37:39,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5444 states. [2018-07-24 14:37:39,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5444 to 5444. [2018-07-24 14:37:39,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5444 states. [2018-07-24 14:37:39,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5444 states to 5444 states and 7074 transitions. [2018-07-24 14:37:39,713 INFO L78 Accepts]: Start accepts. Automaton has 5444 states and 7074 transitions. Word has length 248 [2018-07-24 14:37:39,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:39,714 INFO L471 AbstractCegarLoop]: Abstraction has 5444 states and 7074 transitions. [2018-07-24 14:37:39,714 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:37:39,714 INFO L276 IsEmpty]: Start isEmpty. Operand 5444 states and 7074 transitions. [2018-07-24 14:37:39,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2018-07-24 14:37:39,728 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:39,729 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:39,729 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:39,729 INFO L82 PathProgramCache]: Analyzing trace with hash -2066506169, now seen corresponding path program 1 times [2018-07-24 14:37:39,730 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:39,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:39,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:39,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:39,731 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:40,455 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:37:40,456 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:37:40,456 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:37:40,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:40,560 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:37:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:40,726 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:37:40,974 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:37:40,974 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:37:41,365 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:37:41,386 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:37:41,386 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:37:41,402 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:41,403 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:37:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:41,741 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:37:41,884 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:37:41,884 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:37:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 14:37:42,160 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:37:42,161 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:37:42,161 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:37:42,162 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:37:42,162 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:37:42,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:37:42,163 INFO L87 Difference]: Start difference. First operand 5444 states and 7074 transitions. Second operand 9 states. [2018-07-24 14:37:54,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:54,054 INFO L93 Difference]: Finished difference Result 16612 states and 23512 transitions. [2018-07-24 14:37:54,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 14:37:54,055 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 433 [2018-07-24 14:37:54,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:54,145 INFO L225 Difference]: With dead ends: 16612 [2018-07-24 14:37:54,146 INFO L226 Difference]: Without dead ends: 11174 [2018-07-24 14:37:54,344 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1766 GetRequests, 1738 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=218, Invalid=484, Unknown=0, NotChecked=0, Total=702 [2018-07-24 14:37:54,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11174 states. [2018-07-24 14:37:54,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11174 to 10455. [2018-07-24 14:37:54,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10455 states. [2018-07-24 14:37:54,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10455 states to 10455 states and 13266 transitions. [2018-07-24 14:37:54,714 INFO L78 Accepts]: Start accepts. Automaton has 10455 states and 13266 transitions. Word has length 433 [2018-07-24 14:37:54,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:37:54,715 INFO L471 AbstractCegarLoop]: Abstraction has 10455 states and 13266 transitions. [2018-07-24 14:37:54,716 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:37:54,716 INFO L276 IsEmpty]: Start isEmpty. Operand 10455 states and 13266 transitions. [2018-07-24 14:37:54,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-07-24 14:37:54,749 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:37:54,749 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:37:54,750 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:37:54,750 INFO L82 PathProgramCache]: Analyzing trace with hash 1614019539, now seen corresponding path program 1 times [2018-07-24 14:37:54,750 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:37:54,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:54,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:54,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:37:54,751 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:37:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:55,287 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 271 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:37:55,288 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:37:55,288 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:37:55,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:37:55,296 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:37:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:37:55,450 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:37:55,691 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 3 [2018-07-24 14:37:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-07-24 14:37:55,761 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:37:55,886 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 191 proven. 2 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2018-07-24 14:37:55,909 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:37:55,910 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-07-24 14:37:55,910 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:37:55,910 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:37:55,911 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:37:55,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:37:55,911 INFO L87 Difference]: Start difference. First operand 10455 states and 13266 transitions. Second operand 3 states. [2018-07-24 14:37:59,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:37:59,729 INFO L93 Difference]: Finished difference Result 28119 states and 37832 transitions. [2018-07-24 14:37:59,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:37:59,732 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 439 [2018-07-24 14:37:59,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:37:59,869 INFO L225 Difference]: With dead ends: 28119 [2018-07-24 14:37:59,869 INFO L226 Difference]: Without dead ends: 17730 [2018-07-24 14:37:59,997 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 883 GetRequests, 878 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:38:00,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17730 states. [2018-07-24 14:38:00,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17730 to 17405. [2018-07-24 14:38:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17405 states. [2018-07-24 14:38:00,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17405 states to 17405 states and 22758 transitions. [2018-07-24 14:38:00,601 INFO L78 Accepts]: Start accepts. Automaton has 17405 states and 22758 transitions. Word has length 439 [2018-07-24 14:38:00,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:38:00,602 INFO L471 AbstractCegarLoop]: Abstraction has 17405 states and 22758 transitions. [2018-07-24 14:38:00,602 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:38:00,603 INFO L276 IsEmpty]: Start isEmpty. Operand 17405 states and 22758 transitions. [2018-07-24 14:38:00,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-07-24 14:38:00,651 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:38:00,651 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:38:00,652 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:38:00,652 INFO L82 PathProgramCache]: Analyzing trace with hash 690852113, now seen corresponding path program 1 times [2018-07-24 14:38:00,652 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:38:00,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:00,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:00,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:00,655 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:38:00,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:01,423 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 271 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:38:01,424 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:01,424 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:38:01,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:01,438 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:01,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:01,603 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:02,134 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-24 14:38:02,135 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:02,417 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 14:38:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 271 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:38:03,258 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:03,258 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:38:03,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:03,274 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:03,793 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-24 14:38:03,987 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:04,200 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 271 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:38:04,203 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:38:04,203 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:38:04,203 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:38:04,204 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:38:04,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:38:04,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:38:04,206 INFO L87 Difference]: Start difference. First operand 17405 states and 22758 transitions. Second operand 9 states. [2018-07-24 14:38:14,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:38:14,574 INFO L93 Difference]: Finished difference Result 38950 states and 52612 transitions. [2018-07-24 14:38:14,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 14:38:14,575 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 439 [2018-07-24 14:38:14,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:38:14,713 INFO L225 Difference]: With dead ends: 38950 [2018-07-24 14:38:14,713 INFO L226 Difference]: Without dead ends: 21630 [2018-07-24 14:38:14,848 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1782 GetRequests, 1758 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-07-24 14:38:14,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21630 states. [2018-07-24 14:38:15,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21630 to 21444. [2018-07-24 14:38:15,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21444 states. [2018-07-24 14:38:15,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21444 states to 21444 states and 26376 transitions. [2018-07-24 14:38:15,439 INFO L78 Accepts]: Start accepts. Automaton has 21444 states and 26376 transitions. Word has length 439 [2018-07-24 14:38:15,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:38:15,439 INFO L471 AbstractCegarLoop]: Abstraction has 21444 states and 26376 transitions. [2018-07-24 14:38:15,439 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:38:15,440 INFO L276 IsEmpty]: Start isEmpty. Operand 21444 states and 26376 transitions. [2018-07-24 14:38:15,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2018-07-24 14:38:15,478 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:38:15,478 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:38:15,478 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:38:15,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1034883597, now seen corresponding path program 1 times [2018-07-24 14:38:15,479 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:38:15,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:15,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:15,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:15,480 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:38:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:15,859 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 14:38:15,860 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:38:15,860 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:38:15,860 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:38:15,861 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:38:15,861 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:38:15,861 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:38:15,862 INFO L87 Difference]: Start difference. First operand 21444 states and 26376 transitions. Second operand 3 states. [2018-07-24 14:38:20,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:38:20,157 INFO L93 Difference]: Finished difference Result 43116 states and 53377 transitions. [2018-07-24 14:38:20,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:38:20,158 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 510 [2018-07-24 14:38:20,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:38:20,258 INFO L225 Difference]: With dead ends: 43116 [2018-07-24 14:38:20,258 INFO L226 Difference]: Without dead ends: 21757 [2018-07-24 14:38:20,343 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:38:20,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21757 states. [2018-07-24 14:38:20,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21757 to 21444. [2018-07-24 14:38:20,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21444 states. [2018-07-24 14:38:20,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21444 states to 21444 states and 26377 transitions. [2018-07-24 14:38:20,895 INFO L78 Accepts]: Start accepts. Automaton has 21444 states and 26377 transitions. Word has length 510 [2018-07-24 14:38:20,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:38:20,896 INFO L471 AbstractCegarLoop]: Abstraction has 21444 states and 26377 transitions. [2018-07-24 14:38:20,896 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:38:20,896 INFO L276 IsEmpty]: Start isEmpty. Operand 21444 states and 26377 transitions. [2018-07-24 14:38:20,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2018-07-24 14:38:20,949 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:38:20,950 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:38:20,950 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:38:20,951 INFO L82 PathProgramCache]: Analyzing trace with hash 30668481, now seen corresponding path program 1 times [2018-07-24 14:38:20,951 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:38:20,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:20,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:20,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:20,953 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:38:21,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:22,035 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 185 proven. 15 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-07-24 14:38:22,036 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:22,036 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:38:22,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:22,044 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:22,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:22,219 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:23,061 WARN L169 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 14:38:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 268 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2018-07-24 14:38:23,272 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:24,707 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 183 proven. 199 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:38:24,728 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:38:24,728 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:38:24,729 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:38:24,729 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:38:24,729 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:38:24,729 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:38:24,730 INFO L87 Difference]: Start difference. First operand 21444 states and 26377 transitions. Second operand 5 states. [2018-07-24 14:38:34,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:38:34,024 INFO L93 Difference]: Finished difference Result 46621 states and 58281 transitions. [2018-07-24 14:38:34,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:38:34,027 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 531 [2018-07-24 14:38:34,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:38:34,146 INFO L225 Difference]: With dead ends: 46621 [2018-07-24 14:38:34,147 INFO L226 Difference]: Without dead ends: 25188 [2018-07-24 14:38:34,251 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1074 GetRequests, 1059 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:38:34,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25188 states. [2018-07-24 14:38:34,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25188 to 24562. [2018-07-24 14:38:34,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24562 states. [2018-07-24 14:38:34,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24562 states to 24562 states and 30030 transitions. [2018-07-24 14:38:34,756 INFO L78 Accepts]: Start accepts. Automaton has 24562 states and 30030 transitions. Word has length 531 [2018-07-24 14:38:34,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:38:34,757 INFO L471 AbstractCegarLoop]: Abstraction has 24562 states and 30030 transitions. [2018-07-24 14:38:34,757 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:38:34,757 INFO L276 IsEmpty]: Start isEmpty. Operand 24562 states and 30030 transitions. [2018-07-24 14:38:34,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2018-07-24 14:38:34,772 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:38:34,773 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:38:34,773 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:38:34,773 INFO L82 PathProgramCache]: Analyzing trace with hash 1242445893, now seen corresponding path program 1 times [2018-07-24 14:38:34,773 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:38:34,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:34,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:34,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:34,775 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:38:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:35,500 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 311 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:38:35,500 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:35,500 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:38:35,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:35,508 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:35,703 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:36,111 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 412 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-24 14:38:36,111 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:36,488 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 311 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:38:36,510 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:36,510 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:38:36,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:36,529 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:36,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:36,960 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:37,172 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 412 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-24 14:38:37,172 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:37,557 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 311 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 14:38:37,559 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:38:37,559 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:38:37,559 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:38:37,561 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:38:37,561 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:38:37,561 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:38:37,562 INFO L87 Difference]: Start difference. First operand 24562 states and 30030 transitions. Second operand 9 states. [2018-07-24 14:38:45,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:38:45,981 INFO L93 Difference]: Finished difference Result 50265 states and 62965 transitions. [2018-07-24 14:38:45,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 14:38:45,981 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 566 [2018-07-24 14:38:45,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:38:46,125 INFO L225 Difference]: With dead ends: 50265 [2018-07-24 14:38:46,126 INFO L226 Difference]: Without dead ends: 26036 [2018-07-24 14:38:46,249 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2294 GetRequests, 2268 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:38:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26036 states. [2018-07-24 14:38:46,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26036 to 25496. [2018-07-24 14:38:46,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25496 states. [2018-07-24 14:38:46,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25496 states to 25496 states and 30206 transitions. [2018-07-24 14:38:46,858 INFO L78 Accepts]: Start accepts. Automaton has 25496 states and 30206 transitions. Word has length 566 [2018-07-24 14:38:46,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:38:46,859 INFO L471 AbstractCegarLoop]: Abstraction has 25496 states and 30206 transitions. [2018-07-24 14:38:46,859 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:38:46,859 INFO L276 IsEmpty]: Start isEmpty. Operand 25496 states and 30206 transitions. [2018-07-24 14:38:46,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2018-07-24 14:38:46,883 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:38:46,884 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:38:46,884 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:38:46,884 INFO L82 PathProgramCache]: Analyzing trace with hash 2003759992, now seen corresponding path program 1 times [2018-07-24 14:38:46,884 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:38:46,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:46,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:46,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:38:46,886 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:38:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:48,517 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 348 proven. 371 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:38:48,517 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:48,517 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:38:48,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:48,526 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:48,745 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:49,420 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 564 proven. 41 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2018-07-24 14:38:49,420 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:50,575 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 259 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:38:50,596 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:38:50,596 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:38:50,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:38:50,614 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:38:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:38:51,085 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:38:51,745 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 514 proven. 41 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2018-07-24 14:38:51,745 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:38:52,989 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 259 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:38:52,992 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:38:52,993 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-07-24 14:38:52,993 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:38:52,994 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:38:52,994 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:38:52,995 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:38:52,995 INFO L87 Difference]: Start difference. First operand 25496 states and 30206 transitions. Second operand 13 states. [2018-07-24 14:39:16,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:39:16,208 INFO L93 Difference]: Finished difference Result 63218 states and 76104 transitions. [2018-07-24 14:39:16,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-24 14:39:16,209 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 627 [2018-07-24 14:39:16,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:39:16,339 INFO L225 Difference]: With dead ends: 63218 [2018-07-24 14:39:16,340 INFO L226 Difference]: Without dead ends: 36456 [2018-07-24 14:39:16,465 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2563 GetRequests, 2517 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=492, Invalid=1578, Unknown=0, NotChecked=0, Total=2070 [2018-07-24 14:39:16,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36456 states. [2018-07-24 14:39:17,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36456 to 35557. [2018-07-24 14:39:17,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35557 states. [2018-07-24 14:39:17,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35557 states to 35557 states and 42215 transitions. [2018-07-24 14:39:17,179 INFO L78 Accepts]: Start accepts. Automaton has 35557 states and 42215 transitions. Word has length 627 [2018-07-24 14:39:17,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:39:17,179 INFO L471 AbstractCegarLoop]: Abstraction has 35557 states and 42215 transitions. [2018-07-24 14:39:17,179 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:39:17,180 INFO L276 IsEmpty]: Start isEmpty. Operand 35557 states and 42215 transitions. [2018-07-24 14:39:17,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2018-07-24 14:39:17,199 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:39:17,200 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:39:17,200 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:39:17,201 INFO L82 PathProgramCache]: Analyzing trace with hash 1346580822, now seen corresponding path program 1 times [2018-07-24 14:39:17,201 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:39:17,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:17,202 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:17,202 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:17,202 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:39:17,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:17,914 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2018-07-24 14:39:17,914 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:39:17,915 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:39:17,915 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:39:17,915 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:39:17,916 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:39:17,916 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:39:17,916 INFO L87 Difference]: Start difference. First operand 35557 states and 42215 transitions. Second operand 4 states. [2018-07-24 14:39:23,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:39:23,595 INFO L93 Difference]: Finished difference Result 92244 states and 112119 transitions. [2018-07-24 14:39:23,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:39:23,596 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 630 [2018-07-24 14:39:23,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:39:23,721 INFO L225 Difference]: With dead ends: 92244 [2018-07-24 14:39:23,721 INFO L226 Difference]: Without dead ends: 39069 [2018-07-24 14:39:23,919 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:39:23,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39069 states. [2018-07-24 14:39:24,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39069 to 35203. [2018-07-24 14:39:24,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35203 states. [2018-07-24 14:39:24,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35203 states to 35203 states and 40113 transitions. [2018-07-24 14:39:24,581 INFO L78 Accepts]: Start accepts. Automaton has 35203 states and 40113 transitions. Word has length 630 [2018-07-24 14:39:24,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:39:24,582 INFO L471 AbstractCegarLoop]: Abstraction has 35203 states and 40113 transitions. [2018-07-24 14:39:24,582 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:39:24,582 INFO L276 IsEmpty]: Start isEmpty. Operand 35203 states and 40113 transitions. [2018-07-24 14:39:24,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2018-07-24 14:39:24,603 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:39:24,603 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:39:24,603 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:39:24,604 INFO L82 PathProgramCache]: Analyzing trace with hash 918611804, now seen corresponding path program 1 times [2018-07-24 14:39:24,604 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:39:24,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:24,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:24,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:24,605 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:39:24,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:25,384 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 520 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 14:39:25,384 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:39:25,384 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:39:25,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:25,391 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:39:25,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:25,628 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:39:25,872 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 17 [2018-07-24 14:39:26,315 WARN L169 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-07-24 14:39:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2018-07-24 14:39:27,833 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:39:28,269 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2018-07-24 14:39:28,290 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:39:28,291 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5] total 9 [2018-07-24 14:39:28,291 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:39:28,292 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:39:28,292 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:39:28,292 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:39:28,292 INFO L87 Difference]: Start difference. First operand 35203 states and 40113 transitions. Second operand 4 states. [2018-07-24 14:39:36,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:39:36,784 INFO L93 Difference]: Finished difference Result 73700 states and 84880 transitions. [2018-07-24 14:39:36,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:39:36,785 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 679 [2018-07-24 14:39:36,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:39:36,906 INFO L225 Difference]: With dead ends: 73700 [2018-07-24 14:39:36,906 INFO L226 Difference]: Without dead ends: 38921 [2018-07-24 14:39:37,245 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1362 GetRequests, 1325 SyntacticMatches, 30 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:39:37,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38921 states. [2018-07-24 14:39:37,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38921 to 38220. [2018-07-24 14:39:37,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38220 states. [2018-07-24 14:39:37,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38220 states to 38220 states and 43119 transitions. [2018-07-24 14:39:37,931 INFO L78 Accepts]: Start accepts. Automaton has 38220 states and 43119 transitions. Word has length 679 [2018-07-24 14:39:37,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:39:37,932 INFO L471 AbstractCegarLoop]: Abstraction has 38220 states and 43119 transitions. [2018-07-24 14:39:37,932 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:39:37,932 INFO L276 IsEmpty]: Start isEmpty. Operand 38220 states and 43119 transitions. [2018-07-24 14:39:37,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2018-07-24 14:39:37,961 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:39:37,961 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:39:37,962 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:39:37,962 INFO L82 PathProgramCache]: Analyzing trace with hash 539187919, now seen corresponding path program 1 times [2018-07-24 14:39:37,962 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:39:37,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:37,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:37,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:39:37,963 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:39:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 547 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 14:39:38,835 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:39:38,835 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:39:38,844 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:38,844 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:39:39,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:39,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:39:53,080 WARN L169 SmtUtils]: Spent 13.76 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-07-24 14:39:53,505 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 542 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:39:53,505 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:39:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 542 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:39:54,654 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:39:54,654 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:39:54,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:39:54,670 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:39:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:39:55,225 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:39:57,707 WARN L169 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-07-24 14:39:58,737 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 485 proven. 111 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-07-24 14:39:58,738 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:39:59,299 WARN L169 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-07-24 14:39:59,450 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:39:59,613 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:40:46,993 WARN L169 SmtUtils]: Spent 47.01 s on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-07-24 14:40:46,996 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:40:48,195 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:40:50,361 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:40:54,489 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:40:56,582 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:40:58,716 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:41:00,822 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-07-24 14:41:02,873 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:41:03,074 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:41:03,074 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:41:03,080 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:41:03,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:41:03 BoogieIcfgContainer [2018-07-24 14:41:03,081 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:41:03,082 INFO L168 Benchmark]: Toolchain (without parser) took 243571.62 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -658.5 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,083 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-07-24 14:41:03,083 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1318.70 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,084 INFO L168 Benchmark]: Boogie Procedure Inliner took 251.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,085 INFO L168 Benchmark]: Boogie Preprocessor took 690.21 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 900.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,085 INFO L168 Benchmark]: RCFGBuilder took 9123.74 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 339.7 MB). Peak memory consumption was 339.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,086 INFO L168 Benchmark]: TraceAbstraction took 232183.37 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -105.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-07-24 14:41:03,091 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 1318.70 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 251.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 690.21 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 900.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9123.74 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 339.7 MB). Peak memory consumption was 339.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232183.37 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -105.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 190]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 190). Cancelled while BasicCegarLoop was analyzing trace of length 709 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 27 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 232.1s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 112.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3613 SDtfs, 23041 SDslu, 3170 SDs, 0 SdLazy, 37226 SolverSat, 7623 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 94.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12248 GetRequests, 12049 SyntacticMatches, 49 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 888 ImplicationChecksByTransitivity, 9.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=38220occurred in iteration=12, 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: 5.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 8179 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 20.1s InterpolantComputationTime, 11335 NumberOfCodeBlocks, 11335 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 17326 ConstructedInterpolants, 64 QuantifiedInterpolants, 40734067 SizeOfPredicates, 33 NumberOfNonLiveVariables, 8737 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 36 InterpolantComputations, 9 PerfectInterpolantSequences, 15111/17376 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/Problem15_label36_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-41-03-109.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label36_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-41-03-109.csv Completed graceful shutdown