java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label27_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:18:18,788 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:18:18,791 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:18:18,812 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:18:18,812 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:18:18,814 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:18:18,815 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:18:18,818 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:18:18,821 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:18:18,828 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:18:18,830 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:18:18,830 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:18:18,831 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:18:18,832 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:18:18,833 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:18:18,834 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:18:18,835 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:18:18,836 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:18:18,838 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:18:18,840 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:18:18,841 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:18:18,842 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:18:18,844 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:18:18,844 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:18:18,845 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:18:18,846 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:18:18,847 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:18:18,847 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:18:18,848 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:18:18,849 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:18:18,850 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:18:18,850 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:18:18,850 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:18:18,851 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:18:18,852 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:18:18,852 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:18:18,853 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 12:18:18,869 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:18:18,869 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:18:18,870 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:18:18,870 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:18:18,870 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:18:18,870 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:18:18,871 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:18:18,871 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:18:18,871 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:18:18,871 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:18:18,871 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:18:18,872 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:18:18,873 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:18:18,873 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:18:18,873 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:18:18,873 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:18:18,873 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:18:18,874 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:18:18,874 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:18:18,874 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:18:18,874 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:18:18,874 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:18:18,875 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:18:18,875 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:18:18,875 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:18:18,875 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:18:18,876 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:18:18,876 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:18:18,876 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:18:18,876 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:18:18,876 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:18:18,877 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:18:18,877 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:18:18,924 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:18:18,946 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:18:18,952 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:18:18,953 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:18:18,954 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:18:18,955 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label27_false-unreach-call.c [2018-07-24 12:18:19,333 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e041feb38/9dcb0d48aae9447096e953151d38e96e/FLAG4b353d53c [2018-07-24 12:18:19,770 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:18:19,771 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label27_false-unreach-call.c [2018-07-24 12:18:19,799 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e041feb38/9dcb0d48aae9447096e953151d38e96e/FLAG4b353d53c [2018-07-24 12:18:19,818 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e041feb38/9dcb0d48aae9447096e953151d38e96e [2018-07-24 12:18:19,831 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:18:19,837 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:18:19,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:18:19,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:18:19,846 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:18:19,847 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:18:19" (1/1) ... [2018-07-24 12:18:19,850 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75616999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:19, skipping insertion in model container [2018-07-24 12:18:19,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:18:19" (1/1) ... [2018-07-24 12:18:20,085 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:18:20,661 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:18:20,678 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:18:20,958 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:18:21,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21 WrapperNode [2018-07-24 12:18:21,058 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:18:21,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:18:21,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:18:21,059 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:18:21,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,126 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,232 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:18:21,233 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:18:21,233 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:18:21,233 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:18:21,540 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,557 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,558 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,643 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,664 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,714 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... [2018-07-24 12:18:21,732 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:18:21,733 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:18:21,733 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:18:21,733 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:18:21,734 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:18:21,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:18:21,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:18:21,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:18:21,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:18:21,812 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:18:21,812 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:18:21,813 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:18:21,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:18:21,813 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:18:21,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:18:28,419 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:18:28,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:18:28 BoogieIcfgContainer [2018-07-24 12:18:28,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:18:28,422 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:18:28,422 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:18:28,425 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:18:28,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:18:19" (1/3) ... [2018-07-24 12:18:28,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151f2c13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:18:28, skipping insertion in model container [2018-07-24 12:18:28,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:21" (2/3) ... [2018-07-24 12:18:28,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151f2c13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:18:28, skipping insertion in model container [2018-07-24 12:18:28,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:18:28" (3/3) ... [2018-07-24 12:18:28,431 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label27_false-unreach-call.c [2018-07-24 12:18:28,446 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:18:28,456 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:18:28,537 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:18:28,538 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:18:28,538 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:18:28,538 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:18:28,538 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:18:28,538 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:18:28,538 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:18:28,539 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:18:28,539 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:18:28,574 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-24 12:18:28,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-07-24 12:18:28,587 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:18:28,588 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:18:28,588 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:18:28,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1561242539, now seen corresponding path program 1 times [2018-07-24 12:18:28,600 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:18:28,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:28,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:28,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:28,653 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:18:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:29,031 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:18:29,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:18:29,078 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:18:29,078 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:18:29,079 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:18:29,085 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:18:29,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:18:29,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:18:29,100 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 3 states. [2018-07-24 12:18:33,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:18:33,004 INFO L93 Difference]: Finished difference Result 1156 states and 2144 transitions. [2018-07-24 12:18:33,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:18:33,006 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-07-24 12:18:33,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:18:33,034 INFO L225 Difference]: With dead ends: 1156 [2018-07-24 12:18:33,034 INFO L226 Difference]: Without dead ends: 744 [2018-07-24 12:18:33,047 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:18:33,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-07-24 12:18:33,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-07-24 12:18:33,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-24 12:18:33,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1355 transitions. [2018-07-24 12:18:33,167 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1355 transitions. Word has length 19 [2018-07-24 12:18:33,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:18:33,167 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1355 transitions. [2018-07-24 12:18:33,167 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:18:33,168 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1355 transitions. [2018-07-24 12:18:33,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-07-24 12:18:33,173 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:18:33,173 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:18:33,174 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:18:33,174 INFO L82 PathProgramCache]: Analyzing trace with hash 194966624, now seen corresponding path program 1 times [2018-07-24 12:18:33,174 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:18:33,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:33,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:33,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:33,176 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:18:33,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:33,462 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:18:33,463 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:18:33,463 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:18:33,463 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:18:33,465 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:18:33,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:18:33,466 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:18:33,466 INFO L87 Difference]: Start difference. First operand 744 states and 1355 transitions. Second operand 6 states. [2018-07-24 12:18:42,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:18:42,492 INFO L93 Difference]: Finished difference Result 2843 states and 5332 transitions. [2018-07-24 12:18:42,493 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:18:42,493 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 91 [2018-07-24 12:18:42,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:18:42,510 INFO L225 Difference]: With dead ends: 2843 [2018-07-24 12:18:42,510 INFO L226 Difference]: Without dead ends: 2105 [2018-07-24 12:18:42,518 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:18:42,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2018-07-24 12:18:42,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2087. [2018-07-24 12:18:42,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2087 states. [2018-07-24 12:18:42,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2087 states to 2087 states and 3349 transitions. [2018-07-24 12:18:42,606 INFO L78 Accepts]: Start accepts. Automaton has 2087 states and 3349 transitions. Word has length 91 [2018-07-24 12:18:42,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:18:42,606 INFO L471 AbstractCegarLoop]: Abstraction has 2087 states and 3349 transitions. [2018-07-24 12:18:42,607 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:18:42,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2087 states and 3349 transitions. [2018-07-24 12:18:42,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-07-24 12:18:42,612 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:18:42,612 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:18:42,612 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:18:42,613 INFO L82 PathProgramCache]: Analyzing trace with hash -1492153624, now seen corresponding path program 1 times [2018-07-24 12:18:42,613 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:18:42,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:42,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:42,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:42,614 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:18:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:42,905 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:18:42,905 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:18:42,906 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:18:42,906 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:18:42,907 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:18:42,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:18:42,907 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:18:42,908 INFO L87 Difference]: Start difference. First operand 2087 states and 3349 transitions. Second operand 6 states. [2018-07-24 12:18:48,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:18:48,750 INFO L93 Difference]: Finished difference Result 4888 states and 7981 transitions. [2018-07-24 12:18:48,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:18:48,752 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 127 [2018-07-24 12:18:48,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:18:48,775 INFO L225 Difference]: With dead ends: 4888 [2018-07-24 12:18:48,776 INFO L226 Difference]: Without dead ends: 2807 [2018-07-24 12:18:48,789 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:18:48,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2807 states. [2018-07-24 12:18:48,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2807 to 2770. [2018-07-24 12:18:48,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2770 states. [2018-07-24 12:18:48,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2770 states to 2770 states and 4149 transitions. [2018-07-24 12:18:48,893 INFO L78 Accepts]: Start accepts. Automaton has 2770 states and 4149 transitions. Word has length 127 [2018-07-24 12:18:48,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:18:48,894 INFO L471 AbstractCegarLoop]: Abstraction has 2770 states and 4149 transitions. [2018-07-24 12:18:48,894 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:18:48,894 INFO L276 IsEmpty]: Start isEmpty. Operand 2770 states and 4149 transitions. [2018-07-24 12:18:48,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-07-24 12:18:48,905 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:18:48,906 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:18:48,906 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:18:48,906 INFO L82 PathProgramCache]: Analyzing trace with hash 1461945970, now seen corresponding path program 1 times [2018-07-24 12:18:48,907 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:18:48,908 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:48,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:48,908 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:48,908 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:18:48,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:49,186 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:18:49,268 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 24 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:18:49,269 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:18:49,269 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:18:49,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:49,279 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:18:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:49,386 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:18:49,789 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 12:18:49,790 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:18:50,784 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 24 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:18:50,819 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:18:50,819 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:18:50,820 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:18:50,820 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:18:50,821 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:18:50,821 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:18:50,822 INFO L87 Difference]: Start difference. First operand 2770 states and 4149 transitions. Second operand 5 states. [2018-07-24 12:19:00,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:00,140 INFO L93 Difference]: Finished difference Result 7066 states and 10847 transitions. [2018-07-24 12:19:00,142 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:19:00,142 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 202 [2018-07-24 12:19:00,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:00,167 INFO L225 Difference]: With dead ends: 7066 [2018-07-24 12:19:00,167 INFO L226 Difference]: Without dead ends: 4302 [2018-07-24 12:19:00,181 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 399 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:19:00,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4302 states. [2018-07-24 12:19:00,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4302 to 4273. [2018-07-24 12:19:00,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4273 states. [2018-07-24 12:19:00,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4273 states to 4273 states and 6365 transitions. [2018-07-24 12:19:00,310 INFO L78 Accepts]: Start accepts. Automaton has 4273 states and 6365 transitions. Word has length 202 [2018-07-24 12:19:00,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:00,311 INFO L471 AbstractCegarLoop]: Abstraction has 4273 states and 6365 transitions. [2018-07-24 12:19:00,311 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:19:00,311 INFO L276 IsEmpty]: Start isEmpty. Operand 4273 states and 6365 transitions. [2018-07-24 12:19:00,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-07-24 12:19:00,319 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:00,319 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:00,321 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:00,321 INFO L82 PathProgramCache]: Analyzing trace with hash -191457375, now seen corresponding path program 1 times [2018-07-24 12:19:00,322 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:00,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:00,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:00,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:00,323 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:00,610 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:19:01,072 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 36 proven. 148 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 12:19:01,072 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:01,073 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:01,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:01,093 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:01,227 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:01,648 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-07-24 12:19:01,648 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:01,849 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 36 proven. 148 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-07-24 12:19:01,873 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:19:01,873 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:19:01,874 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:01,875 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:19:01,875 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:19:01,875 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:19:01,875 INFO L87 Difference]: Start difference. First operand 4273 states and 6365 transitions. Second operand 5 states. [2018-07-24 12:19:08,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:08,915 INFO L93 Difference]: Finished difference Result 12824 states and 19124 transitions. [2018-07-24 12:19:08,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:19:08,919 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 288 [2018-07-24 12:19:08,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:08,960 INFO L225 Difference]: With dead ends: 12824 [2018-07-24 12:19:08,961 INFO L226 Difference]: Without dead ends: 8557 [2018-07-24 12:19:08,988 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 571 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 12:19:08,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8557 states. [2018-07-24 12:19:09,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8557 to 8496. [2018-07-24 12:19:09,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8496 states. [2018-07-24 12:19:09,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8496 states to 8496 states and 11474 transitions. [2018-07-24 12:19:09,181 INFO L78 Accepts]: Start accepts. Automaton has 8496 states and 11474 transitions. Word has length 288 [2018-07-24 12:19:09,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:09,181 INFO L471 AbstractCegarLoop]: Abstraction has 8496 states and 11474 transitions. [2018-07-24 12:19:09,181 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:19:09,182 INFO L276 IsEmpty]: Start isEmpty. Operand 8496 states and 11474 transitions. [2018-07-24 12:19:09,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2018-07-24 12:19:09,194 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:09,194 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:09,195 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:09,195 INFO L82 PathProgramCache]: Analyzing trace with hash 1835032728, now seen corresponding path program 1 times [2018-07-24 12:19:09,195 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:09,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:09,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:09,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:09,197 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:10,560 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:10,560 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:10,561 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:10,570 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:10,570 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:10,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:10,683 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:11,267 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:11,267 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:11,624 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:11,624 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:19:11,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:11,642 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:11,895 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:12,176 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:19:12,176 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:12,647 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:19:12,649 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 12:19:12,650 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5, 5, 5] total 22 [2018-07-24 12:19:12,650 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:12,651 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:19:12,651 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:19:12,652 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2018-07-24 12:19:12,652 INFO L87 Difference]: Start difference. First operand 8496 states and 11474 transitions. Second operand 5 states. [2018-07-24 12:19:16,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:16,242 INFO L93 Difference]: Finished difference Result 19703 states and 27680 transitions. [2018-07-24 12:19:16,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:19:16,243 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 330 [2018-07-24 12:19:16,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:16,329 INFO L225 Difference]: With dead ends: 19703 [2018-07-24 12:19:16,330 INFO L226 Difference]: Without dead ends: 11213 [2018-07-24 12:19:16,368 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1332 GetRequests, 1309 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:19:16,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11213 states. [2018-07-24 12:19:16,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11213 to 10736. [2018-07-24 12:19:16,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10736 states. [2018-07-24 12:19:16,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10736 states to 10736 states and 14151 transitions. [2018-07-24 12:19:16,821 INFO L78 Accepts]: Start accepts. Automaton has 10736 states and 14151 transitions. Word has length 330 [2018-07-24 12:19:16,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:16,821 INFO L471 AbstractCegarLoop]: Abstraction has 10736 states and 14151 transitions. [2018-07-24 12:19:16,822 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:19:16,822 INFO L276 IsEmpty]: Start isEmpty. Operand 10736 states and 14151 transitions. [2018-07-24 12:19:16,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2018-07-24 12:19:16,849 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:16,850 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:16,850 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:16,851 INFO L82 PathProgramCache]: Analyzing trace with hash 473386250, now seen corresponding path program 1 times [2018-07-24 12:19:16,851 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:16,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:16,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:16,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:16,852 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:17,236 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:19:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 42 proven. 240 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 12:19:17,719 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:17,719 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:17,728 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:17,729 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:17,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:17,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:18,136 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 12:19:18,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:18,581 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 140 proven. 115 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 12:19:18,603 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:18,603 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:19:18,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:18,626 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:18,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:18,961 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 12:19:19,115 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 140 proven. 115 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 12:19:19,576 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:19:19,576 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 12:19:19,576 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:19:19,578 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:19:19,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:19:19,579 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:19:19,579 INFO L87 Difference]: Start difference. First operand 10736 states and 14151 transitions. Second operand 9 states. [2018-07-24 12:19:29,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:29,848 INFO L93 Difference]: Finished difference Result 27452 states and 36700 transitions. [2018-07-24 12:19:29,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-07-24 12:19:29,851 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 455 [2018-07-24 12:19:29,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:29,907 INFO L225 Difference]: With dead ends: 27452 [2018-07-24 12:19:29,907 INFO L226 Difference]: Without dead ends: 16722 [2018-07-24 12:19:29,959 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1871 GetRequests, 1832 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 285 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=315, Invalid=1091, Unknown=0, NotChecked=0, Total=1406 [2018-07-24 12:19:29,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16722 states. [2018-07-24 12:19:30,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16722 to 16195. [2018-07-24 12:19:30,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16195 states. [2018-07-24 12:19:30,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16195 states to 16195 states and 19115 transitions. [2018-07-24 12:19:30,428 INFO L78 Accepts]: Start accepts. Automaton has 16195 states and 19115 transitions. Word has length 455 [2018-07-24 12:19:30,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:30,429 INFO L471 AbstractCegarLoop]: Abstraction has 16195 states and 19115 transitions. [2018-07-24 12:19:30,429 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:19:30,429 INFO L276 IsEmpty]: Start isEmpty. Operand 16195 states and 19115 transitions. [2018-07-24 12:19:30,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2018-07-24 12:19:30,480 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:30,480 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:30,481 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:30,481 INFO L82 PathProgramCache]: Analyzing trace with hash -1590595976, now seen corresponding path program 1 times [2018-07-24 12:19:30,481 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:30,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:30,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:30,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:30,483 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:31,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 412 proven. 115 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2018-07-24 12:19:31,590 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:31,590 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:31,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:31,599 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:31,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:32,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 956 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:19:32,432 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:32,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 412 proven. 115 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2018-07-24 12:19:32,872 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:32,873 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:19:32,889 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:32,889 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:33,453 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 956 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:19:34,105 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:34,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 412 proven. 115 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2018-07-24 12:19:34,846 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:19:34,847 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:19:34,847 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:19:34,849 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:19:34,849 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:19:34,849 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:19:34,850 INFO L87 Difference]: Start difference. First operand 16195 states and 19115 transitions. Second operand 9 states. [2018-07-24 12:19:45,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:45,907 INFO L93 Difference]: Finished difference Result 32944 states and 39803 transitions. [2018-07-24 12:19:45,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:19:45,909 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 811 [2018-07-24 12:19:45,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:45,975 INFO L225 Difference]: With dead ends: 32944 [2018-07-24 12:19:45,975 INFO L226 Difference]: Without dead ends: 16755 [2018-07-24 12:19:46,033 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3260 GetRequests, 3241 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:19:46,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16755 states. [2018-07-24 12:19:46,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16755 to 16737. [2018-07-24 12:19:46,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16737 states. [2018-07-24 12:19:46,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16737 states to 16737 states and 19751 transitions. [2018-07-24 12:19:46,324 INFO L78 Accepts]: Start accepts. Automaton has 16737 states and 19751 transitions. Word has length 811 [2018-07-24 12:19:46,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:46,325 INFO L471 AbstractCegarLoop]: Abstraction has 16737 states and 19751 transitions. [2018-07-24 12:19:46,325 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:19:46,325 INFO L276 IsEmpty]: Start isEmpty. Operand 16737 states and 19751 transitions. [2018-07-24 12:19:46,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 820 [2018-07-24 12:19:46,372 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:46,372 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:19:46,373 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:46,373 INFO L82 PathProgramCache]: Analyzing trace with hash -1056943157, now seen corresponding path program 1 times [2018-07-24 12:19:46,373 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:46,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:46,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:46,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:46,374 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:47,360 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:19:49,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 663 proven. 2 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2018-07-24 12:19:49,183 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:49,183 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:49,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:49,194 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:49,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:49,443 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:49,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 482 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2018-07-24 12:19:49,882 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:50,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 72 proven. 450 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2018-07-24 12:19:50,367 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:19:50,367 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [14, 5] total 19 [2018-07-24 12:19:50,368 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:50,368 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:19:50,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:19:50,369 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:19:50,369 INFO L87 Difference]: Start difference. First operand 16737 states and 19751 transitions. Second operand 5 states. [2018-07-24 12:19:59,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:59,032 INFO L93 Difference]: Finished difference Result 54175 states and 65048 transitions. [2018-07-24 12:19:59,032 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:19:59,032 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 819 [2018-07-24 12:19:59,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:59,141 INFO L225 Difference]: With dead ends: 54175 [2018-07-24 12:19:59,141 INFO L226 Difference]: Without dead ends: 37444 [2018-07-24 12:19:59,203 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1655 GetRequests, 1633 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2018-07-24 12:19:59,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37444 states. [2018-07-24 12:19:59,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37444 to 35073. [2018-07-24 12:19:59,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35073 states. [2018-07-24 12:19:59,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35073 states to 35073 states and 41430 transitions. [2018-07-24 12:19:59,819 INFO L78 Accepts]: Start accepts. Automaton has 35073 states and 41430 transitions. Word has length 819 [2018-07-24 12:19:59,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:59,820 INFO L471 AbstractCegarLoop]: Abstraction has 35073 states and 41430 transitions. [2018-07-24 12:19:59,820 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:19:59,820 INFO L276 IsEmpty]: Start isEmpty. Operand 35073 states and 41430 transitions. [2018-07-24 12:19:59,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 959 [2018-07-24 12:19:59,871 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:59,872 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:59,872 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:59,872 INFO L82 PathProgramCache]: Analyzing trace with hash 726546180, now seen corresponding path program 1 times [2018-07-24 12:19:59,873 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:59,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:59,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:59,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:59,874 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:59,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:01,028 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-24 12:20:03,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 781 proven. 2 refuted. 0 times theorem prover too weak. 1043 trivial. 0 not checked. [2018-07-24 12:20:03,080 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:03,081 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:20:03,088 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:03,088 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:03,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:03,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:04,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 1197 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-07-24 12:20:04,361 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:06,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 93 proven. 1138 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2018-07-24 12:20:06,410 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:06,410 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:20:06,428 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:06,428 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:07,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:07,096 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:08,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 1184 proven. 2 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2018-07-24 12:20:08,376 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:08,538 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:20:09,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 518 proven. 115 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2018-07-24 12:20:09,642 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:20:09,642 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8, 5, 5] total 30 [2018-07-24 12:20:09,643 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:20:09,645 INFO L450 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-24 12:20:09,645 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-24 12:20:09,645 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=763, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:20:09,646 INFO L87 Difference]: Start difference. First operand 35073 states and 41430 transitions. Second operand 20 states. [2018-07-24 12:20:15,639 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-07-24 12:20:16,615 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-07-24 12:20:30,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:20:30,195 INFO L93 Difference]: Finished difference Result 75194 states and 89690 transitions. [2018-07-24 12:20:30,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-07-24 12:20:30,196 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 958 [2018-07-24 12:20:30,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:20:30,327 INFO L225 Difference]: With dead ends: 75194 [2018-07-24 12:20:30,327 INFO L226 Difference]: Without dead ends: 40127 [2018-07-24 12:20:30,439 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3924 GetRequests, 3849 SyntacticMatches, 3 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1331 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=994, Invalid=4408, Unknown=0, NotChecked=0, Total=5402 [2018-07-24 12:20:30,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40127 states. [2018-07-24 12:20:31,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40127 to 37431. [2018-07-24 12:20:31,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37431 states. [2018-07-24 12:20:31,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37431 states to 37431 states and 43752 transitions. [2018-07-24 12:20:31,138 INFO L78 Accepts]: Start accepts. Automaton has 37431 states and 43752 transitions. Word has length 958 [2018-07-24 12:20:31,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:20:31,139 INFO L471 AbstractCegarLoop]: Abstraction has 37431 states and 43752 transitions. [2018-07-24 12:20:31,139 INFO L472 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-07-24 12:20:31,140 INFO L276 IsEmpty]: Start isEmpty. Operand 37431 states and 43752 transitions. [2018-07-24 12:20:31,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1029 [2018-07-24 12:20:31,195 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:20:31,195 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:20:31,196 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:20:31,196 INFO L82 PathProgramCache]: Analyzing trace with hash 1294804149, now seen corresponding path program 1 times [2018-07-24 12:20:31,196 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:20:31,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:31,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:31,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:31,198 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:20:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:32,433 WARN L169 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 12:20:33,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 831 proven. 2 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2018-07-24 12:20:33,554 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:33,554 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:20:33,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:33,562 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:33,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:33,872 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:34,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 831 proven. 2 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2018-07-24 12:20:34,827 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:35,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 831 proven. 2 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2018-07-24 12:20:35,884 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:35,885 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:20:35,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:35,907 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:36,602 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:37,212 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 12:20:38,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 831 proven. 14 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2018-07-24 12:20:38,059 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 831 proven. 2 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2018-07-24 12:20:40,149 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:20:40,149 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 6, 5] total 16 [2018-07-24 12:20:40,150 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:20:40,152 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:20:40,152 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:20:40,152 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:20:40,153 INFO L87 Difference]: Start difference. First operand 37431 states and 43752 transitions. Second operand 11 states. [2018-07-24 12:20:53,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:20:53,786 INFO L93 Difference]: Finished difference Result 74784 states and 90655 transitions. [2018-07-24 12:20:53,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 12:20:53,787 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1028 [2018-07-24 12:20:53,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:20:53,908 INFO L225 Difference]: With dead ends: 74784 [2018-07-24 12:20:53,908 INFO L226 Difference]: Without dead ends: 27477 [2018-07-24 12:20:54,083 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4177 GetRequests, 4129 SyntacticMatches, 5 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=449, Invalid=1531, Unknown=0, NotChecked=0, Total=1980 [2018-07-24 12:20:54,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27477 states. [2018-07-24 12:20:54,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27477 to 25506. [2018-07-24 12:20:54,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25506 states. [2018-07-24 12:20:54,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25506 states to 25506 states and 27323 transitions. [2018-07-24 12:20:54,619 INFO L78 Accepts]: Start accepts. Automaton has 25506 states and 27323 transitions. Word has length 1028 [2018-07-24 12:20:54,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:20:54,621 INFO L471 AbstractCegarLoop]: Abstraction has 25506 states and 27323 transitions. [2018-07-24 12:20:54,621 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:20:54,621 INFO L276 IsEmpty]: Start isEmpty. Operand 25506 states and 27323 transitions. [2018-07-24 12:20:54,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1303 [2018-07-24 12:20:54,650 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:20:54,651 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:20:54,651 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:20:54,652 INFO L82 PathProgramCache]: Analyzing trace with hash 1930935118, now seen corresponding path program 1 times [2018-07-24 12:20:54,652 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:20:54,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:54,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:54,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:54,653 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:20:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:56,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3578 backedges. 654 proven. 392 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-07-24 12:20:56,425 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:56,425 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:20:56,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:56,432 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:56,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:57,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3578 backedges. 2484 proven. 2 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2018-07-24 12:20:57,570 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:58,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3578 backedges. 654 proven. 392 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-07-24 12:20:58,600 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:58,600 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:20:58,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:58,618 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:59,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:59,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:00,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3578 backedges. 2484 proven. 2 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2018-07-24 12:21:00,268 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:01,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3578 backedges. 654 proven. 392 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-07-24 12:21:01,240 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:01,241 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:21:01,241 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:01,243 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:21:01,243 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:21:01,243 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:21:01,243 INFO L87 Difference]: Start difference. First operand 25506 states and 27323 transitions. Second operand 9 states. [2018-07-24 12:21:05,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:05,691 INFO L93 Difference]: Finished difference Result 51376 states and 55573 transitions. [2018-07-24 12:21:05,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:21:05,691 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1302 [2018-07-24 12:21:05,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:05,775 INFO L225 Difference]: With dead ends: 51376 [2018-07-24 12:21:05,776 INFO L226 Difference]: Without dead ends: 26554 [2018-07-24 12:21:05,827 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5230 GetRequests, 5206 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:21:05,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26554 states. [2018-07-24 12:21:06,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26554 to 25168. [2018-07-24 12:21:06,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25168 states. [2018-07-24 12:21:06,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25168 states to 25168 states and 26566 transitions. [2018-07-24 12:21:06,224 INFO L78 Accepts]: Start accepts. Automaton has 25168 states and 26566 transitions. Word has length 1302 [2018-07-24 12:21:06,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:06,226 INFO L471 AbstractCegarLoop]: Abstraction has 25168 states and 26566 transitions. [2018-07-24 12:21:06,226 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:21:06,226 INFO L276 IsEmpty]: Start isEmpty. Operand 25168 states and 26566 transitions. [2018-07-24 12:21:06,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1361 [2018-07-24 12:21:06,255 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:06,256 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 12:21:06,256 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:06,257 INFO L82 PathProgramCache]: Analyzing trace with hash -1883531426, now seen corresponding path program 1 times [2018-07-24 12:21:06,257 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:06,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:06,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:06,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:06,258 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:07,422 WARN L169 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:21:07,714 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 12:21:08,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 795 proven. 110 refuted. 0 times theorem prover too weak. 2979 trivial. 0 not checked. [2018-07-24 12:21:08,892 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:08,892 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:21:08,902 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:08,902 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:09,321 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 2510 proven. 6 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-07-24 12:21:10,281 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:12,301 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 1352 proven. 361 refuted. 0 times theorem prover too weak. 2171 trivial. 0 not checked. [2018-07-24 12:21:12,323 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:12,324 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:21:12,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:12,341 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:13,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:13,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:14,423 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 1200 proven. 872 refuted. 0 times theorem prover too weak. 1812 trivial. 0 not checked. [2018-07-24 12:21:14,424 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:14,560 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-07-24 12:21:17,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 1204 proven. 2 refuted. 0 times theorem prover too weak. 2678 trivial. 0 not checked. [2018-07-24 12:21:17,076 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:17,077 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 7, 5] total 25 [2018-07-24 12:21:17,078 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:17,081 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 12:21:17,081 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 12:21:17,081 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:21:17,082 INFO L87 Difference]: Start difference. First operand 25168 states and 26566 transitions. Second operand 13 states. [2018-07-24 12:21:31,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:31,586 INFO L93 Difference]: Finished difference Result 59407 states and 62705 transitions. [2018-07-24 12:21:31,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-07-24 12:21:31,586 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1360 [2018-07-24 12:21:31,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:31,648 INFO L225 Difference]: With dead ends: 59407 [2018-07-24 12:21:31,648 INFO L226 Difference]: Without dead ends: 33658 [2018-07-24 12:21:31,692 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5499 GetRequests, 5445 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=556, Invalid=2306, Unknown=0, NotChecked=0, Total=2862 [2018-07-24 12:21:31,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33658 states. [2018-07-24 12:21:32,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33658 to 29311. [2018-07-24 12:21:32,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29311 states. [2018-07-24 12:21:32,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29311 states to 29311 states and 30847 transitions. [2018-07-24 12:21:32,136 INFO L78 Accepts]: Start accepts. Automaton has 29311 states and 30847 transitions. Word has length 1360 [2018-07-24 12:21:32,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:32,137 INFO L471 AbstractCegarLoop]: Abstraction has 29311 states and 30847 transitions. [2018-07-24 12:21:32,137 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 12:21:32,137 INFO L276 IsEmpty]: Start isEmpty. Operand 29311 states and 30847 transitions. [2018-07-24 12:21:32,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1384 [2018-07-24 12:21:32,171 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:32,172 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:21:32,172 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:32,173 INFO L82 PathProgramCache]: Analyzing trace with hash 78003925, now seen corresponding path program 1 times [2018-07-24 12:21:32,173 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:32,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:32,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:32,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:32,174 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:34,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3708 backedges. 1197 proven. 2 refuted. 0 times theorem prover too weak. 2509 trivial. 0 not checked. [2018-07-24 12:21:34,648 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:34,649 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:21:34,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:34,661 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:35,091 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3708 backedges. 1197 proven. 2 refuted. 0 times theorem prover too weak. 2509 trivial. 0 not checked. [2018-07-24 12:21:36,205 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:38,845 INFO L134 CoverageAnalysis]: Checked inductivity of 3708 backedges. 1197 proven. 2 refuted. 0 times theorem prover too weak. 2509 trivial. 0 not checked. [2018-07-24 12:21:38,867 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:38,867 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:21:38,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:38,884 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:39,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:39,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:40,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3708 backedges. 2536 proven. 2 refuted. 0 times theorem prover too weak. 1170 trivial. 0 not checked. [2018-07-24 12:21:40,760 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:42,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3708 backedges. 582 proven. 336 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2018-07-24 12:21:42,703 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:42,704 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 18 [2018-07-24 12:21:42,704 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:42,705 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:21:42,705 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:21:42,705 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:21:42,706 INFO L87 Difference]: Start difference. First operand 29311 states and 30847 transitions. Second operand 11 states. [2018-07-24 12:21:51,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:51,932 INFO L93 Difference]: Finished difference Result 58487 states and 61675 transitions. [2018-07-24 12:21:51,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-07-24 12:21:51,932 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1383 [2018-07-24 12:21:51,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:51,987 INFO L225 Difference]: With dead ends: 58487 [2018-07-24 12:21:51,987 INFO L226 Difference]: Without dead ends: 24332 [2018-07-24 12:21:52,029 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5587 GetRequests, 5543 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=357, Invalid=1449, Unknown=0, NotChecked=0, Total=1806 [2018-07-24 12:21:52,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24332 states. [2018-07-24 12:21:52,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24332 to 23264. [2018-07-24 12:21:52,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23264 states. [2018-07-24 12:21:52,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23264 states to 23264 states and 24182 transitions. [2018-07-24 12:21:52,368 INFO L78 Accepts]: Start accepts. Automaton has 23264 states and 24182 transitions. Word has length 1383 [2018-07-24 12:21:52,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:52,369 INFO L471 AbstractCegarLoop]: Abstraction has 23264 states and 24182 transitions. [2018-07-24 12:21:52,369 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:21:52,369 INFO L276 IsEmpty]: Start isEmpty. Operand 23264 states and 24182 transitions. [2018-07-24 12:21:52,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1400 [2018-07-24 12:21:52,397 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:52,398 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:21:52,398 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:52,399 INFO L82 PathProgramCache]: Analyzing trace with hash 1034437019, now seen corresponding path program 1 times [2018-07-24 12:21:52,399 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:52,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:52,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:52,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:52,400 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:52,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:53,174 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:21:54,730 INFO L134 CoverageAnalysis]: Checked inductivity of 3534 backedges. 1956 proven. 593 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2018-07-24 12:21:54,730 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:54,731 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:21:54,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:54,741 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:55,165 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 3534 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 3417 trivial. 0 not checked. [2018-07-24 12:21:55,804 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:55,987 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2018-07-24 12:21:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3534 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 3417 trivial. 0 not checked. [2018-07-24 12:21:56,545 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:21:56,545 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 12:21:56,546 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:21:56,546 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:21:56,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:21:56,547 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:21:56,547 INFO L87 Difference]: Start difference. First operand 23264 states and 24182 transitions. Second operand 3 states. [2018-07-24 12:21:58,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:58,175 INFO L93 Difference]: Finished difference Result 45844 states and 47669 transitions. [2018-07-24 12:21:58,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:21:58,175 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1399 [2018-07-24 12:21:58,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:58,211 INFO L225 Difference]: With dead ends: 45844 [2018-07-24 12:21:58,212 INFO L226 Difference]: Without dead ends: 23264 [2018-07-24 12:21:58,238 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2815 GetRequests, 2801 SyntacticMatches, 7 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:21:58,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23264 states. [2018-07-24 12:21:58,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23264 to 21933. [2018-07-24 12:21:58,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21933 states. [2018-07-24 12:21:58,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21933 states to 21933 states and 22705 transitions. [2018-07-24 12:21:58,622 INFO L78 Accepts]: Start accepts. Automaton has 21933 states and 22705 transitions. Word has length 1399 [2018-07-24 12:21:58,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:58,623 INFO L471 AbstractCegarLoop]: Abstraction has 21933 states and 22705 transitions. [2018-07-24 12:21:58,623 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:21:58,623 INFO L276 IsEmpty]: Start isEmpty. Operand 21933 states and 22705 transitions. [2018-07-24 12:21:58,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1968 [2018-07-24 12:21:58,662 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:58,663 INFO L353 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:21:58,663 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:58,664 INFO L82 PathProgramCache]: Analyzing trace with hash -1217989843, now seen corresponding path program 1 times [2018-07-24 12:21:58,664 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:58,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:58,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:58,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:58,665 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:58,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:00,601 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:22:08,339 INFO L134 CoverageAnalysis]: Checked inductivity of 7069 backedges. 2523 proven. 1932 refuted. 0 times theorem prover too weak. 2614 trivial. 0 not checked. [2018-07-24 12:22:08,339 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:08,339 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:08,347 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:08,347 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:09,038 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 12:22:10,617 INFO L134 CoverageAnalysis]: Checked inductivity of 7069 backedges. 3958 proven. 2 refuted. 0 times theorem prover too weak. 3109 trivial. 0 not checked. [2018-07-24 12:22:10,617 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:10,621 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 12:22:10,622 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 12:22:10,824 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:10,824 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:22:10,830 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:22:10,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:22:10 BoogieIcfgContainer [2018-07-24 12:22:10,830 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:22:10,831 INFO L168 Benchmark]: Toolchain (without parser) took 230999.73 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -427.0 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-24 12:22:10,835 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:22:10,836 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1219.96 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:10,837 INFO L168 Benchmark]: Boogie Procedure Inliner took 173.71 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 12:22:10,837 INFO L168 Benchmark]: Boogie Preprocessor took 499.66 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 818.9 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -953.8 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:10,838 INFO L168 Benchmark]: RCFGBuilder took 6688.09 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 276.4 MB). Peak memory consumption was 276.4 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:10,845 INFO L168 Benchmark]: TraceAbstraction took 222408.60 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 1.8 GB in the end (delta: 123.6 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 12:22:10,857 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1219.96 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 173.71 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 499.66 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 818.9 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -953.8 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6688.09 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 276.4 MB). Peak memory consumption was 276.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222408.60 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 1.8 GB in the end (delta: 123.6 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 1968 with TraceHistMax 11, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 213 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 222.3s OverallTime, 16 OverallIterations, 11 TraceHistogramMax, 134.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1978 SDtfs, 36855 SDslu, 3286 SDs, 0 SdLazy, 69155 SolverSat, 13165 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 106.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 36373 GetRequests, 35964 SyntacticMatches, 45 SemanticMatches, 364 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3561 ImplicationChecksByTransitivity, 20.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37431occurred 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: 5.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 16337 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 8.4s SatisfiabilityAnalysisTime, 50.1s InterpolantComputationTime, 28534 NumberOfCodeBlocks, 28534 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 46441 ConstructedInterpolants, 14 QuantifiedInterpolants, 151084798 SizeOfPredicates, 19 NumberOfNonLiveVariables, 24364 ConjunctsInSsa, 173 ConjunctsInUnsatCore, 55 InterpolantComputations, 9 PerfectInterpolantSequences, 93051/99513 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label27_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-22-10-882.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label27_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-22-10-882.csv Completed graceful shutdown