java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label10_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:42:52,683 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:42:52,686 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:42:52,702 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:42:52,703 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:42:52,704 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:42:52,709 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:42:52,712 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:42:52,714 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:42:52,715 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:42:52,724 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:42:52,724 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:42:52,728 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:42:52,729 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:42:52,730 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:42:52,734 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:42:52,734 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:42:52,738 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:42:52,740 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:42:52,741 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:42:52,747 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:42:52,749 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:42:52,751 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:42:52,751 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:42:52,751 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:42:52,755 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:42:52,756 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:42:52,756 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:42:52,757 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:42:52,760 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:42:52,760 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:42:52,763 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:42:52,764 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:42:52,764 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:42:52,765 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:42:52,766 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:42:52,766 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:42:52,795 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:42:52,795 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:42:52,796 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:42:52,796 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:42:52,796 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:42:52,797 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:42:52,797 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:42:52,797 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:42:52,797 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:42:52,797 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:42:52,798 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:42:52,799 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:42:52,799 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:42:52,799 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:42:52,799 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:42:52,799 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:42:52,800 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:42:52,800 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:42:52,800 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:42:52,800 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:42:52,802 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:42:52,802 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:42:52,802 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:42:52,802 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:42:52,803 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:42:52,803 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:42:52,803 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:42:52,803 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:42:52,803 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:42:52,804 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:42:52,804 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:42:52,804 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:42:52,804 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:42:52,873 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:42:52,888 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:42:52,894 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:42:52,896 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:42:52,896 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:42:52,897 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label10_true-unreach-call.c [2018-09-14 17:42:53,253 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42039a318/ad87afcc232d4df7a97533734d519825/FLAGdcd892af7 [2018-09-14 17:42:53,617 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:42:53,618 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label10_true-unreach-call.c [2018-09-14 17:42:53,636 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42039a318/ad87afcc232d4df7a97533734d519825/FLAGdcd892af7 [2018-09-14 17:42:53,651 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42039a318/ad87afcc232d4df7a97533734d519825 [2018-09-14 17:42:53,662 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:42:53,666 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:42:53,667 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:53,667 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:42:53,676 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:42:53,677 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:53" (1/1) ... [2018-09-14 17:42:53,680 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2872e34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:53, skipping insertion in model container [2018-09-14 17:42:53,681 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:53" (1/1) ... [2018-09-14 17:42:53,692 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:42:54,439 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:54,457 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:42:54,786 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:54,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54 WrapperNode [2018-09-14 17:42:54,925 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:54,927 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:54,927 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:42:54,927 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:42:54,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,012 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,193 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:55,193 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:42:55,193 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:42:55,194 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:42:55,611 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,629 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,630 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,777 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... [2018-09-14 17:42:55,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:42:55,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:42:55,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:42:55,820 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:42:55,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:42:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:42:55,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:42:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:42:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:42:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:42:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:42:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:42:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:42:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:42:55,900 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:43:03,324 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:43:03,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:43:03 BoogieIcfgContainer [2018-09-14 17:43:03,325 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:43:03,326 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:43:03,326 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:43:03,330 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:43:03,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:42:53" (1/3) ... [2018-09-14 17:43:03,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7a73b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:43:03, skipping insertion in model container [2018-09-14 17:43:03,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:54" (2/3) ... [2018-09-14 17:43:03,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7a73b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:43:03, skipping insertion in model container [2018-09-14 17:43:03,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:43:03" (3/3) ... [2018-09-14 17:43:03,334 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label10_true-unreach-call.c [2018-09-14 17:43:03,342 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:43:03,351 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:43:03,406 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:43:03,407 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:43:03,407 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:43:03,408 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:43:03,408 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:43:03,408 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:43:03,408 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:43:03,408 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:43:03,408 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:43:03,442 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:43:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-14 17:43:03,451 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:03,452 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:43:03,455 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:03,460 INFO L82 PathProgramCache]: Analyzing trace with hash -98869727, now seen corresponding path program 1 times [2018-09-14 17:43:03,462 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:03,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:03,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:03,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:03,513 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:03,943 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-09-14 17:43:03,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:03,957 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:03,957 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:03,957 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:03,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:03,980 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:03,981 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:03,984 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:43:12,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:12,784 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-14 17:43:12,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:12,785 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 41 [2018-09-14 17:43:12,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:12,812 INFO L225 Difference]: With dead ends: 1558 [2018-09-14 17:43:12,812 INFO L226 Difference]: Without dead ends: 1114 [2018-09-14 17:43:12,825 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:12,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-14 17:43:12,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-09-14 17:43:12,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-09-14 17:43:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-09-14 17:43:12,944 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 41 [2018-09-14 17:43:12,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:12,945 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-09-14 17:43:12,945 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:12,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-09-14 17:43:12,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-09-14 17:43:12,958 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:12,959 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:43:12,959 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:12,959 INFO L82 PathProgramCache]: Analyzing trace with hash -2025595060, now seen corresponding path program 1 times [2018-09-14 17:43:12,960 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:12,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:12,961 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:12,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:12,961 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:13,263 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:13,264 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:13,264 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:43:13,264 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:13,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:13,266 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:13,266 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:43:13,267 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 5 states. [2018-09-14 17:43:21,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:21,820 INFO L93 Difference]: Finished difference Result 3240 states and 5580 transitions. [2018-09-14 17:43:21,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:43:21,821 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 114 [2018-09-14 17:43:21,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:21,842 INFO L225 Difference]: With dead ends: 3240 [2018-09-14 17:43:21,842 INFO L226 Difference]: Without dead ends: 2155 [2018-09-14 17:43:21,849 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:43:21,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2018-09-14 17:43:21,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 2114. [2018-09-14 17:43:21,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-09-14 17:43:21,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-09-14 17:43:21,951 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 114 [2018-09-14 17:43:21,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:21,953 INFO L480 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-09-14 17:43:21,953 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:43:21,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-09-14 17:43:21,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-09-14 17:43:21,961 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:21,962 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:43:21,962 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:21,962 INFO L82 PathProgramCache]: Analyzing trace with hash 565874524, now seen corresponding path program 1 times [2018-09-14 17:43:21,965 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:21,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:21,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:21,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:21,966 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:22,163 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:22,164 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:22,164 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:22,164 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:22,165 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:22,165 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:22,165 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:22,165 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-09-14 17:43:28,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:28,919 INFO L93 Difference]: Finished difference Result 7958 states and 12498 transitions. [2018-09-14 17:43:28,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:28,926 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 122 [2018-09-14 17:43:28,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:28,976 INFO L225 Difference]: With dead ends: 7958 [2018-09-14 17:43:28,976 INFO L226 Difference]: Without dead ends: 5850 [2018-09-14 17:43:29,000 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:29,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5850 states. [2018-09-14 17:43:29,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5850 to 5847. [2018-09-14 17:43:29,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5847 states. [2018-09-14 17:43:29,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8223 transitions. [2018-09-14 17:43:29,190 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8223 transitions. Word has length 122 [2018-09-14 17:43:29,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:29,191 INFO L480 AbstractCegarLoop]: Abstraction has 5847 states and 8223 transitions. [2018-09-14 17:43:29,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:29,191 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8223 transitions. [2018-09-14 17:43:29,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-09-14 17:43:29,196 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:29,196 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:43:29,196 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:29,196 INFO L82 PathProgramCache]: Analyzing trace with hash -2101547042, now seen corresponding path program 1 times [2018-09-14 17:43:29,197 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:29,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:29,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:29,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:29,198 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:29,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:29,501 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:29,502 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:29,502 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:43:29,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:29,519 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:29,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:29,592 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:30,112 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-09-14 17:43:30,141 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:30,142 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:30,531 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-14 17:43:30,694 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:43:31,124 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:31,161 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:43:31,161 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-14 17:43:31,161 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:31,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:31,163 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:31,163 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:43:31,164 INFO L87 Difference]: Start difference. First operand 5847 states and 8223 transitions. Second operand 5 states. [2018-09-14 17:43:44,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:44,299 INFO L93 Difference]: Finished difference Result 17776 states and 25294 transitions. [2018-09-14 17:43:44,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:43:44,300 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 153 [2018-09-14 17:43:44,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:44,352 INFO L225 Difference]: With dead ends: 17776 [2018-09-14 17:43:44,353 INFO L226 Difference]: Without dead ends: 11935 [2018-09-14 17:43:44,400 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 303 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:43:44,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11935 states. [2018-09-14 17:43:44,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11935 to 11772. [2018-09-14 17:43:44,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11772 states. [2018-09-14 17:43:44,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 16221 transitions. [2018-09-14 17:43:44,690 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 16221 transitions. Word has length 153 [2018-09-14 17:43:44,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:44,691 INFO L480 AbstractCegarLoop]: Abstraction has 11772 states and 16221 transitions. [2018-09-14 17:43:44,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:43:44,692 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 16221 transitions. [2018-09-14 17:43:44,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-09-14 17:43:44,701 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:44,702 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:43:44,702 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:44,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1060062157, now seen corresponding path program 1 times [2018-09-14 17:43:44,703 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:44,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:44,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:44,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:44,704 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:44,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:45,325 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-09-14 17:43:45,657 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-14 17:43:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:45,811 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:45,811 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:43:45,812 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:45,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:43:45,813 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:43:45,813 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:43:45,813 INFO L87 Difference]: Start difference. First operand 11772 states and 16221 transitions. Second operand 6 states. [2018-09-14 17:44:00,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:00,503 INFO L93 Difference]: Finished difference Result 24803 states and 34752 transitions. [2018-09-14 17:44:00,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-14 17:44:00,503 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 186 [2018-09-14 17:44:00,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:00,555 INFO L225 Difference]: With dead ends: 24803 [2018-09-14 17:44:00,555 INFO L226 Difference]: Without dead ends: 13037 [2018-09-14 17:44:00,588 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:44:00,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13037 states. [2018-09-14 17:44:00,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13037 to 12636. [2018-09-14 17:44:00,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12636 states. [2018-09-14 17:44:00,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12636 states to 12636 states and 17451 transitions. [2018-09-14 17:44:00,995 INFO L78 Accepts]: Start accepts. Automaton has 12636 states and 17451 transitions. Word has length 186 [2018-09-14 17:44:00,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:00,996 INFO L480 AbstractCegarLoop]: Abstraction has 12636 states and 17451 transitions. [2018-09-14 17:44:00,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:44:00,996 INFO L276 IsEmpty]: Start isEmpty. Operand 12636 states and 17451 transitions. [2018-09-14 17:44:01,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-09-14 17:44:01,007 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:01,008 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:44:01,008 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:01,008 INFO L82 PathProgramCache]: Analyzing trace with hash 1414640751, now seen corresponding path program 1 times [2018-09-14 17:44:01,008 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:01,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:01,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:01,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:01,010 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:01,271 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:44:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:01,671 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:01,671 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:44:01,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:01,690 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:01,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:01,785 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:02,182 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-14 17:44:02,183 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:02,920 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:02,951 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:44:02,951 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:44:02,952 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:02,952 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:44:02,953 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:44:02,953 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:44:02,953 INFO L87 Difference]: Start difference. First operand 12636 states and 17451 transitions. Second operand 5 states. [2018-09-14 17:44:09,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:09,680 INFO L93 Difference]: Finished difference Result 32978 states and 46908 transitions. [2018-09-14 17:44:09,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:44:09,686 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 205 [2018-09-14 17:44:09,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:09,770 INFO L225 Difference]: With dead ends: 32978 [2018-09-14 17:44:09,770 INFO L226 Difference]: Without dead ends: 20348 [2018-09-14 17:44:09,817 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 405 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:44:09,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20348 states. [2018-09-14 17:44:10,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20348 to 19982. [2018-09-14 17:44:10,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19982 states. [2018-09-14 17:44:10,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19982 states to 19982 states and 26569 transitions. [2018-09-14 17:44:10,558 INFO L78 Accepts]: Start accepts. Automaton has 19982 states and 26569 transitions. Word has length 205 [2018-09-14 17:44:10,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:10,559 INFO L480 AbstractCegarLoop]: Abstraction has 19982 states and 26569 transitions. [2018-09-14 17:44:10,559 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:44:10,559 INFO L276 IsEmpty]: Start isEmpty. Operand 19982 states and 26569 transitions. [2018-09-14 17:44:10,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-09-14 17:44:10,570 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:10,571 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:44:10,571 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:10,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1546851570, now seen corresponding path program 1 times [2018-09-14 17:44:10,572 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:10,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:10,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:10,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:10,573 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:10,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:11,048 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-09-14 17:44:11,130 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:44:11,131 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:11,131 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:44:11,148 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:11,148 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:11,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:11,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:11,463 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:44:11,463 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:12,106 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-14 17:44:12,127 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:44:12,127 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-09-14 17:44:12,127 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:12,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:44:12,128 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:44:12,129 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:44:12,129 INFO L87 Difference]: Start difference. First operand 19982 states and 26569 transitions. Second operand 4 states. [2018-09-14 17:44:17,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:17,137 INFO L93 Difference]: Finished difference Result 57806 states and 79408 transitions. [2018-09-14 17:44:17,140 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:44:17,140 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 293 [2018-09-14 17:44:17,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:17,578 INFO L225 Difference]: With dead ends: 57806 [2018-09-14 17:44:17,578 INFO L226 Difference]: Without dead ends: 37830 [2018-09-14 17:44:17,663 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:44:17,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37830 states. [2018-09-14 17:44:18,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37830 to 37770. [2018-09-14 17:44:18,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37770 states. [2018-09-14 17:44:18,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37770 states to 37770 states and 49587 transitions. [2018-09-14 17:44:18,331 INFO L78 Accepts]: Start accepts. Automaton has 37770 states and 49587 transitions. Word has length 293 [2018-09-14 17:44:18,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:18,332 INFO L480 AbstractCegarLoop]: Abstraction has 37770 states and 49587 transitions. [2018-09-14 17:44:18,332 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:44:18,332 INFO L276 IsEmpty]: Start isEmpty. Operand 37770 states and 49587 transitions. [2018-09-14 17:44:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-09-14 17:44:18,379 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:18,379 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:44:18,379 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:18,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1682824547, now seen corresponding path program 1 times [2018-09-14 17:44:18,380 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:18,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:18,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:18,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:18,381 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:18,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:19,090 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 178 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:19,090 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:19,091 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:44:19,098 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:19,098 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:19,210 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-14 17:44:19,725 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:20,908 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 68 proven. 140 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:44:20,928 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:44:20,929 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-14 17:44:20,929 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:20,930 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:44:20,930 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:44:20,930 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:44:20,930 INFO L87 Difference]: Start difference. First operand 37770 states and 49587 transitions. Second operand 5 states. [2018-09-14 17:44:32,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:32,583 INFO L93 Difference]: Finished difference Result 82481 states and 110489 transitions. [2018-09-14 17:44:32,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:44:32,584 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 387 [2018-09-14 17:44:32,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:32,730 INFO L225 Difference]: With dead ends: 82481 [2018-09-14 17:44:32,730 INFO L226 Difference]: Without dead ends: 45027 [2018-09-14 17:44:33,286 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 768 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-09-14 17:44:33,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45027 states. [2018-09-14 17:44:33,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45027 to 43695. [2018-09-14 17:44:33,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43695 states. [2018-09-14 17:44:34,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43695 states to 43695 states and 57469 transitions. [2018-09-14 17:44:34,074 INFO L78 Accepts]: Start accepts. Automaton has 43695 states and 57469 transitions. Word has length 387 [2018-09-14 17:44:34,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:34,075 INFO L480 AbstractCegarLoop]: Abstraction has 43695 states and 57469 transitions. [2018-09-14 17:44:34,075 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:44:34,075 INFO L276 IsEmpty]: Start isEmpty. Operand 43695 states and 57469 transitions. [2018-09-14 17:44:34,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-09-14 17:44:34,121 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:34,122 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:44:34,122 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:34,122 INFO L82 PathProgramCache]: Analyzing trace with hash -1942398566, now seen corresponding path program 1 times [2018-09-14 17:44:34,122 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:34,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:34,123 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:34,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:34,124 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:34,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:34,920 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 15 [2018-09-14 17:44:35,084 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-14 17:44:35,085 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:35,085 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:44:35,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:35,094 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:35,220 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:35,420 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:35,420 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:35,820 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:35,841 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:35,841 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-14 17:44:35,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:35,856 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:36,137 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:36,938 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 74 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:36,939 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:37,461 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:37,463 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:44:37,464 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 7, 5] total 19 [2018-09-14 17:44:37,464 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:44:37,465 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:44:37,466 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:44:37,467 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2018-09-14 17:44:37,467 INFO L87 Difference]: Start difference. First operand 43695 states and 57469 transitions. Second operand 10 states. [2018-09-14 17:45:05,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:05,612 INFO L93 Difference]: Finished difference Result 126471 states and 179303 transitions. [2018-09-14 17:45:05,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-09-14 17:45:05,613 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 461 [2018-09-14 17:45:05,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:05,900 INFO L225 Difference]: With dead ends: 126471 [2018-09-14 17:45:05,900 INFO L226 Difference]: Without dead ends: 83092 [2018-09-14 17:45:06,198 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1913 GetRequests, 1850 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1077 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=658, Invalid=3248, Unknown=0, NotChecked=0, Total=3906 [2018-09-14 17:45:06,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83092 states. [2018-09-14 17:45:07,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83092 to 81208. [2018-09-14 17:45:07,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81208 states. [2018-09-14 17:45:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81208 states to 81208 states and 105857 transitions. [2018-09-14 17:45:07,874 INFO L78 Accepts]: Start accepts. Automaton has 81208 states and 105857 transitions. Word has length 461 [2018-09-14 17:45:07,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:07,875 INFO L480 AbstractCegarLoop]: Abstraction has 81208 states and 105857 transitions. [2018-09-14 17:45:07,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:45:07,875 INFO L276 IsEmpty]: Start isEmpty. Operand 81208 states and 105857 transitions. [2018-09-14 17:45:08,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2018-09-14 17:45:08,104 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:08,105 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:45:08,105 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:08,106 INFO L82 PathProgramCache]: Analyzing trace with hash -1890786148, now seen corresponding path program 1 times [2018-09-14 17:45:08,106 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:08,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:08,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:08,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:08,107 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:08,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:09,110 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-14 17:45:09,111 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:09,111 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:45:09,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:09,121 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:09,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:10,249 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-09-14 17:45:10,249 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:10,620 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-14 17:45:10,641 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:10,641 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-14 17:45:10,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:10,658 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:11,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:11,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:11,490 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-09-14 17:45:11,490 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:11,858 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-14 17:45:11,860 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:11,861 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:45:11,861 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:11,862 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:45:11,862 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:45:11,863 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:45:11,863 INFO L87 Difference]: Start difference. First operand 81208 states and 105857 transitions. Second operand 9 states. [2018-09-14 17:45:22,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:22,701 INFO L93 Difference]: Finished difference Result 161613 states and 223357 transitions. [2018-09-14 17:45:22,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-14 17:45:22,702 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 726 [2018-09-14 17:45:22,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:23,183 INFO L225 Difference]: With dead ends: 161613 [2018-09-14 17:45:23,183 INFO L226 Difference]: Without dead ends: 80721 [2018-09-14 17:45:23,455 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2930 GetRequests, 2904 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:45:23,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80721 states. [2018-09-14 17:45:25,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80721 to 79553. [2018-09-14 17:45:25,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79553 states. [2018-09-14 17:45:25,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79553 states to 79553 states and 104442 transitions. [2018-09-14 17:45:25,793 INFO L78 Accepts]: Start accepts. Automaton has 79553 states and 104442 transitions. Word has length 726 [2018-09-14 17:45:25,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:25,794 INFO L480 AbstractCegarLoop]: Abstraction has 79553 states and 104442 transitions. [2018-09-14 17:45:25,794 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:45:25,794 INFO L276 IsEmpty]: Start isEmpty. Operand 79553 states and 104442 transitions. [2018-09-14 17:45:25,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2018-09-14 17:45:25,950 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:25,951 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:45:25,951 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:25,952 INFO L82 PathProgramCache]: Analyzing trace with hash -257133123, now seen corresponding path program 1 times [2018-09-14 17:45:25,952 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:25,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:25,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:25,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:25,953 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:27,059 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:45:27,060 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:27,060 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:45:27,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:27,078 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:27,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:27,281 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:45,049 WARN L178 SmtUtils]: Spent 17.30 s on a formula simplification. DAG size of input: 118 DAG size of output: 52 [2018-09-14 17:45:46,665 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 590 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:46,665 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:48,605 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 485 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:48,626 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:48,626 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:45:48,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:48,645 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:49,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:14,538 WARN L178 SmtUtils]: Spent 24.12 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-14 17:46:17,329 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 455 proven. 111 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-14 17:46:17,329 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:18,316 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:20,390 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-09-14 17:46:27,474 WARN L178 SmtUtils]: Spent 4.80 s on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-09-14 17:46:27,479 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:29,590 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:31,690 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:35,792 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:37,897 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:40,008 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:40,288 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:42,423 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:42,778 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:44,878 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:49,019 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,206 WARN L178 SmtUtils]: Spent 789.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2018-09-14 17:46:54,209 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,215 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,219 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,224 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,229 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,235 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,240 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,245 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,250 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,255 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,260 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,265 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,270 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,275 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,279 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,284 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,289 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,294 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,299 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,303 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,308 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,313 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,318 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,323 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,327 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,332 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,337 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,342 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,347 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,351 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,356 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,361 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,365 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,370 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,374 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,379 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,384 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,389 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,394 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,399 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,403 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,408 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,413 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,418 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,423 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,428 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,432 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,437 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,442 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,447 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,451 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,456 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,461 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,466 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,470 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,475 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,480 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,485 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,489 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,494 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,498 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,507 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,512 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,517 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,521 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,526 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,530 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,535 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,539 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,544 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,549 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,553 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,558 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,563 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,567 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,572 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,576 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,581 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,585 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,591 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,596 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,600 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,604 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,609 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,613 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,618 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,622 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,627 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,632 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,636 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,645 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,650 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,655 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,660 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,665 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,669 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,674 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,679 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,683 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,688 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,693 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,697 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,702 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,706 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,713 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,718 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,722 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,726 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,731 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,736 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,741 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,745 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,752 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,756 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,766 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,771 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,775 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,780 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,785 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,790 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,795 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,799 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,804 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,809 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,814 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,818 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,823 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,828 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,833 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,837 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,856 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,861 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,865 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,870 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,875 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,880 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,885 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,890 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,894 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,902 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,908 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,912 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,917 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,922 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,927 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,932 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,937 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,941 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,946 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,950 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,955 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,960 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,965 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,971 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,975 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,980 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,984 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,989 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,994 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:54,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,003 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,008 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,012 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,016 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,021 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,028 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,033 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,038 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,043 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,048 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,053 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,058 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,063 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,068 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,073 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,078 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,083 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,088 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,093 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,098 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,103 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,108 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,113 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,118 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,123 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,128 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,132 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,137 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,143 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,148 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,153 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,158 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,163 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,168 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,173 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,178 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,183 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,188 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,192 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,197 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,202 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,207 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,212 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,217 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,221 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,226 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,231 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,237 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,242 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,247 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,252 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,256 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,261 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,266 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,271 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,276 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,281 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,286 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,291 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,297 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,302 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,307 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,312 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,317 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,322 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,327 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,332 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,337 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,341 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,347 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,352 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,363 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,368 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,373 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,378 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,383 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,388 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,393 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,398 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,403 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,408 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,413 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,418 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,423 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,428 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,433 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,438 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,443 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,448 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:55,453 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-14 17:46:57,974 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:46:58,176 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:46:58,176 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:46:58,182 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:46:58,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:46:58 BoogieIcfgContainer [2018-09-14 17:46:58,183 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:46:58,184 INFO L168 Benchmark]: Toolchain (without parser) took 244520.69 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 27.6 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,185 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:46:58,185 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1259.08 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: 129.5 MB). Peak memory consumption was 129.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,186 INFO L168 Benchmark]: Boogie Procedure Inliner took 266.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,187 INFO L168 Benchmark]: Boogie Preprocessor took 624.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 901.8 MB). Free memory was 1.3 GB in the beginning and 2.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,188 INFO L168 Benchmark]: RCFGBuilder took 7507.56 ms. Allocated memory is still 2.4 GB. Free memory was 2.4 GB in the beginning and 2.1 GB in the end (delta: 291.2 MB). Peak memory consumption was 291.2 MB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,189 INFO L168 Benchmark]: TraceAbstraction took 234856.89 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 1.4 GB in the end (delta: 651.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-09-14 17:46:58,194 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1259.08 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: 129.5 MB). Peak memory consumption was 129.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 266.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 624.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 901.8 MB). Free memory was 1.3 GB in the beginning and 2.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7507.56 ms. Allocated memory is still 2.4 GB. Free memory was 2.4 GB in the beginning and 2.1 GB in the end (delta: 291.2 MB). Peak memory consumption was 291.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 234856.89 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 1.4 GB in the end (delta: 651.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 109). Cancelled while BasicCegarLoop was analyzing trace of length 730 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 34 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 234.7s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 117.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2021 SDtfs, 17700 SDslu, 3245 SDs, 0 SdLazy, 39760 SolverSat, 7827 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 98.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6989 GetRequests, 6830 SyntacticMatches, 16 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1289 ImplicationChecksByTransitivity, 7.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81208occurred in iteration=9, 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: 7.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 5441 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 13.9s InterpolantComputationTime, 6100 NumberOfCodeBlocks, 6100 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 9486 ConstructedInterpolants, 0 QuantifiedInterpolants, 15209689 SizeOfPredicates, 15 NumberOfNonLiveVariables, 4966 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 26 InterpolantComputations, 9 PerfectInterpolantSequences, 5480/6365 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-46-58-210.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-46-58-210.csv Completed graceful shutdown