java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label52_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:03:53,848 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:03:53,850 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:03:53,866 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:03:53,866 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:03:53,867 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:03:53,869 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:03:53,870 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:03:53,872 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:03:53,873 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:03:53,874 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:03:53,874 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:03:53,875 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:03:53,876 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:03:53,877 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:03:53,878 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:03:53,879 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:03:53,881 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:03:53,883 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:03:53,884 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:03:53,886 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:03:53,887 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:03:53,889 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:03:53,890 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:03:53,890 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:03:53,891 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:03:53,892 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:03:53,893 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:03:53,894 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:03:53,896 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:03:53,896 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:03:53,897 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:03:53,897 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:03:53,897 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:03:53,898 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:03:53,899 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:03:53,900 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:03:53,922 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:03:53,922 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:03:53,923 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:03:53,923 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:03:53,923 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:03:53,924 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:03:53,924 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:03:53,924 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:03:53,924 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:03:53,924 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:03:53,924 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:03:53,925 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:03:53,925 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:03:53,926 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:03:53,926 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:03:53,926 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:03:53,926 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:03:53,926 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:03:53,927 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:03:53,927 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:03:53,927 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:03:53,927 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:03:53,927 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:03:53,927 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:53,928 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:03:53,928 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:03:53,928 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:03:53,928 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:03:53,928 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:03:53,929 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:03:53,929 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:03:53,929 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:03:53,929 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:03:53,992 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:03:54,007 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:03:54,011 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:03:54,013 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:03:54,013 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:03:54,014 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label52_true-unreach-call.c [2018-07-24 14:03:54,381 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/737df8c28/5572bf17801f46cca80de31c5b796add/FLAG56e0c46a6 [2018-07-24 14:03:54,711 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:03:54,712 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label52_true-unreach-call.c [2018-07-24 14:03:54,738 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/737df8c28/5572bf17801f46cca80de31c5b796add/FLAG56e0c46a6 [2018-07-24 14:03:54,752 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/737df8c28/5572bf17801f46cca80de31c5b796add [2018-07-24 14:03:54,762 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:03:54,764 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:03:54,765 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:54,765 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:03:54,771 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:03:54,772 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:54" (1/1) ... [2018-07-24 14:03:54,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e118919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:54, skipping insertion in model container [2018-07-24 14:03:54,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:54" (1/1) ... [2018-07-24 14:03:55,002 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:03:55,432 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:55,450 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:03:55,636 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:55,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55 WrapperNode [2018-07-24 14:03:55,733 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:55,734 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:55,735 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:03:55,735 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:03:55,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:55,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:55,942 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:55,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:03:55,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:03:55,943 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:03:56,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,210 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,225 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,299 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,328 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,356 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... [2018-07-24 14:03:56,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:03:56,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:03:56,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:03:56,377 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:03:56,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:03:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:03:56,460 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:56,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:56,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:03:56,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:03:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:03:56,461 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:04:02,075 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:04:02,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:04:02 BoogieIcfgContainer [2018-07-24 14:04:02,076 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:04:02,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:04:02,078 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:04:02,081 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:04:02,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:03:54" (1/3) ... [2018-07-24 14:04:02,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7ac002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:04:02, skipping insertion in model container [2018-07-24 14:04:02,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:55" (2/3) ... [2018-07-24 14:04:02,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7ac002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:04:02, skipping insertion in model container [2018-07-24 14:04:02,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:04:02" (3/3) ... [2018-07-24 14:04:02,084 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label52_true-unreach-call.c [2018-07-24 14:04:02,093 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:04:02,101 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:04:02,149 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:04:02,150 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:04:02,151 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:04:02,151 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:04:02,151 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:04:02,151 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:04:02,151 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:04:02,152 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:04:02,152 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:04:02,182 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:04:02,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-07-24 14:04:02,192 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:02,193 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] [2018-07-24 14:04:02,194 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:04:02,199 INFO L82 PathProgramCache]: Analyzing trace with hash -684847423, now seen corresponding path program 1 times [2018-07-24 14:04:02,202 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:02,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:02,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:02,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:02,251 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:02,715 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:04:02,750 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:04:02,753 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:02,753 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:04:02,753 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:02,761 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:02,777 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:02,777 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:04:02,780 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-07-24 14:04:05,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:05,323 INFO L93 Difference]: Finished difference Result 790 states and 1382 transitions. [2018-07-24 14:04:05,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:05,326 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 59 [2018-07-24 14:04:05,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:05,351 INFO L225 Difference]: With dead ends: 790 [2018-07-24 14:04:05,352 INFO L226 Difference]: Without dead ends: 495 [2018-07-24 14:04:05,361 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:04:05,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-07-24 14:04:05,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 488. [2018-07-24 14:04:05,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2018-07-24 14:04:05,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 849 transitions. [2018-07-24 14:04:05,449 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 849 transitions. Word has length 59 [2018-07-24 14:04:05,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:05,450 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 849 transitions. [2018-07-24 14:04:05,450 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:05,450 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 849 transitions. [2018-07-24 14:04:05,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-07-24 14:04:05,458 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:05,459 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:05,459 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:04:05,459 INFO L82 PathProgramCache]: Analyzing trace with hash 788418208, now seen corresponding path program 1 times [2018-07-24 14:04:05,459 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:05,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:05,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,461 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:05,793 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:05,793 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:05,794 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:04:05,794 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:05,796 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:05,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:05,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:04:05,797 INFO L87 Difference]: Start difference. First operand 488 states and 849 transitions. Second operand 5 states. [2018-07-24 14:04:11,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:11,376 INFO L93 Difference]: Finished difference Result 1731 states and 3162 transitions. [2018-07-24 14:04:11,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:04:11,380 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 135 [2018-07-24 14:04:11,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:11,393 INFO L225 Difference]: With dead ends: 1731 [2018-07-24 14:04:11,394 INFO L226 Difference]: Without dead ends: 1249 [2018-07-24 14:04:11,400 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:11,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2018-07-24 14:04:11,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1032. [2018-07-24 14:04:11,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2018-07-24 14:04:11,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1658 transitions. [2018-07-24 14:04:11,474 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1658 transitions. Word has length 135 [2018-07-24 14:04:11,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:11,475 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1658 transitions. [2018-07-24 14:04:11,475 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:11,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1658 transitions. [2018-07-24 14:04:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-07-24 14:04:11,480 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:11,480 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:11,480 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:04:11,480 INFO L82 PathProgramCache]: Analyzing trace with hash 167245263, now seen corresponding path program 1 times [2018-07-24 14:04:11,481 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:11,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:11,482 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:11,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:11,482 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:11,790 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:11,791 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:11,791 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:04:11,791 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:11,792 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:04:11,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:04:11,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:04:11,793 INFO L87 Difference]: Start difference. First operand 1032 states and 1658 transitions. Second operand 6 states. [2018-07-24 14:04:17,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:17,123 INFO L93 Difference]: Finished difference Result 3996 states and 6919 transitions. [2018-07-24 14:04:17,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:04:17,124 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-07-24 14:04:17,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:17,151 INFO L225 Difference]: With dead ends: 3996 [2018-07-24 14:04:17,151 INFO L226 Difference]: Without dead ends: 2970 [2018-07-24 14:04:17,168 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:04:17,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2970 states. [2018-07-24 14:04:17,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2970 to 2909. [2018-07-24 14:04:17,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2909 states. [2018-07-24 14:04:17,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 2909 states and 4228 transitions. [2018-07-24 14:04:17,296 INFO L78 Accepts]: Start accepts. Automaton has 2909 states and 4228 transitions. Word has length 146 [2018-07-24 14:04:17,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:17,297 INFO L471 AbstractCegarLoop]: Abstraction has 2909 states and 4228 transitions. [2018-07-24 14:04:17,297 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:04:17,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 4228 transitions. [2018-07-24 14:04:17,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-07-24 14:04:17,303 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:17,304 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:17,304 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:04:17,304 INFO L82 PathProgramCache]: Analyzing trace with hash 2059396069, now seen corresponding path program 1 times [2018-07-24 14:04:17,305 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:17,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:17,306 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:17,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:17,306 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:17,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:18,242 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 46 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:18,242 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:18,243 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:04:18,259 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:18,260 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:18,393 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:18,616 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:18,617 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:19,153 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:19,192 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:04:19,192 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 14:04:19,192 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:19,193 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:19,194 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:19,194 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:04:19,198 INFO L87 Difference]: Start difference. First operand 2909 states and 4228 transitions. Second operand 3 states. [2018-07-24 14:04:23,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:23,056 INFO L93 Difference]: Finished difference Result 6626 states and 10031 transitions. [2018-07-24 14:04:23,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:23,060 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 191 [2018-07-24 14:04:23,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:23,085 INFO L225 Difference]: With dead ends: 6626 [2018-07-24 14:04:23,085 INFO L226 Difference]: Without dead ends: 3723 [2018-07-24 14:04:23,104 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 382 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:04:23,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2018-07-24 14:04:23,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3525. [2018-07-24 14:04:23,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3525 states. [2018-07-24 14:04:23,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 5147 transitions. [2018-07-24 14:04:23,215 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 5147 transitions. Word has length 191 [2018-07-24 14:04:23,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:23,216 INFO L471 AbstractCegarLoop]: Abstraction has 3525 states and 5147 transitions. [2018-07-24 14:04:23,216 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:23,217 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 5147 transitions. [2018-07-24 14:04:23,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-07-24 14:04:23,224 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:23,224 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, 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] [2018-07-24 14:04:23,225 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:23,225 INFO L82 PathProgramCache]: Analyzing trace with hash -558733758, now seen corresponding path program 1 times [2018-07-24 14:04:23,225 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:23,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:23,226 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:23,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:23,227 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:23,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:23,490 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:04:23,929 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 104 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:23,929 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:23,930 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:23,948 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:23,948 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:24,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:24,066 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:24,463 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-07-24 14:04:24,463 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:24,631 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 104 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:24,661 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:04:24,661 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:04:24,661 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:24,662 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:24,662 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:24,663 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:24,663 INFO L87 Difference]: Start difference. First operand 3525 states and 5147 transitions. Second operand 5 states. [2018-07-24 14:04:29,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:29,959 INFO L93 Difference]: Finished difference Result 11370 states and 17541 transitions. [2018-07-24 14:04:29,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:04:29,960 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 216 [2018-07-24 14:04:29,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:30,008 INFO L225 Difference]: With dead ends: 11370 [2018-07-24 14:04:30,008 INFO L226 Difference]: Without dead ends: 7851 [2018-07-24 14:04:30,038 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 427 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:04:30,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2018-07-24 14:04:30,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7741. [2018-07-24 14:04:30,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7741 states. [2018-07-24 14:04:30,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7741 states to 7741 states and 11195 transitions. [2018-07-24 14:04:30,297 INFO L78 Accepts]: Start accepts. Automaton has 7741 states and 11195 transitions. Word has length 216 [2018-07-24 14:04:30,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:30,297 INFO L471 AbstractCegarLoop]: Abstraction has 7741 states and 11195 transitions. [2018-07-24 14:04:30,297 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:30,298 INFO L276 IsEmpty]: Start isEmpty. Operand 7741 states and 11195 transitions. [2018-07-24 14:04:30,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2018-07-24 14:04:30,313 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:30,314 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, 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] [2018-07-24 14:04:30,314 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:30,314 INFO L82 PathProgramCache]: Analyzing trace with hash 1790586155, now seen corresponding path program 1 times [2018-07-24 14:04:30,315 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:30,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:30,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:30,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:30,316 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:30,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:30,963 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:30,963 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:30,978 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:30,979 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:31,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:31,084 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:31,267 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:31,268 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:04:31,647 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:04:31,647 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-07-24 14:04:31,647 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:31,648 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:31,648 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:31,648 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:31,648 INFO L87 Difference]: Start difference. First operand 7741 states and 11195 transitions. Second operand 3 states. [2018-07-24 14:04:33,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:33,636 INFO L93 Difference]: Finished difference Result 20460 states and 31279 transitions. [2018-07-24 14:04:33,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:33,638 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 217 [2018-07-24 14:04:33,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:33,702 INFO L225 Difference]: With dead ends: 20460 [2018-07-24 14:04:33,702 INFO L226 Difference]: Without dead ends: 12725 [2018-07-24 14:04:33,759 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 432 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:33,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12725 states. [2018-07-24 14:04:34,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12725 to 12531. [2018-07-24 14:04:34,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12531 states. [2018-07-24 14:04:34,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12531 states to 12531 states and 17861 transitions. [2018-07-24 14:04:34,150 INFO L78 Accepts]: Start accepts. Automaton has 12531 states and 17861 transitions. Word has length 217 [2018-07-24 14:04:34,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:34,151 INFO L471 AbstractCegarLoop]: Abstraction has 12531 states and 17861 transitions. [2018-07-24 14:04:34,151 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:34,151 INFO L276 IsEmpty]: Start isEmpty. Operand 12531 states and 17861 transitions. [2018-07-24 14:04:34,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-07-24 14:04:34,174 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:34,174 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, 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] [2018-07-24 14:04:34,175 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:34,175 INFO L82 PathProgramCache]: Analyzing trace with hash 1163374894, now seen corresponding path program 1 times [2018-07-24 14:04:34,175 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:34,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:34,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,177 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:34,460 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:34,460 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:34,460 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:04:34,461 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:34,461 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:34,461 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:34,462 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:04:34,462 INFO L87 Difference]: Start difference. First operand 12531 states and 17861 transitions. Second operand 3 states. [2018-07-24 14:04:38,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:38,160 INFO L93 Difference]: Finished difference Result 26883 states and 40223 transitions. [2018-07-24 14:04:38,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:38,161 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 222 [2018-07-24 14:04:38,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:38,361 INFO L225 Difference]: With dead ends: 26883 [2018-07-24 14:04:38,361 INFO L226 Difference]: Without dead ends: 14358 [2018-07-24 14:04:38,404 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 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:04:38,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14358 states. [2018-07-24 14:04:38,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14358 to 14356. [2018-07-24 14:04:38,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14356 states. [2018-07-24 14:04:38,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14356 states to 14356 states and 20497 transitions. [2018-07-24 14:04:38,779 INFO L78 Accepts]: Start accepts. Automaton has 14356 states and 20497 transitions. Word has length 222 [2018-07-24 14:04:38,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:38,779 INFO L471 AbstractCegarLoop]: Abstraction has 14356 states and 20497 transitions. [2018-07-24 14:04:38,779 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:38,779 INFO L276 IsEmpty]: Start isEmpty. Operand 14356 states and 20497 transitions. [2018-07-24 14:04:38,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2018-07-24 14:04:38,814 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:38,815 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, 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] [2018-07-24 14:04:38,815 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:38,815 INFO L82 PathProgramCache]: Analyzing trace with hash 985491209, now seen corresponding path program 1 times [2018-07-24 14:04:38,815 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:38,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:38,816 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:38,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:38,817 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:38,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:39,372 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:39,373 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:39,373 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:39,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:39,388 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:39,499 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:40,182 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2018-07-24 14:04:40,806 WARN L169 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 11 [2018-07-24 14:04:40,965 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:40,965 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:41,219 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-07-24 14:04:41,622 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:41,643 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:41,643 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:41,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:41,660 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:41,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:41,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:42,044 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 105 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:42,044 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:42,578 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:42,581 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:42,581 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 7, 5] total 19 [2018-07-24 14:04:42,581 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:42,582 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:04:42,582 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:04:42,582 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-07-24 14:04:42,583 INFO L87 Difference]: Start difference. First operand 14356 states and 20497 transitions. Second operand 11 states. [2018-07-24 14:04:43,255 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 15 [2018-07-24 14:04:51,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:51,909 INFO L93 Difference]: Finished difference Result 33206 states and 51376 transitions. [2018-07-24 14:04:51,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-07-24 14:04:51,910 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 257 [2018-07-24 14:04:51,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:52,013 INFO L225 Difference]: With dead ends: 33206 [2018-07-24 14:04:52,013 INFO L226 Difference]: Without dead ends: 17114 [2018-07-24 14:04:52,094 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1075 GetRequests, 1024 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 592 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=597, Invalid=1953, Unknown=0, NotChecked=0, Total=2550 [2018-07-24 14:04:52,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17114 states. [2018-07-24 14:04:52,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17114 to 16132. [2018-07-24 14:04:52,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16132 states. [2018-07-24 14:04:52,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16132 states to 16132 states and 20157 transitions. [2018-07-24 14:04:52,689 INFO L78 Accepts]: Start accepts. Automaton has 16132 states and 20157 transitions. Word has length 257 [2018-07-24 14:04:52,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:52,690 INFO L471 AbstractCegarLoop]: Abstraction has 16132 states and 20157 transitions. [2018-07-24 14:04:52,690 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:04:52,690 INFO L276 IsEmpty]: Start isEmpty. Operand 16132 states and 20157 transitions. [2018-07-24 14:04:52,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2018-07-24 14:04:52,737 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:52,738 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, 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] [2018-07-24 14:04:52,738 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:52,738 INFO L82 PathProgramCache]: Analyzing trace with hash 1202515472, now seen corresponding path program 1 times [2018-07-24 14:04:52,738 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:52,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:52,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:52,740 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:52,740 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:52,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:53,368 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:04:53,582 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-07-24 14:04:53,684 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 104 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:53,685 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:53,685 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:53,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:53,693 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:53,807 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:54,317 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-07-24 14:04:54,317 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:54,580 WARN L169 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-24 14:04:54,985 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 104 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:55,006 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:04:55,007 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 14:04:55,007 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:55,008 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:55,008 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:55,008 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:55,008 INFO L87 Difference]: Start difference. First operand 16132 states and 20157 transitions. Second operand 5 states. [2018-07-24 14:04:57,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:57,824 INFO L93 Difference]: Finished difference Result 33811 states and 42197 transitions. [2018-07-24 14:04:57,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:04:57,825 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 300 [2018-07-24 14:04:57,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:57,881 INFO L225 Difference]: With dead ends: 33811 [2018-07-24 14:04:57,881 INFO L226 Difference]: Without dead ends: 17874 [2018-07-24 14:04:57,916 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 609 GetRequests, 597 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:04:57,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17874 states. [2018-07-24 14:04:58,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17874 to 16877. [2018-07-24 14:04:58,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16877 states. [2018-07-24 14:04:58,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16877 states to 16877 states and 21094 transitions. [2018-07-24 14:04:58,255 INFO L78 Accepts]: Start accepts. Automaton has 16877 states and 21094 transitions. Word has length 300 [2018-07-24 14:04:58,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:58,255 INFO L471 AbstractCegarLoop]: Abstraction has 16877 states and 21094 transitions. [2018-07-24 14:04:58,256 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:58,256 INFO L276 IsEmpty]: Start isEmpty. Operand 16877 states and 21094 transitions. [2018-07-24 14:04:58,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2018-07-24 14:04:58,292 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:58,292 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:58,293 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:04:58,293 INFO L82 PathProgramCache]: Analyzing trace with hash 997672691, now seen corresponding path program 1 times [2018-07-24 14:04:58,293 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:58,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:58,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:58,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:58,294 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:59,585 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:59,586 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:59,586 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:04:59,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:59,594 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:59,733 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:00,456 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:00,457 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:01,398 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:01,418 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:01,419 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:01,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:01,436 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:01,738 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:01,879 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:01,880 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:02,318 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:02,320 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:02,320 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8, 5, 5] total 25 [2018-07-24 14:05:02,320 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:02,322 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:05:02,322 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:05:02,322 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2018-07-24 14:05:02,322 INFO L87 Difference]: Start difference. First operand 16877 states and 21094 transitions. Second operand 15 states. [2018-07-24 14:05:02,471 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-07-24 14:05:03,054 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-07-24 14:05:04,729 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-07-24 14:05:08,155 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2018-07-24 14:05:09,504 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-07-24 14:05:11,135 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-07-24 14:05:11,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:11,931 INFO L93 Difference]: Finished difference Result 36910 states and 46560 transitions. [2018-07-24 14:05:11,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 14:05:11,932 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 343 [2018-07-24 14:05:11,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:11,985 INFO L225 Difference]: With dead ends: 36910 [2018-07-24 14:05:11,985 INFO L226 Difference]: Without dead ends: 20228 [2018-07-24 14:05:12,027 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1415 GetRequests, 1362 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 576 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=682, Invalid=2074, Unknown=0, NotChecked=0, Total=2756 [2018-07-24 14:05:12,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20228 states. [2018-07-24 14:05:12,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20228 to 18694. [2018-07-24 14:05:12,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18694 states. [2018-07-24 14:05:12,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18694 states to 18694 states and 22625 transitions. [2018-07-24 14:05:12,394 INFO L78 Accepts]: Start accepts. Automaton has 18694 states and 22625 transitions. Word has length 343 [2018-07-24 14:05:12,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:12,396 INFO L471 AbstractCegarLoop]: Abstraction has 18694 states and 22625 transitions. [2018-07-24 14:05:12,397 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 14:05:12,397 INFO L276 IsEmpty]: Start isEmpty. Operand 18694 states and 22625 transitions. [2018-07-24 14:05:12,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2018-07-24 14:05:12,422 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:12,423 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:05:12,423 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:05:12,424 INFO L82 PathProgramCache]: Analyzing trace with hash 1470194130, now seen corresponding path program 1 times [2018-07-24 14:05:12,424 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:12,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:12,425 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:12,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:12,425 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:12,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:13,158 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 5 proven. 106 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 14:05:13,158 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:13,158 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:05:13,166 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:13,167 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:13,312 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:29,279 WARN L169 SmtUtils]: Spent 7.96 s on a formula simplification. DAG size of input: 37 DAG size of output: 15 [2018-07-24 14:05:30,011 WARN L1032 $PredicateComparison]: unable to prove that (exists ((v_prenex_1 Int)) (let ((.cse0 (+ v_prenex_1 69157))) (and (<= 0 .cse0) (<= 130 v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod .cse0 299861) 300138))))) is different from true [2018-07-24 14:05:30,406 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 241 refuted. 2 times theorem prover too weak. 0 trivial. 9 not checked. [2018-07-24 14:05:30,406 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:30,838 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 250 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:30,859 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:30,859 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:30,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:30,875 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:31,184 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:31,880 WARN L169 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-07-24 14:05:34,062 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 5 proven. 247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:34,063 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:34,265 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:05:34,779 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 250 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:34,781 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:34,782 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 6, 9, 6] total 20 [2018-07-24 14:05:34,782 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:34,783 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:05:34,783 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:05:34,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=241, Unknown=6, NotChecked=34, Total=380 [2018-07-24 14:05:34,783 INFO L87 Difference]: Start difference. First operand 18694 states and 22625 transitions. Second operand 13 states. [2018-07-24 14:05:35,623 WARN L169 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 14:05:38,407 WARN L169 SmtUtils]: Spent 2.01 s on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 14:05:59,871 WARN L169 SmtUtils]: Spent 528.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 14:06:25,719 WARN L169 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2018-07-24 14:07:06,990 WARN L169 SmtUtils]: Spent 2.00 s on a formula simplification that was a NOOP. DAG size: 19 Received shutdown request... [2018-07-24 14:08:10,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-07-24 14:08:10,130 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:08:10,135 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:08:10,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:08:10 BoogieIcfgContainer [2018-07-24 14:08:10,135 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:08:10,136 INFO L168 Benchmark]: Toolchain (without parser) took 255373.35 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -788.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,137 INFO L168 Benchmark]: CDTParser took 0.23 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:08:10,139 INFO L168 Benchmark]: CACSL2BoogieTranslator took 969.21 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,140 INFO L168 Benchmark]: Boogie Procedure Inliner took 207.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,141 INFO L168 Benchmark]: Boogie Preprocessor took 433.59 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 810.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -935.4 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,141 INFO L168 Benchmark]: RCFGBuilder took 5699.82 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 203.8 MB). Peak memory consumption was 203.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,142 INFO L168 Benchmark]: TraceAbstraction took 248058.18 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -152.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-07-24 14:08:10,147 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.23 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 969.21 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 207.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 433.59 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 810.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -935.4 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5699.82 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 203.8 MB). Peak memory consumption was 203.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 248058.18 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -152.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 162]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 162). Cancelled while BasicCegarLoop was constructing difference of abstraction (18694states) and interpolant automaton (currently 31 states, 13 states before enhancement), while ReachableStatesComputation was computing reachable states (51674 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 247.9s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 206.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2409 SDtfs, 15903 SDslu, 2201 SDs, 0 SdLazy, 21387 SolverSat, 6488 SolverUnsat, 59 SolverUnknown, 0 SolverNotchecked, 165.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5935 GetRequests, 5717 SyntacticMatches, 27 SemanticMatches, 191 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 1677 ImplicationChecksByTransitivity, 56.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18694occurred in iteration=10, 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: 2.7s AutomataMinimizationTime, 10 MinimizatonAttempts, 4302 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 34.8s InterpolantComputationTime, 5332 NumberOfCodeBlocks, 5332 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 8173 ConstructedInterpolants, 7 QuantifiedInterpolants, 15415272 SizeOfPredicates, 31 NumberOfNonLiveVariables, 4888 ConjunctsInSsa, 104 ConjunctsInUnsatCore, 31 InterpolantComputations, 10 PerfectInterpolantSequences, 4311/5293 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label52_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-08-10-161.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label52_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-08-10-161.csv Completed graceful shutdown