java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/006-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:22:59,689 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:22:59,691 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:22:59,707 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:22:59,708 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:22:59,709 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:22:59,710 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:22:59,714 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:22:59,716 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:22:59,716 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:22:59,718 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:22:59,718 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:22:59,719 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:22:59,720 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:22:59,724 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:22:59,725 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:22:59,727 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:22:59,739 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:22:59,741 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:22:59,742 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:22:59,743 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:22:59,746 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:22:59,746 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:22:59,746 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:22:59,752 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:22:59,753 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:22:59,753 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:22:59,754 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:22:59,755 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:22:59,755 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:22:59,756 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:22:59,761 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:22:59,761 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:22:59,762 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:22:59,762 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:22:59,763 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:22:59,784 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:22:59,785 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:22:59,785 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:22:59,785 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:22:59,786 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:22:59,786 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:22:59,787 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:22:59,787 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:22:59,787 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:22:59,787 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:22:59,787 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:22:59,788 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:22:59,788 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:22:59,788 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:22:59,789 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:22:59,789 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:22:59,789 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:22:59,791 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:22:59,791 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:22:59,833 INFO ]: Repository-Root is: /tmp [2018-06-22 01:22:59,851 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:22:59,859 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:22:59,860 INFO ]: Initializing SmtParser... [2018-06-22 01:22:59,861 INFO ]: SmtParser initialized [2018-06-22 01:22:59,861 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/006-horn.smt2 [2018-06-22 01:22:59,862 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 01:22:59,956 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/006-horn.smt2 unknown [2018-06-22 01:23:00,234 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/006-horn.smt2 [2018-06-22 01:23:00,240 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:23:00,246 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:23:00,247 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:23:00,247 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:23:00,247 INFO ]: ChcToBoogie initialized [2018-06-22 01:23:00,250 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,316 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00 Unit [2018-06-22 01:23:00,317 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:23:00,318 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:23:00,318 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:23:00,318 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:23:00,337 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,337 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,345 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,345 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,351 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,364 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,365 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... [2018-06-22 01:23:00,367 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:23:00,371 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:23:00,371 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:23:00,371 INFO ]: RCFGBuilder initialized [2018-06-22 01:23:00,372 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 01:23:00,383 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:23:00,383 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:23:00,383 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:23:00,384 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:23:00,384 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:23:00,384 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:23:00,932 INFO ]: Using library mode [2018-06-22 01:23:00,932 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:23:00 BoogieIcfgContainer [2018-06-22 01:23:00,932 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:23:00,933 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:23:00,933 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:23:00,936 INFO ]: TraceAbstraction initialized [2018-06-22 01:23:00,937 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:23:00" (1/3) ... [2018-06-22 01:23:00,937 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39de5fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:23:00, skipping insertion in model container [2018-06-22 01:23:00,938 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:23:00" (2/3) ... [2018-06-22 01:23:00,938 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39de5fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:23:00, skipping insertion in model container [2018-06-22 01:23:00,938 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:23:00" (3/3) ... [2018-06-22 01:23:00,940 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:23:00,948 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:23:00,957 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:23:00,995 INFO ]: Using default assertion order modulation [2018-06-22 01:23:00,995 INFO ]: Interprodecural is true [2018-06-22 01:23:00,995 INFO ]: Hoare is false [2018-06-22 01:23:00,996 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:23:00,996 INFO ]: Backedges is TWOTRACK [2018-06-22 01:23:00,996 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:23:00,996 INFO ]: Difference is false [2018-06-22 01:23:00,996 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:23:00,996 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:23:01,010 INFO ]: Start isEmpty. Operand 35 states. [2018-06-22 01:23:01,022 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 01:23:01,022 INFO ]: Found error trace [2018-06-22 01:23:01,023 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:01,023 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:01,027 INFO ]: Analyzing trace with hash -667525545, now seen corresponding path program 1 times [2018-06-22 01:23:01,028 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:01,029 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:01,069 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:01,069 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:01,069 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:01,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:01,184 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:23:01,186 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:23:01,186 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:23:01,187 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:23:01,198 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:23:01,198 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:23:01,200 INFO ]: Start difference. First operand 35 states. Second operand 4 states. [2018-06-22 01:23:01,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:01,783 INFO ]: Finished difference Result 51 states and 87 transitions. [2018-06-22 01:23:01,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:23:01,784 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 01:23:01,785 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:01,796 INFO ]: With dead ends: 51 [2018-06-22 01:23:01,796 INFO ]: Without dead ends: 51 [2018-06-22 01:23:01,798 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:23:01,815 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 01:23:01,844 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-22 01:23:01,845 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 01:23:01,849 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 87 transitions. [2018-06-22 01:23:01,850 INFO ]: Start accepts. Automaton has 51 states and 87 transitions. Word has length 8 [2018-06-22 01:23:01,851 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:01,851 INFO ]: Abstraction has 51 states and 87 transitions. [2018-06-22 01:23:01,851 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:23:01,851 INFO ]: Start isEmpty. Operand 51 states and 87 transitions. [2018-06-22 01:23:01,855 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:23:01,855 INFO ]: Found error trace [2018-06-22 01:23:01,855 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:01,855 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:01,855 INFO ]: Analyzing trace with hash -931353526, now seen corresponding path program 1 times [2018-06-22 01:23:01,855 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:01,855 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:01,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:01,856 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:01,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:01,866 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:01,954 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:23:01,954 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:23:01,954 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:23:01,956 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:23:01,956 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:23:01,956 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:23:01,956 INFO ]: Start difference. First operand 51 states and 87 transitions. Second operand 4 states. [2018-06-22 01:23:02,543 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:02,543 INFO ]: Finished difference Result 69 states and 118 transitions. [2018-06-22 01:23:02,544 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:23:02,544 INFO ]: Start accepts. Automaton has 4 states. Word has length 10 [2018-06-22 01:23:02,544 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:02,547 INFO ]: With dead ends: 69 [2018-06-22 01:23:02,547 INFO ]: Without dead ends: 69 [2018-06-22 01:23:02,548 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:23:02,548 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 01:23:02,559 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-22 01:23:02,559 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 01:23:02,562 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 118 transitions. [2018-06-22 01:23:02,562 INFO ]: Start accepts. Automaton has 69 states and 118 transitions. Word has length 10 [2018-06-22 01:23:02,562 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:02,562 INFO ]: Abstraction has 69 states and 118 transitions. [2018-06-22 01:23:02,562 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:23:02,562 INFO ]: Start isEmpty. Operand 69 states and 118 transitions. [2018-06-22 01:23:02,570 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:23:02,570 INFO ]: Found error trace [2018-06-22 01:23:02,570 INFO ]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:02,570 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:02,571 INFO ]: Analyzing trace with hash 419150217, now seen corresponding path program 1 times [2018-06-22 01:23:02,571 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:02,571 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:02,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:02,572 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:02,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:02,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:02,696 INFO ]: Checked inductivity of 18 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 01:23:02,696 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:02,696 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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-06-22 01:23:02,708 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:02,753 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:02,762 INFO ]: Computing forward predicates... [2018-06-22 01:23:02,786 INFO ]: Checked inductivity of 18 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 01:23:02,818 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:23:02,818 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2018-06-22 01:23:02,818 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:23:02,819 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:23:02,819 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:23:02,819 INFO ]: Start difference. First operand 69 states and 118 transitions. Second operand 4 states. [2018-06-22 01:23:03,360 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:03,360 INFO ]: Finished difference Result 99 states and 171 transitions. [2018-06-22 01:23:03,361 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:23:03,361 INFO ]: Start accepts. Automaton has 4 states. Word has length 26 [2018-06-22 01:23:03,361 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:03,365 INFO ]: With dead ends: 99 [2018-06-22 01:23:03,365 INFO ]: Without dead ends: 99 [2018-06-22 01:23:03,365 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:23:03,365 INFO ]: Start minimizeSevpa. Operand 99 states. [2018-06-22 01:23:03,381 INFO ]: Finished minimizeSevpa. Reduced states from 99 to 99. [2018-06-22 01:23:03,381 INFO ]: Start removeUnreachable. Operand 99 states. [2018-06-22 01:23:03,384 INFO ]: Finished removeUnreachable. Reduced from 99 states to 99 states and 171 transitions. [2018-06-22 01:23:03,384 INFO ]: Start accepts. Automaton has 99 states and 171 transitions. Word has length 26 [2018-06-22 01:23:03,384 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:03,384 INFO ]: Abstraction has 99 states and 171 transitions. [2018-06-22 01:23:03,384 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:23:03,385 INFO ]: Start isEmpty. Operand 99 states and 171 transitions. [2018-06-22 01:23:03,390 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:23:03,390 INFO ]: Found error trace [2018-06-22 01:23:03,390 INFO ]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:03,390 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:03,390 INFO ]: Analyzing trace with hash -1823310710, now seen corresponding path program 1 times [2018-06-22 01:23:03,390 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:03,390 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:03,391 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:03,391 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:03,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:03,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:03,649 INFO ]: Checked inductivity of 35 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 01:23:03,649 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:03,672 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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-06-22 01:23:03,678 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:03,722 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:03,726 INFO ]: Computing forward predicates... [2018-06-22 01:23:03,842 INFO ]: Checked inductivity of 35 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 01:23:03,872 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:03,872 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 01:23:03,872 INFO ]: Interpolant automaton has 9 states [2018-06-22 01:23:03,872 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 01:23:03,872 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 01:23:03,873 INFO ]: Start difference. First operand 99 states and 171 transitions. Second operand 9 states. [2018-06-22 01:23:05,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:05,439 INFO ]: Finished difference Result 228 states and 626 transitions. [2018-06-22 01:23:05,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 01:23:05,439 INFO ]: Start accepts. Automaton has 9 states. Word has length 36 [2018-06-22 01:23:05,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:05,456 INFO ]: With dead ends: 228 [2018-06-22 01:23:05,456 INFO ]: Without dead ends: 166 [2018-06-22 01:23:05,457 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:23:05,457 INFO ]: Start minimizeSevpa. Operand 166 states. [2018-06-22 01:23:05,520 INFO ]: Finished minimizeSevpa. Reduced states from 166 to 109. [2018-06-22 01:23:05,520 INFO ]: Start removeUnreachable. Operand 109 states. [2018-06-22 01:23:05,525 INFO ]: Finished removeUnreachable. Reduced from 109 states to 109 states and 208 transitions. [2018-06-22 01:23:05,526 INFO ]: Start accepts. Automaton has 109 states and 208 transitions. Word has length 36 [2018-06-22 01:23:05,526 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:05,526 INFO ]: Abstraction has 109 states and 208 transitions. [2018-06-22 01:23:05,526 INFO ]: Interpolant automaton has 9 states. [2018-06-22 01:23:05,526 INFO ]: Start isEmpty. Operand 109 states and 208 transitions. [2018-06-22 01:23:05,532 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 01:23:05,532 INFO ]: Found error trace [2018-06-22 01:23:05,532 INFO ]: trace histogram [5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:05,532 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:05,533 INFO ]: Analyzing trace with hash -1961763614, now seen corresponding path program 1 times [2018-06-22 01:23:05,533 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:05,533 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:05,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:05,533 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:05,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:05,574 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:05,634 INFO ]: Checked inductivity of 60 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-22 01:23:05,634 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:05,634 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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) [2018-06-22 01:23:05,653 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:05,731 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:05,735 INFO ]: Computing forward predicates... [2018-06-22 01:23:05,840 INFO ]: Checked inductivity of 60 backedges. 40 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 01:23:05,863 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:05,863 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10] total 13 [2018-06-22 01:23:05,863 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:23:05,863 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:23:05,863 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:23:05,863 INFO ]: Start difference. First operand 109 states and 208 transitions. Second operand 13 states. [2018-06-22 01:23:07,800 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:07,801 INFO ]: Finished difference Result 218 states and 676 transitions. [2018-06-22 01:23:07,801 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 01:23:07,801 INFO ]: Start accepts. Automaton has 13 states. Word has length 45 [2018-06-22 01:23:07,801 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:07,812 INFO ]: With dead ends: 218 [2018-06-22 01:23:07,812 INFO ]: Without dead ends: 212 [2018-06-22 01:23:07,812 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:23:07,813 INFO ]: Start minimizeSevpa. Operand 212 states. [2018-06-22 01:23:07,873 INFO ]: Finished minimizeSevpa. Reduced states from 212 to 113. [2018-06-22 01:23:07,873 INFO ]: Start removeUnreachable. Operand 113 states. [2018-06-22 01:23:07,879 INFO ]: Finished removeUnreachable. Reduced from 113 states to 113 states and 216 transitions. [2018-06-22 01:23:07,879 INFO ]: Start accepts. Automaton has 113 states and 216 transitions. Word has length 45 [2018-06-22 01:23:07,879 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:07,879 INFO ]: Abstraction has 113 states and 216 transitions. [2018-06-22 01:23:07,879 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:23:07,879 INFO ]: Start isEmpty. Operand 113 states and 216 transitions. [2018-06-22 01:23:07,884 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 01:23:07,884 INFO ]: Found error trace [2018-06-22 01:23:07,884 INFO ]: trace histogram [5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:07,884 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:07,884 INFO ]: Analyzing trace with hash -2126776499, now seen corresponding path program 1 times [2018-06-22 01:23:07,884 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:07,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:07,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:07,885 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:07,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:07,935 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:08,159 INFO ]: Checked inductivity of 62 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-22 01:23:08,159 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:08,159 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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-06-22 01:23:08,165 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:08,217 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:08,222 INFO ]: Computing forward predicates... [2018-06-22 01:23:08,423 INFO ]: Checked inductivity of 62 backedges. 34 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 01:23:08,442 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:08,442 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 14 [2018-06-22 01:23:08,442 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:23:08,442 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:23:08,442 INFO ]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:23:08,443 INFO ]: Start difference. First operand 113 states and 216 transitions. Second operand 14 states. [2018-06-22 01:23:09,647 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:09,647 INFO ]: Finished difference Result 228 states and 795 transitions. [2018-06-22 01:23:09,649 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 01:23:09,649 INFO ]: Start accepts. Automaton has 14 states. Word has length 46 [2018-06-22 01:23:09,649 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:09,658 INFO ]: With dead ends: 228 [2018-06-22 01:23:09,658 INFO ]: Without dead ends: 228 [2018-06-22 01:23:09,659 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:23:09,659 INFO ]: Start minimizeSevpa. Operand 228 states. [2018-06-22 01:23:09,694 INFO ]: Finished minimizeSevpa. Reduced states from 228 to 132. [2018-06-22 01:23:09,694 INFO ]: Start removeUnreachable. Operand 132 states. [2018-06-22 01:23:09,697 INFO ]: Finished removeUnreachable. Reduced from 132 states to 132 states and 295 transitions. [2018-06-22 01:23:09,697 INFO ]: Start accepts. Automaton has 132 states and 295 transitions. Word has length 46 [2018-06-22 01:23:09,697 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:09,697 INFO ]: Abstraction has 132 states and 295 transitions. [2018-06-22 01:23:09,697 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:23:09,697 INFO ]: Start isEmpty. Operand 132 states and 295 transitions. [2018-06-22 01:23:09,703 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 01:23:09,703 INFO ]: Found error trace [2018-06-22 01:23:09,703 INFO ]: trace histogram [5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:09,703 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:09,703 INFO ]: Analyzing trace with hash 363313873, now seen corresponding path program 1 times [2018-06-22 01:23:09,703 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:09,703 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:09,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:09,704 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:09,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:09,730 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:09,844 INFO ]: Checked inductivity of 62 backedges. 14 proven. 16 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 01:23:09,844 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:09,844 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:09,853 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:09,908 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:09,913 INFO ]: Computing forward predicates... [2018-06-22 01:23:10,196 INFO ]: Checked inductivity of 62 backedges. 34 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 01:23:10,223 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:10,223 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 20 [2018-06-22 01:23:10,223 INFO ]: Interpolant automaton has 20 states [2018-06-22 01:23:10,223 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 01:23:10,223 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:23:10,223 INFO ]: Start difference. First operand 132 states and 295 transitions. Second operand 20 states. [2018-06-22 01:23:12,151 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:12,151 INFO ]: Finished difference Result 219 states and 729 transitions. [2018-06-22 01:23:12,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:23:12,151 INFO ]: Start accepts. Automaton has 20 states. Word has length 46 [2018-06-22 01:23:12,152 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:12,158 INFO ]: With dead ends: 219 [2018-06-22 01:23:12,158 INFO ]: Without dead ends: 219 [2018-06-22 01:23:12,159 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=138, Invalid=792, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:23:12,159 INFO ]: Start minimizeSevpa. Operand 219 states. [2018-06-22 01:23:12,195 INFO ]: Finished minimizeSevpa. Reduced states from 219 to 136. [2018-06-22 01:23:12,195 INFO ]: Start removeUnreachable. Operand 136 states. [2018-06-22 01:23:12,201 INFO ]: Finished removeUnreachable. Reduced from 136 states to 136 states and 322 transitions. [2018-06-22 01:23:12,201 INFO ]: Start accepts. Automaton has 136 states and 322 transitions. Word has length 46 [2018-06-22 01:23:12,201 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:12,201 INFO ]: Abstraction has 136 states and 322 transitions. [2018-06-22 01:23:12,201 INFO ]: Interpolant automaton has 20 states. [2018-06-22 01:23:12,201 INFO ]: Start isEmpty. Operand 136 states and 322 transitions. [2018-06-22 01:23:12,210 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 01:23:12,210 INFO ]: Found error trace [2018-06-22 01:23:12,210 INFO ]: trace histogram [6, 6, 6, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:12,210 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:12,210 INFO ]: Analyzing trace with hash 892548174, now seen corresponding path program 1 times [2018-06-22 01:23:12,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:12,210 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:12,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:12,211 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:12,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:12,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:12,353 INFO ]: Checked inductivity of 88 backedges. 24 proven. 19 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 01:23:12,353 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:12,353 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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-06-22 01:23:12,359 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:12,398 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:12,402 INFO ]: Computing forward predicates... [2018-06-22 01:23:12,444 INFO ]: Checked inductivity of 88 backedges. 49 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 01:23:12,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:12,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 01:23:12,463 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:23:12,463 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:23:12,463 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:23:12,463 INFO ]: Start difference. First operand 136 states and 322 transitions. Second operand 11 states. [2018-06-22 01:23:13,207 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:13,208 INFO ]: Finished difference Result 264 states and 922 transitions. [2018-06-22 01:23:13,208 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:23:13,208 INFO ]: Start accepts. Automaton has 11 states. Word has length 53 [2018-06-22 01:23:13,208 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:13,219 INFO ]: With dead ends: 264 [2018-06-22 01:23:13,219 INFO ]: Without dead ends: 256 [2018-06-22 01:23:13,219 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:13,219 INFO ]: Start minimizeSevpa. Operand 256 states. [2018-06-22 01:23:13,257 INFO ]: Finished minimizeSevpa. Reduced states from 256 to 151. [2018-06-22 01:23:13,257 INFO ]: Start removeUnreachable. Operand 151 states. [2018-06-22 01:23:13,261 INFO ]: Finished removeUnreachable. Reduced from 151 states to 151 states and 367 transitions. [2018-06-22 01:23:13,261 INFO ]: Start accepts. Automaton has 151 states and 367 transitions. Word has length 53 [2018-06-22 01:23:13,261 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:13,261 INFO ]: Abstraction has 151 states and 367 transitions. [2018-06-22 01:23:13,261 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:23:13,261 INFO ]: Start isEmpty. Operand 151 states and 367 transitions. [2018-06-22 01:23:13,267 INFO ]: Finished isEmpty. Found accepting run of length 57 [2018-06-22 01:23:13,268 INFO ]: Found error trace [2018-06-22 01:23:13,268 INFO ]: trace histogram [6, 6, 6, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:13,268 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:13,268 INFO ]: Analyzing trace with hash -1641338792, now seen corresponding path program 2 times [2018-06-22 01:23:13,268 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:13,268 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:13,268 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:13,268 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:13,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:13,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:13,506 INFO ]: Checked inductivity of 99 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-06-22 01:23:13,506 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:13,506 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:13,512 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:23:13,554 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:13,554 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:13,559 INFO ]: Computing forward predicates... [2018-06-22 01:23:13,625 INFO ]: Checked inductivity of 99 backedges. 47 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 01:23:13,644 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:13,644 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 16 [2018-06-22 01:23:13,644 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:23:13,644 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:23:13,644 INFO ]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:23:13,644 INFO ]: Start difference. First operand 151 states and 367 transitions. Second operand 16 states. [2018-06-22 01:23:14,745 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:14,745 INFO ]: Finished difference Result 252 states and 876 transitions. [2018-06-22 01:23:14,745 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:23:14,745 INFO ]: Start accepts. Automaton has 16 states. Word has length 56 [2018-06-22 01:23:14,745 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:14,752 INFO ]: With dead ends: 252 [2018-06-22 01:23:14,752 INFO ]: Without dead ends: 248 [2018-06-22 01:23:14,753 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=678, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:23:14,753 INFO ]: Start minimizeSevpa. Operand 248 states. [2018-06-22 01:23:14,784 INFO ]: Finished minimizeSevpa. Reduced states from 248 to 160. [2018-06-22 01:23:14,784 INFO ]: Start removeUnreachable. Operand 160 states. [2018-06-22 01:23:14,786 INFO ]: Finished removeUnreachable. Reduced from 160 states to 160 states and 417 transitions. [2018-06-22 01:23:14,786 INFO ]: Start accepts. Automaton has 160 states and 417 transitions. Word has length 56 [2018-06-22 01:23:14,787 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:14,787 INFO ]: Abstraction has 160 states and 417 transitions. [2018-06-22 01:23:14,787 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:23:14,787 INFO ]: Start isEmpty. Operand 160 states and 417 transitions. [2018-06-22 01:23:14,794 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-22 01:23:14,794 INFO ]: Found error trace [2018-06-22 01:23:14,794 INFO ]: trace histogram [6, 6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:14,794 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:14,794 INFO ]: Analyzing trace with hash -791198306, now seen corresponding path program 1 times [2018-06-22 01:23:14,794 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:14,794 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:14,795 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:14,795 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:14,795 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:14,814 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:14,883 INFO ]: Checked inductivity of 92 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 01:23:14,883 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:14,883 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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-06-22 01:23:14,891 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:14,928 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:14,932 INFO ]: Computing forward predicates... [2018-06-22 01:23:14,964 INFO ]: Checked inductivity of 92 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 01:23:14,998 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:23:14,998 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2018-06-22 01:23:14,998 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:23:14,998 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:23:14,998 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:23:14,999 INFO ]: Start difference. First operand 160 states and 417 transitions. Second operand 7 states. [2018-06-22 01:23:15,771 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:15,771 INFO ]: Finished difference Result 218 states and 705 transitions. [2018-06-22 01:23:15,772 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:23:15,772 INFO ]: Start accepts. Automaton has 7 states. Word has length 54 [2018-06-22 01:23:15,772 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:15,776 INFO ]: With dead ends: 218 [2018-06-22 01:23:15,776 INFO ]: Without dead ends: 218 [2018-06-22 01:23:15,776 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:23:15,777 INFO ]: Start minimizeSevpa. Operand 218 states. [2018-06-22 01:23:15,801 INFO ]: Finished minimizeSevpa. Reduced states from 218 to 147. [2018-06-22 01:23:15,801 INFO ]: Start removeUnreachable. Operand 147 states. [2018-06-22 01:23:15,803 INFO ]: Finished removeUnreachable. Reduced from 147 states to 147 states and 349 transitions. [2018-06-22 01:23:15,803 INFO ]: Start accepts. Automaton has 147 states and 349 transitions. Word has length 54 [2018-06-22 01:23:15,805 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:15,806 INFO ]: Abstraction has 147 states and 349 transitions. [2018-06-22 01:23:15,806 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:23:15,806 INFO ]: Start isEmpty. Operand 147 states and 349 transitions. [2018-06-22 01:23:15,811 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-22 01:23:15,812 INFO ]: Found error trace [2018-06-22 01:23:15,812 INFO ]: trace histogram [6, 6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:15,813 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:15,813 INFO ]: Analyzing trace with hash -479614850, now seen corresponding path program 1 times [2018-06-22 01:23:15,813 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:15,813 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:15,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:15,813 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:15,814 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:15,833 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:16,195 INFO ]: Checked inductivity of 92 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 01:23:16,195 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:16,195 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:16,200 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:16,236 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:16,239 INFO ]: Computing forward predicates... [2018-06-22 01:23:16,249 INFO ]: Checked inductivity of 92 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 01:23:16,271 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:23:16,271 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2018-06-22 01:23:16,272 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:23:16,272 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:23:16,272 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:23:16,272 INFO ]: Start difference. First operand 147 states and 349 transitions. Second operand 7 states. [2018-06-22 01:23:17,128 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:17,128 INFO ]: Finished difference Result 179 states and 495 transitions. [2018-06-22 01:23:17,128 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:23:17,128 INFO ]: Start accepts. Automaton has 7 states. Word has length 54 [2018-06-22 01:23:17,129 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:17,132 INFO ]: With dead ends: 179 [2018-06-22 01:23:17,132 INFO ]: Without dead ends: 179 [2018-06-22 01:23:17,133 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:23:17,133 INFO ]: Start minimizeSevpa. Operand 179 states. [2018-06-22 01:23:17,148 INFO ]: Finished minimizeSevpa. Reduced states from 179 to 144. [2018-06-22 01:23:17,148 INFO ]: Start removeUnreachable. Operand 144 states. [2018-06-22 01:23:17,150 INFO ]: Finished removeUnreachable. Reduced from 144 states to 144 states and 339 transitions. [2018-06-22 01:23:17,150 INFO ]: Start accepts. Automaton has 144 states and 339 transitions. Word has length 54 [2018-06-22 01:23:17,150 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:17,150 INFO ]: Abstraction has 144 states and 339 transitions. [2018-06-22 01:23:17,150 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:23:17,150 INFO ]: Start isEmpty. Operand 144 states and 339 transitions. [2018-06-22 01:23:17,155 INFO ]: Finished isEmpty. Found accepting run of length 65 [2018-06-22 01:23:17,156 INFO ]: Found error trace [2018-06-22 01:23:17,156 INFO ]: trace histogram [7, 7, 7, 6, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:17,156 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:17,156 INFO ]: Analyzing trace with hash -604539039, now seen corresponding path program 1 times [2018-06-22 01:23:17,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:17,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:17,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:17,156 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:17,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:17,178 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:17,328 INFO ]: Checked inductivity of 133 backedges. 45 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-06-22 01:23:17,329 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:17,329 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:17,334 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:17,389 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:17,393 INFO ]: Computing forward predicates... [2018-06-22 01:23:17,451 INFO ]: Checked inductivity of 133 backedges. 71 proven. 1 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-22 01:23:17,470 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:17,470 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2018-06-22 01:23:17,470 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:23:17,470 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:23:17,470 INFO ]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:23:17,470 INFO ]: Start difference. First operand 144 states and 339 transitions. Second operand 14 states. [2018-06-22 01:23:18,193 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:18,193 INFO ]: Finished difference Result 235 states and 839 transitions. [2018-06-22 01:23:18,193 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:23:18,193 INFO ]: Start accepts. Automaton has 14 states. Word has length 64 [2018-06-22 01:23:18,193 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:18,199 INFO ]: With dead ends: 235 [2018-06-22 01:23:18,199 INFO ]: Without dead ends: 235 [2018-06-22 01:23:18,199 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=180, Invalid=876, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 01:23:18,200 INFO ]: Start minimizeSevpa. Operand 235 states. [2018-06-22 01:23:18,231 INFO ]: Finished minimizeSevpa. Reduced states from 235 to 156. [2018-06-22 01:23:18,231 INFO ]: Start removeUnreachable. Operand 156 states. [2018-06-22 01:23:18,234 INFO ]: Finished removeUnreachable. Reduced from 156 states to 156 states and 413 transitions. [2018-06-22 01:23:18,234 INFO ]: Start accepts. Automaton has 156 states and 413 transitions. Word has length 64 [2018-06-22 01:23:18,234 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:18,234 INFO ]: Abstraction has 156 states and 413 transitions. [2018-06-22 01:23:18,234 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:23:18,234 INFO ]: Start isEmpty. Operand 156 states and 413 transitions. [2018-06-22 01:23:18,240 INFO ]: Finished isEmpty. Found accepting run of length 65 [2018-06-22 01:23:18,240 INFO ]: Found error trace [2018-06-22 01:23:18,240 INFO ]: trace histogram [7, 7, 7, 6, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:18,241 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:18,241 INFO ]: Analyzing trace with hash -922778171, now seen corresponding path program 1 times [2018-06-22 01:23:18,241 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:18,241 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:18,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:18,242 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:18,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:18,259 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:19,118 INFO ]: Checked inductivity of 133 backedges. 45 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-06-22 01:23:19,118 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:19,118 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:23:19,132 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:19,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:19,196 INFO ]: Computing forward predicates... [2018-06-22 01:23:19,229 INFO ]: Checked inductivity of 133 backedges. 71 proven. 3 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-06-22 01:23:19,259 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:19,259 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-22 01:23:19,259 INFO ]: Interpolant automaton has 9 states [2018-06-22 01:23:19,259 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 01:23:19,259 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 01:23:19,260 INFO ]: Start difference. First operand 156 states and 413 transitions. Second operand 9 states. [2018-06-22 01:23:20,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:20,192 INFO ]: Finished difference Result 208 states and 694 transitions. [2018-06-22 01:23:20,192 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 01:23:20,192 INFO ]: Start accepts. Automaton has 9 states. Word has length 64 [2018-06-22 01:23:20,193 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:20,197 INFO ]: With dead ends: 208 [2018-06-22 01:23:20,197 INFO ]: Without dead ends: 208 [2018-06-22 01:23:20,198 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:23:20,198 INFO ]: Start minimizeSevpa. Operand 208 states. [2018-06-22 01:23:20,225 INFO ]: Finished minimizeSevpa. Reduced states from 208 to 168. [2018-06-22 01:23:20,225 INFO ]: Start removeUnreachable. Operand 168 states. [2018-06-22 01:23:20,228 INFO ]: Finished removeUnreachable. Reduced from 168 states to 168 states and 485 transitions. [2018-06-22 01:23:20,228 INFO ]: Start accepts. Automaton has 168 states and 485 transitions. Word has length 64 [2018-06-22 01:23:20,229 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:20,229 INFO ]: Abstraction has 168 states and 485 transitions. [2018-06-22 01:23:20,229 INFO ]: Interpolant automaton has 9 states. [2018-06-22 01:23:20,229 INFO ]: Start isEmpty. Operand 168 states and 485 transitions. [2018-06-22 01:23:20,234 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 01:23:20,234 INFO ]: Found error trace [2018-06-22 01:23:20,235 INFO ]: trace histogram [9, 9, 9, 8, 6, 5, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:20,235 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:20,235 INFO ]: Analyzing trace with hash 1033999983, now seen corresponding path program 1 times [2018-06-22 01:23:20,235 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:20,235 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:20,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:20,236 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:20,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:20,260 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:20,908 INFO ]: Checked inductivity of 254 backedges. 78 proven. 47 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-06-22 01:23:20,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:20,908 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:20,915 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:20,973 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:20,978 INFO ]: Computing forward predicates... [2018-06-22 01:23:21,262 INFO ]: Checked inductivity of 254 backedges. 123 proven. 28 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-06-22 01:23:21,281 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:21,281 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 01:23:21,282 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:23:21,282 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:23:21,282 INFO ]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:21,282 INFO ]: Start difference. First operand 168 states and 485 transitions. Second operand 21 states. [2018-06-22 01:23:22,755 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:22,755 INFO ]: Finished difference Result 311 states and 1313 transitions. [2018-06-22 01:23:22,756 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:23:22,756 INFO ]: Start accepts. Automaton has 21 states. Word has length 85 [2018-06-22 01:23:22,756 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:22,763 INFO ]: With dead ends: 311 [2018-06-22 01:23:22,763 INFO ]: Without dead ends: 307 [2018-06-22 01:23:22,763 INFO ]: 0 DeclaredPredicates, 136 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=234, Invalid=1406, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:23:22,764 INFO ]: Start minimizeSevpa. Operand 307 states. [2018-06-22 01:23:22,832 INFO ]: Finished minimizeSevpa. Reduced states from 307 to 181. [2018-06-22 01:23:22,832 INFO ]: Start removeUnreachable. Operand 181 states. [2018-06-22 01:23:22,836 INFO ]: Finished removeUnreachable. Reduced from 181 states to 181 states and 561 transitions. [2018-06-22 01:23:22,836 INFO ]: Start accepts. Automaton has 181 states and 561 transitions. Word has length 85 [2018-06-22 01:23:22,837 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:22,837 INFO ]: Abstraction has 181 states and 561 transitions. [2018-06-22 01:23:22,837 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:23:22,837 INFO ]: Start isEmpty. Operand 181 states and 561 transitions. [2018-06-22 01:23:22,845 INFO ]: Finished isEmpty. Found accepting run of length 75 [2018-06-22 01:23:22,845 INFO ]: Found error trace [2018-06-22 01:23:22,845 INFO ]: trace histogram [8, 8, 8, 7, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:22,845 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:22,845 INFO ]: Analyzing trace with hash -1345793460, now seen corresponding path program 2 times [2018-06-22 01:23:22,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:22,845 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:22,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:22,846 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:22,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:22,891 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:23,169 INFO ]: Checked inductivity of 184 backedges. 60 proven. 17 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-06-22 01:23:23,170 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:23,170 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:23,182 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:23:23,237 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:23,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:23,241 INFO ]: Computing forward predicates... [2018-06-22 01:23:23,325 INFO ]: Checked inductivity of 184 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-06-22 01:23:23,345 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:23,345 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2018-06-22 01:23:23,345 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:23:23,345 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:23:23,345 INFO ]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:23:23,345 INFO ]: Start difference. First operand 181 states and 561 transitions. Second operand 15 states. [2018-06-22 01:23:25,002 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:25,002 INFO ]: Finished difference Result 298 states and 1190 transitions. [2018-06-22 01:23:25,002 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 01:23:25,002 INFO ]: Start accepts. Automaton has 15 states. Word has length 74 [2018-06-22 01:23:25,002 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:25,007 INFO ]: With dead ends: 298 [2018-06-22 01:23:25,007 INFO ]: Without dead ends: 298 [2018-06-22 01:23:25,008 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=282, Invalid=1524, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:23:25,008 INFO ]: Start minimizeSevpa. Operand 298 states. [2018-06-22 01:23:25,046 INFO ]: Finished minimizeSevpa. Reduced states from 298 to 197. [2018-06-22 01:23:25,046 INFO ]: Start removeUnreachable. Operand 197 states. [2018-06-22 01:23:25,049 INFO ]: Finished removeUnreachable. Reduced from 197 states to 197 states and 622 transitions. [2018-06-22 01:23:25,049 INFO ]: Start accepts. Automaton has 197 states and 622 transitions. Word has length 74 [2018-06-22 01:23:25,049 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:25,049 INFO ]: Abstraction has 197 states and 622 transitions. [2018-06-22 01:23:25,049 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:23:25,049 INFO ]: Start isEmpty. Operand 197 states and 622 transitions. [2018-06-22 01:23:25,056 INFO ]: Finished isEmpty. Found accepting run of length 64 [2018-06-22 01:23:25,056 INFO ]: Found error trace [2018-06-22 01:23:25,056 INFO ]: trace histogram [7, 7, 7, 5, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:25,056 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:25,056 INFO ]: Analyzing trace with hash 1233068331, now seen corresponding path program 1 times [2018-06-22 01:23:25,056 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:25,056 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:25,057 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:25,057 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:25,057 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:25,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:25,313 INFO ]: Checked inductivity of 128 backedges. 31 proven. 32 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-06-22 01:23:25,313 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:25,313 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:25,321 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:25,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:25,366 INFO ]: Computing forward predicates... [2018-06-22 01:23:25,424 INFO ]: Checked inductivity of 128 backedges. 70 proven. 9 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:23:25,444 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:25,444 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 01:23:25,444 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:23:25,444 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:23:25,444 INFO ]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:23:25,445 INFO ]: Start difference. First operand 197 states and 622 transitions. Second operand 13 states. [2018-06-22 01:23:26,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:26,405 INFO ]: Finished difference Result 274 states and 1037 transitions. [2018-06-22 01:23:26,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:23:26,406 INFO ]: Start accepts. Automaton has 13 states. Word has length 63 [2018-06-22 01:23:26,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:26,410 INFO ]: With dead ends: 274 [2018-06-22 01:23:26,410 INFO ]: Without dead ends: 266 [2018-06-22 01:23:26,410 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2018-06-22 01:23:26,410 INFO ]: Start minimizeSevpa. Operand 266 states. [2018-06-22 01:23:26,459 INFO ]: Finished minimizeSevpa. Reduced states from 266 to 201. [2018-06-22 01:23:26,459 INFO ]: Start removeUnreachable. Operand 201 states. [2018-06-22 01:23:26,462 INFO ]: Finished removeUnreachable. Reduced from 201 states to 201 states and 638 transitions. [2018-06-22 01:23:26,462 INFO ]: Start accepts. Automaton has 201 states and 638 transitions. Word has length 63 [2018-06-22 01:23:26,462 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:26,462 INFO ]: Abstraction has 201 states and 638 transitions. [2018-06-22 01:23:26,462 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:23:26,463 INFO ]: Start isEmpty. Operand 201 states and 638 transitions. [2018-06-22 01:23:26,470 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 01:23:26,470 INFO ]: Found error trace [2018-06-22 01:23:26,470 INFO ]: trace histogram [8, 8, 8, 6, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:26,471 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:26,471 INFO ]: Analyzing trace with hash -2078918072, now seen corresponding path program 2 times [2018-06-22 01:23:26,471 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:26,471 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:26,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:26,471 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:26,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:26,492 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:26,813 INFO ]: Checked inductivity of 178 backedges. 31 proven. 61 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 01:23:26,813 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:26,813 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:26,819 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:23:26,876 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:26,876 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:26,879 INFO ]: Computing forward predicates... [2018-06-22 01:23:27,003 INFO ]: Checked inductivity of 178 backedges. 71 proven. 40 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 01:23:27,023 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:27,023 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 20 [2018-06-22 01:23:27,023 INFO ]: Interpolant automaton has 20 states [2018-06-22 01:23:27,023 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 01:23:27,023 INFO ]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:23:27,023 INFO ]: Start difference. First operand 201 states and 638 transitions. Second operand 20 states. [2018-06-22 01:23:28,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:28,398 INFO ]: Finished difference Result 334 states and 1505 transitions. [2018-06-22 01:23:28,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 01:23:28,398 INFO ]: Start accepts. Automaton has 20 states. Word has length 73 [2018-06-22 01:23:28,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:28,406 INFO ]: With dead ends: 334 [2018-06-22 01:23:28,407 INFO ]: Without dead ends: 329 [2018-06-22 01:23:28,407 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=196, Invalid=1210, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:23:28,407 INFO ]: Start minimizeSevpa. Operand 329 states. [2018-06-22 01:23:28,471 INFO ]: Finished minimizeSevpa. Reduced states from 329 to 224. [2018-06-22 01:23:28,471 INFO ]: Start removeUnreachable. Operand 224 states. [2018-06-22 01:23:28,475 INFO ]: Finished removeUnreachable. Reduced from 224 states to 224 states and 783 transitions. [2018-06-22 01:23:28,475 INFO ]: Start accepts. Automaton has 224 states and 783 transitions. Word has length 73 [2018-06-22 01:23:28,476 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:28,476 INFO ]: Abstraction has 224 states and 783 transitions. [2018-06-22 01:23:28,476 INFO ]: Interpolant automaton has 20 states. [2018-06-22 01:23:28,476 INFO ]: Start isEmpty. Operand 224 states and 783 transitions. [2018-06-22 01:23:28,483 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 01:23:28,483 INFO ]: Found error trace [2018-06-22 01:23:28,483 INFO ]: trace histogram [8, 8, 8, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:28,483 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:28,483 INFO ]: Analyzing trace with hash -919984188, now seen corresponding path program 1 times [2018-06-22 01:23:28,483 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:28,483 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:28,484 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:28,484 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:28,484 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:28,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:28,676 INFO ]: Checked inductivity of 176 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-06-22 01:23:28,676 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:28,676 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:28,683 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:28,753 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:28,757 INFO ]: Computing forward predicates... [2018-06-22 01:23:29,124 INFO ]: Checked inductivity of 176 backedges. 99 proven. 3 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-06-22 01:23:29,144 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:29,144 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-06-22 01:23:29,144 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:23:29,144 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:23:29,144 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:23:29,144 INFO ]: Start difference. First operand 224 states and 783 transitions. Second operand 13 states. [2018-06-22 01:23:29,981 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:29,981 INFO ]: Finished difference Result 288 states and 1147 transitions. [2018-06-22 01:23:29,981 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 01:23:29,981 INFO ]: Start accepts. Automaton has 13 states. Word has length 73 [2018-06-22 01:23:29,981 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:29,986 INFO ]: With dead ends: 288 [2018-06-22 01:23:29,986 INFO ]: Without dead ends: 288 [2018-06-22 01:23:29,986 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:23:29,986 INFO ]: Start minimizeSevpa. Operand 288 states. [2018-06-22 01:23:30,024 INFO ]: Finished minimizeSevpa. Reduced states from 288 to 198. [2018-06-22 01:23:30,024 INFO ]: Start removeUnreachable. Operand 198 states. [2018-06-22 01:23:30,026 INFO ]: Finished removeUnreachable. Reduced from 198 states to 198 states and 614 transitions. [2018-06-22 01:23:30,026 INFO ]: Start accepts. Automaton has 198 states and 614 transitions. Word has length 73 [2018-06-22 01:23:30,026 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:30,027 INFO ]: Abstraction has 198 states and 614 transitions. [2018-06-22 01:23:30,027 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:23:30,027 INFO ]: Start isEmpty. Operand 198 states and 614 transitions. [2018-06-22 01:23:30,032 INFO ]: Finished isEmpty. Found accepting run of length 93 [2018-06-22 01:23:30,032 INFO ]: Found error trace [2018-06-22 01:23:30,032 INFO ]: trace histogram [10, 10, 10, 8, 6, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:30,032 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:30,032 INFO ]: Analyzing trace with hash 854038732, now seen corresponding path program 1 times [2018-06-22 01:23:30,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:30,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:30,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:30,033 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:30,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:30,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:30,282 INFO ]: Checked inductivity of 298 backedges. 83 proven. 55 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-06-22 01:23:30,282 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:30,282 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:30,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:30,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:30,361 INFO ]: Computing forward predicates... [2018-06-22 01:23:30,506 INFO ]: Checked inductivity of 298 backedges. 172 proven. 8 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-06-22 01:23:30,529 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:30,529 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 21 [2018-06-22 01:23:30,529 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:23:30,529 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:23:30,529 INFO ]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:30,529 INFO ]: Start difference. First operand 198 states and 614 transitions. Second operand 21 states. [2018-06-22 01:23:32,303 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:32,303 INFO ]: Finished difference Result 439 states and 2251 transitions. [2018-06-22 01:23:32,303 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 01:23:32,303 INFO ]: Start accepts. Automaton has 21 states. Word has length 92 [2018-06-22 01:23:32,303 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:32,313 INFO ]: With dead ends: 439 [2018-06-22 01:23:32,313 INFO ]: Without dead ends: 439 [2018-06-22 01:23:32,314 INFO ]: 0 DeclaredPredicates, 155 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 749 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=423, Invalid=2999, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 01:23:32,314 INFO ]: Start minimizeSevpa. Operand 439 states. [2018-06-22 01:23:32,442 INFO ]: Finished minimizeSevpa. Reduced states from 439 to 269. [2018-06-22 01:23:32,442 INFO ]: Start removeUnreachable. Operand 269 states. [2018-06-22 01:23:32,447 INFO ]: Finished removeUnreachable. Reduced from 269 states to 269 states and 1021 transitions. [2018-06-22 01:23:32,447 INFO ]: Start accepts. Automaton has 269 states and 1021 transitions. Word has length 92 [2018-06-22 01:23:32,447 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:32,447 INFO ]: Abstraction has 269 states and 1021 transitions. [2018-06-22 01:23:32,447 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:23:32,447 INFO ]: Start isEmpty. Operand 269 states and 1021 transitions. [2018-06-22 01:23:32,455 INFO ]: Finished isEmpty. Found accepting run of length 93 [2018-06-22 01:23:32,455 INFO ]: Found error trace [2018-06-22 01:23:32,455 INFO ]: trace histogram [10, 10, 10, 8, 6, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:32,455 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:32,456 INFO ]: Analyzing trace with hash -1557023252, now seen corresponding path program 1 times [2018-06-22 01:23:32,456 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:32,456 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:32,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:32,456 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:32,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:32,481 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:32,812 INFO ]: Checked inductivity of 296 backedges. 83 proven. 54 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2018-06-22 01:23:32,812 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:32,812 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:32,818 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:32,902 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:32,906 INFO ]: Computing forward predicates... [2018-06-22 01:23:33,048 INFO ]: Checked inductivity of 296 backedges. 164 proven. 22 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-06-22 01:23:33,070 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:33,070 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 16 [2018-06-22 01:23:33,070 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:23:33,071 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:23:33,071 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:23:33,071 INFO ]: Start difference. First operand 269 states and 1021 transitions. Second operand 16 states. [2018-06-22 01:23:33,794 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:33,794 INFO ]: Finished difference Result 368 states and 1698 transitions. [2018-06-22 01:23:33,794 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 01:23:33,794 INFO ]: Start accepts. Automaton has 16 states. Word has length 92 [2018-06-22 01:23:33,794 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:33,801 INFO ]: With dead ends: 368 [2018-06-22 01:23:33,801 INFO ]: Without dead ends: 368 [2018-06-22 01:23:33,801 INFO ]: 0 DeclaredPredicates, 130 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=149, Invalid=843, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:23:33,801 INFO ]: Start minimizeSevpa. Operand 368 states. [2018-06-22 01:23:33,878 INFO ]: Finished minimizeSevpa. Reduced states from 368 to 302. [2018-06-22 01:23:33,878 INFO ]: Start removeUnreachable. Operand 302 states. [2018-06-22 01:23:33,882 INFO ]: Finished removeUnreachable. Reduced from 302 states to 302 states and 1180 transitions. [2018-06-22 01:23:33,882 INFO ]: Start accepts. Automaton has 302 states and 1180 transitions. Word has length 92 [2018-06-22 01:23:33,883 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:33,883 INFO ]: Abstraction has 302 states and 1180 transitions. [2018-06-22 01:23:33,883 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:23:33,883 INFO ]: Start isEmpty. Operand 302 states and 1180 transitions. [2018-06-22 01:23:33,893 INFO ]: Finished isEmpty. Found accepting run of length 75 [2018-06-22 01:23:33,893 INFO ]: Found error trace [2018-06-22 01:23:33,893 INFO ]: trace histogram [8, 8, 8, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:33,893 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:33,893 INFO ]: Analyzing trace with hash 1575428344, now seen corresponding path program 1 times [2018-06-22 01:23:33,893 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:33,893 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:33,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:33,894 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:33,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:33,922 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:34,042 INFO ]: Checked inductivity of 184 backedges. 35 proven. 31 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-06-22 01:23:34,042 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:34,042 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:34,049 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:34,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:34,104 INFO ]: Computing forward predicates... [2018-06-22 01:23:34,172 INFO ]: Checked inductivity of 184 backedges. 103 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-06-22 01:23:34,193 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:34,193 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 14 [2018-06-22 01:23:34,193 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:23:34,193 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:23:34,193 INFO ]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:23:34,193 INFO ]: Start difference. First operand 302 states and 1180 transitions. Second operand 14 states. [2018-06-22 01:23:35,038 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:35,039 INFO ]: Finished difference Result 335 states and 1427 transitions. [2018-06-22 01:23:35,039 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:23:35,039 INFO ]: Start accepts. Automaton has 14 states. Word has length 74 [2018-06-22 01:23:35,039 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:35,045 INFO ]: With dead ends: 335 [2018-06-22 01:23:35,045 INFO ]: Without dead ends: 335 [2018-06-22 01:23:35,045 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=164, Invalid=828, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:23:35,045 INFO ]: Start minimizeSevpa. Operand 335 states. [2018-06-22 01:23:35,074 INFO ]: Finished minimizeSevpa. Reduced states from 335 to 236. [2018-06-22 01:23:35,074 INFO ]: Start removeUnreachable. Operand 236 states. [2018-06-22 01:23:35,077 INFO ]: Finished removeUnreachable. Reduced from 236 states to 236 states and 770 transitions. [2018-06-22 01:23:35,077 INFO ]: Start accepts. Automaton has 236 states and 770 transitions. Word has length 74 [2018-06-22 01:23:35,077 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:35,077 INFO ]: Abstraction has 236 states and 770 transitions. [2018-06-22 01:23:35,077 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:23:35,077 INFO ]: Start isEmpty. Operand 236 states and 770 transitions. [2018-06-22 01:23:35,084 INFO ]: Finished isEmpty. Found accepting run of length 75 [2018-06-22 01:23:35,084 INFO ]: Found error trace [2018-06-22 01:23:35,084 INFO ]: trace histogram [8, 8, 8, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:35,084 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:35,084 INFO ]: Analyzing trace with hash -2099172717, now seen corresponding path program 1 times [2018-06-22 01:23:35,084 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:35,084 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:35,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:35,085 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:35,085 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:35,110 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:35,787 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-06-22 01:23:36,282 INFO ]: Checked inductivity of 184 backedges. 29 proven. 62 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-06-22 01:23:36,282 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:36,282 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:36,297 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:36,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:36,369 INFO ]: Computing forward predicates... [2018-06-22 01:23:37,074 INFO ]: Checked inductivity of 184 backedges. 65 proven. 53 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 01:23:37,094 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:37,094 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 32 [2018-06-22 01:23:37,094 INFO ]: Interpolant automaton has 32 states [2018-06-22 01:23:37,094 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 01:23:37,094 INFO ]: CoverageRelationStatistics Valid=81, Invalid=911, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:23:37,095 INFO ]: Start difference. First operand 236 states and 770 transitions. Second operand 32 states. [2018-06-22 01:23:41,522 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:41,522 INFO ]: Finished difference Result 324 states and 1420 transitions. [2018-06-22 01:23:41,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:23:41,524 INFO ]: Start accepts. Automaton has 32 states. Word has length 74 [2018-06-22 01:23:41,525 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:41,531 INFO ]: With dead ends: 324 [2018-06-22 01:23:41,531 INFO ]: Without dead ends: 324 [2018-06-22 01:23:41,532 INFO ]: 0 DeclaredPredicates, 125 GetRequests, 68 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 578 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=374, Invalid=2932, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 01:23:41,532 INFO ]: Start minimizeSevpa. Operand 324 states. [2018-06-22 01:23:41,570 INFO ]: Finished minimizeSevpa. Reduced states from 324 to 245. [2018-06-22 01:23:41,570 INFO ]: Start removeUnreachable. Operand 245 states. [2018-06-22 01:23:41,573 INFO ]: Finished removeUnreachable. Reduced from 245 states to 245 states and 835 transitions. [2018-06-22 01:23:41,574 INFO ]: Start accepts. Automaton has 245 states and 835 transitions. Word has length 74 [2018-06-22 01:23:41,574 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:41,574 INFO ]: Abstraction has 245 states and 835 transitions. [2018-06-22 01:23:41,574 INFO ]: Interpolant automaton has 32 states. [2018-06-22 01:23:41,574 INFO ]: Start isEmpty. Operand 245 states and 835 transitions. [2018-06-22 01:23:41,580 INFO ]: Finished isEmpty. Found accepting run of length 85 [2018-06-22 01:23:41,580 INFO ]: Found error trace [2018-06-22 01:23:41,580 INFO ]: trace histogram [9, 9, 9, 7, 6, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:41,580 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:41,580 INFO ]: Analyzing trace with hash -160660786, now seen corresponding path program 2 times [2018-06-22 01:23:41,580 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:41,580 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:41,581 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:41,581 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:41,581 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:41,601 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:42,177 INFO ]: Checked inductivity of 243 backedges. 44 proven. 83 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 01:23:42,177 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:42,177 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:42,183 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:23:42,244 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:42,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:42,247 INFO ]: Computing forward predicates... [2018-06-22 01:23:42,330 INFO ]: Checked inductivity of 243 backedges. 91 proven. 58 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-06-22 01:23:42,349 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:42,349 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 01:23:42,349 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:23:42,349 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:23:42,349 INFO ]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:42,349 INFO ]: Start difference. First operand 245 states and 835 transitions. Second operand 21 states. [2018-06-22 01:23:43,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:43,450 INFO ]: Finished difference Result 353 states and 1532 transitions. [2018-06-22 01:23:43,450 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:23:43,450 INFO ]: Start accepts. Automaton has 21 states. Word has length 84 [2018-06-22 01:23:43,450 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:43,456 INFO ]: With dead ends: 353 [2018-06-22 01:23:43,456 INFO ]: Without dead ends: 348 [2018-06-22 01:23:43,456 INFO ]: 0 DeclaredPredicates, 133 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=221, Invalid=1339, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:23:43,456 INFO ]: Start minimizeSevpa. Operand 348 states. [2018-06-22 01:23:43,501 INFO ]: Finished minimizeSevpa. Reduced states from 348 to 248. [2018-06-22 01:23:43,501 INFO ]: Start removeUnreachable. Operand 248 states. [2018-06-22 01:23:43,504 INFO ]: Finished removeUnreachable. Reduced from 248 states to 248 states and 844 transitions. [2018-06-22 01:23:43,504 INFO ]: Start accepts. Automaton has 248 states and 844 transitions. Word has length 84 [2018-06-22 01:23:43,504 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:43,504 INFO ]: Abstraction has 248 states and 844 transitions. [2018-06-22 01:23:43,504 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:23:43,504 INFO ]: Start isEmpty. Operand 248 states and 844 transitions. [2018-06-22 01:23:43,510 INFO ]: Finished isEmpty. Found accepting run of length 103 [2018-06-22 01:23:43,510 INFO ]: Found error trace [2018-06-22 01:23:43,511 INFO ]: trace histogram [11, 11, 11, 9, 7, 6, 4, 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] [2018-06-22 01:23:43,511 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:43,511 INFO ]: Analyzing trace with hash -930580798, now seen corresponding path program 1 times [2018-06-22 01:23:43,511 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:43,511 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:43,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:43,511 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:43,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:43,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:44,018 INFO ]: Checked inductivity of 369 backedges. 97 proven. 60 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-06-22 01:23:44,018 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:44,018 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:44,026 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:44,098 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:44,102 INFO ]: Computing forward predicates... [2018-06-22 01:23:45,049 INFO ]: Checked inductivity of 369 backedges. 203 proven. 10 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 01:23:45,079 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:45,079 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 01:23:45,080 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:23:45,080 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:23:45,080 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:23:45,080 INFO ]: Start difference. First operand 248 states and 844 transitions. Second operand 15 states. [2018-06-22 01:23:46,296 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:46,296 INFO ]: Finished difference Result 472 states and 2574 transitions. [2018-06-22 01:23:46,297 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:23:46,297 INFO ]: Start accepts. Automaton has 15 states. Word has length 102 [2018-06-22 01:23:46,297 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:46,307 INFO ]: With dead ends: 472 [2018-06-22 01:23:46,307 INFO ]: Without dead ends: 472 [2018-06-22 01:23:46,307 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=276, Invalid=1364, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:23:46,308 INFO ]: Start minimizeSevpa. Operand 472 states. [2018-06-22 01:23:46,421 INFO ]: Finished minimizeSevpa. Reduced states from 472 to 301. [2018-06-22 01:23:46,421 INFO ]: Start removeUnreachable. Operand 301 states. [2018-06-22 01:23:46,425 INFO ]: Finished removeUnreachable. Reduced from 301 states to 301 states and 1173 transitions. [2018-06-22 01:23:46,425 INFO ]: Start accepts. Automaton has 301 states and 1173 transitions. Word has length 102 [2018-06-22 01:23:46,425 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:46,425 INFO ]: Abstraction has 301 states and 1173 transitions. [2018-06-22 01:23:46,425 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:23:46,425 INFO ]: Start isEmpty. Operand 301 states and 1173 transitions. [2018-06-22 01:23:46,430 INFO ]: Finished isEmpty. Found accepting run of length 104 [2018-06-22 01:23:46,430 INFO ]: Found error trace [2018-06-22 01:23:46,430 INFO ]: trace histogram [11, 11, 11, 9, 7, 6, 4, 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] [2018-06-22 01:23:46,430 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:46,430 INFO ]: Analyzing trace with hash 163473353, now seen corresponding path program 2 times [2018-06-22 01:23:46,430 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:46,430 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:46,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:46,431 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:46,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:46,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:46,610 INFO ]: Checked inductivity of 381 backedges. 109 proven. 46 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-06-22 01:23:46,610 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:46,610 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:46,615 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:23:46,708 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:46,708 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:46,712 INFO ]: Computing forward predicates... [2018-06-22 01:23:47,028 INFO ]: Checked inductivity of 381 backedges. 162 proven. 41 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 01:23:47,048 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:47,048 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2018-06-22 01:23:47,048 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:23:47,048 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:23:47,048 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:47,048 INFO ]: Start difference. First operand 301 states and 1173 transitions. Second operand 21 states. [2018-06-22 01:23:49,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:49,536 INFO ]: Finished difference Result 434 states and 2181 transitions. [2018-06-22 01:23:49,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 01:23:49,536 INFO ]: Start accepts. Automaton has 21 states. Word has length 103 [2018-06-22 01:23:49,536 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:49,543 INFO ]: With dead ends: 434 [2018-06-22 01:23:49,544 INFO ]: Without dead ends: 434 [2018-06-22 01:23:49,544 INFO ]: 0 DeclaredPredicates, 156 GetRequests, 101 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 677 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=369, Invalid=2711, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 01:23:49,544 INFO ]: Start minimizeSevpa. Operand 434 states. [2018-06-22 01:23:49,602 INFO ]: Finished minimizeSevpa. Reduced states from 434 to 283. [2018-06-22 01:23:49,602 INFO ]: Start removeUnreachable. Operand 283 states. [2018-06-22 01:23:49,606 INFO ]: Finished removeUnreachable. Reduced from 283 states to 283 states and 1034 transitions. [2018-06-22 01:23:49,606 INFO ]: Start accepts. Automaton has 283 states and 1034 transitions. Word has length 103 [2018-06-22 01:23:49,606 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:49,606 INFO ]: Abstraction has 283 states and 1034 transitions. [2018-06-22 01:23:49,606 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:23:49,606 INFO ]: Start isEmpty. Operand 283 states and 1034 transitions. [2018-06-22 01:23:49,615 INFO ]: Finished isEmpty. Found accepting run of length 104 [2018-06-22 01:23:49,615 INFO ]: Found error trace [2018-06-22 01:23:49,616 INFO ]: trace histogram [11, 11, 11, 9, 7, 6, 4, 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] [2018-06-22 01:23:49,616 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:49,616 INFO ]: Analyzing trace with hash -2071302862, now seen corresponding path program 1 times [2018-06-22 01:23:49,616 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:49,616 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:49,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:49,616 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:49,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:49,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:49,717 INFO ]: Checked inductivity of 381 backedges. 74 proven. 35 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-06-22 01:23:49,717 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:49,717 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:49,731 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:49,827 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:49,831 INFO ]: Computing forward predicates... [2018-06-22 01:23:49,839 INFO ]: Checked inductivity of 381 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2018-06-22 01:23:49,869 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:23:49,869 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-06-22 01:23:49,869 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:23:49,869 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:23:49,869 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:23:49,869 INFO ]: Start difference. First operand 283 states and 1034 transitions. Second operand 3 states. [2018-06-22 01:23:50,031 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:50,032 INFO ]: Finished difference Result 397 states and 1703 transitions. [2018-06-22 01:23:50,032 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:23:50,032 INFO ]: Start accepts. Automaton has 3 states. Word has length 103 [2018-06-22 01:23:50,032 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:50,042 INFO ]: With dead ends: 397 [2018-06-22 01:23:50,042 INFO ]: Without dead ends: 397 [2018-06-22 01:23:50,042 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:23:50,042 INFO ]: Start minimizeSevpa. Operand 397 states. [2018-06-22 01:23:50,213 INFO ]: Finished minimizeSevpa. Reduced states from 397 to 319. [2018-06-22 01:23:50,213 INFO ]: Start removeUnreachable. Operand 319 states. [2018-06-22 01:23:50,217 INFO ]: Finished removeUnreachable. Reduced from 319 states to 319 states and 1134 transitions. [2018-06-22 01:23:50,217 INFO ]: Start accepts. Automaton has 319 states and 1134 transitions. Word has length 103 [2018-06-22 01:23:50,217 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:50,217 INFO ]: Abstraction has 319 states and 1134 transitions. [2018-06-22 01:23:50,217 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:23:50,217 INFO ]: Start isEmpty. Operand 319 states and 1134 transitions. [2018-06-22 01:23:50,222 INFO ]: Finished isEmpty. Found accepting run of length 104 [2018-06-22 01:23:50,222 INFO ]: Found error trace [2018-06-22 01:23:50,222 INFO ]: trace histogram [11, 11, 11, 9, 7, 6, 4, 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] [2018-06-22 01:23:50,222 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:50,222 INFO ]: Analyzing trace with hash -395112576, now seen corresponding path program 2 times [2018-06-22 01:23:50,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:50,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:50,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:50,223 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:50,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:50,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:50,320 INFO ]: Checked inductivity of 381 backedges. 79 proven. 35 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2018-06-22 01:23:50,320 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:50,320 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:23:50,334 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:50,451 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:23:50,451 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:50,456 INFO ]: Computing forward predicates... [2018-06-22 01:23:50,725 INFO ]: Checked inductivity of 381 backedges. 152 proven. 51 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 01:23:50,744 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:50,744 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 14] total 15 [2018-06-22 01:23:50,744 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:23:50,744 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:23:50,745 INFO ]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:23:50,745 INFO ]: Start difference. First operand 319 states and 1134 transitions. Second operand 15 states. [2018-06-22 01:23:52,064 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:52,064 INFO ]: Finished difference Result 462 states and 1734 transitions. [2018-06-22 01:23:52,085 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:23:52,085 INFO ]: Start accepts. Automaton has 15 states. Word has length 103 [2018-06-22 01:23:52,086 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:52,092 INFO ]: With dead ends: 462 [2018-06-22 01:23:52,093 INFO ]: Without dead ends: 371 [2018-06-22 01:23:52,093 INFO ]: 0 DeclaredPredicates, 140 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=192, Invalid=1368, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:23:52,093 INFO ]: Start minimizeSevpa. Operand 371 states. [2018-06-22 01:23:52,145 INFO ]: Finished minimizeSevpa. Reduced states from 371 to 240. [2018-06-22 01:23:52,145 INFO ]: Start removeUnreachable. Operand 240 states. [2018-06-22 01:23:52,147 INFO ]: Finished removeUnreachable. Reduced from 240 states to 240 states and 772 transitions. [2018-06-22 01:23:52,148 INFO ]: Start accepts. Automaton has 240 states and 772 transitions. Word has length 103 [2018-06-22 01:23:52,148 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:52,148 INFO ]: Abstraction has 240 states and 772 transitions. [2018-06-22 01:23:52,148 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:23:52,148 INFO ]: Start isEmpty. Operand 240 states and 772 transitions. [2018-06-22 01:23:52,152 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 01:23:52,152 INFO ]: Found error trace [2018-06-22 01:23:52,152 INFO ]: trace histogram [12, 12, 12, 9, 7, 6, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:52,152 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:52,153 INFO ]: Analyzing trace with hash -911276911, now seen corresponding path program 1 times [2018-06-22 01:23:52,153 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:52,153 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:52,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:52,153 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:23:52,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:52,180 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:52,682 INFO ]: Checked inductivity of 429 backedges. 112 proven. 86 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2018-06-22 01:23:52,682 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:52,682 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:52,689 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:52,779 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:52,783 INFO ]: Computing forward predicates... [2018-06-22 01:23:53,244 INFO ]: Checked inductivity of 429 backedges. 216 proven. 47 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2018-06-22 01:23:53,263 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:53,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2018-06-22 01:23:53,264 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:23:53,264 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:23:53,264 INFO ]: CoverageRelationStatistics Valid=53, Invalid=547, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:23:53,264 INFO ]: Start difference. First operand 240 states and 772 transitions. Second operand 25 states. [2018-06-22 01:23:55,349 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:23:55,349 INFO ]: Finished difference Result 400 states and 1820 transitions. [2018-06-22 01:23:55,349 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-22 01:23:55,349 INFO ]: Start accepts. Automaton has 25 states. Word has length 109 [2018-06-22 01:23:55,349 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:23:55,356 INFO ]: With dead ends: 400 [2018-06-22 01:23:55,356 INFO ]: Without dead ends: 390 [2018-06-22 01:23:55,357 INFO ]: 0 DeclaredPredicates, 190 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1032 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=539, Invalid=4291, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 01:23:55,357 INFO ]: Start minimizeSevpa. Operand 390 states. [2018-06-22 01:23:55,401 INFO ]: Finished minimizeSevpa. Reduced states from 390 to 262. [2018-06-22 01:23:55,401 INFO ]: Start removeUnreachable. Operand 262 states. [2018-06-22 01:23:55,404 INFO ]: Finished removeUnreachable. Reduced from 262 states to 262 states and 888 transitions. [2018-06-22 01:23:55,404 INFO ]: Start accepts. Automaton has 262 states and 888 transitions. Word has length 109 [2018-06-22 01:23:55,405 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:23:55,405 INFO ]: Abstraction has 262 states and 888 transitions. [2018-06-22 01:23:55,405 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:23:55,405 INFO ]: Start isEmpty. Operand 262 states and 888 transitions. [2018-06-22 01:23:55,408 INFO ]: Finished isEmpty. Found accepting run of length 120 [2018-06-22 01:23:55,408 INFO ]: Found error trace [2018-06-22 01:23:55,408 INFO ]: trace histogram [13, 13, 13, 10, 8, 7, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:23:55,408 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:23:55,409 INFO ]: Analyzing trace with hash -83752458, now seen corresponding path program 1 times [2018-06-22 01:23:55,409 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:23:55,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:23:55,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:55,409 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:55,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:23:55,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:55,557 INFO ]: Checked inductivity of 519 backedges. 129 proven. 65 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-06-22 01:23:55,557 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:23:55,557 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:23:55,564 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:23:55,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:23:55,649 INFO ]: Computing forward predicates... [2018-06-22 01:23:55,863 INFO ]: Checked inductivity of 519 backedges. 266 proven. 34 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:23:55,881 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:23:55,881 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 21 [2018-06-22 01:23:55,882 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:23:55,882 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:23:55,882 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:23:55,882 INFO ]: Start difference. First operand 262 states and 888 transitions. Second operand 21 states. Received shutdown request... [2018-06-22 01:23:56,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:23:56,338 WARN ]: Verification canceled [2018-06-22 01:23:56,343 WARN ]: Timeout [2018-06-22 01:23:56,343 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:23:56 BoogieIcfgContainer [2018-06-22 01:23:56,343 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:23:56,345 INFO ]: Toolchain (without parser) took 56102.99 ms. Allocated memory was 304.1 MB in the beginning and 944.2 MB in the end (delta: 640.2 MB). Free memory was 256.5 MB in the beginning and 618.0 MB in the end (delta: -361.5 MB). Peak memory consumption was 278.6 MB. Max. memory is 3.6 GB. [2018-06-22 01:23:56,349 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:23:56,350 INFO ]: ChcToBoogie took 70.48 ms. Allocated memory is still 304.1 MB. Free memory was 255.5 MB in the beginning and 253.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:23:56,350 INFO ]: Boogie Preprocessor took 49.91 ms. Allocated memory is still 304.1 MB. Free memory was 253.5 MB in the beginning and 252.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 01:23:56,350 INFO ]: RCFGBuilder took 561.37 ms. Allocated memory is still 304.1 MB. Free memory was 251.5 MB in the beginning and 232.3 MB in the end (delta: 19.1 MB). Peak memory consumption was 19.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:23:56,351 INFO ]: TraceAbstraction took 55409.62 ms. Allocated memory was 304.1 MB in the beginning and 944.2 MB in the end (delta: 640.2 MB). Free memory was 232.3 MB in the beginning and 618.0 MB in the end (delta: -385.7 MB). Peak memory consumption was 254.5 MB. Max. memory is 3.6 GB. [2018-06-22 01:23:56,353 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.48 ms. Allocated memory is still 304.1 MB. Free memory was 255.5 MB in the beginning and 253.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.91 ms. Allocated memory is still 304.1 MB. Free memory was 253.5 MB in the beginning and 252.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 561.37 ms. Allocated memory is still 304.1 MB. Free memory was 251.5 MB in the beginning and 232.3 MB in the end (delta: 19.1 MB). Peak memory consumption was 19.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55409.62 ms. Allocated memory was 304.1 MB in the beginning and 944.2 MB in the end (delta: 640.2 MB). Free memory was 232.3 MB in the beginning and 618.0 MB in the end (delta: -385.7 MB). Peak memory consumption was 254.5 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (262states) and interpolant automaton (currently 15 states, 21 states before enhancement), while ReachableStatesComputation was computing reachable states (69 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 35 locations, 1 error locations. TIMEOUT Result, 55.3s OverallTime, 29 OverallIterations, 13 TraceHistogramMax, 36.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2178 SDtfs, 3604 SDslu, 13241 SDs, 0 SdLazy, 35887 SolverSat, 3485 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 25.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2866 GetRequests, 2042 SyntacticMatches, 10 SemanticMatches, 814 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6201 ImplicationChecksByTransitivity, 18.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=319occurred in iteration=26, 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: 1.5s AutomataMinimizationTime, 28 MinimizatonAttempts, 2413 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 3952 NumberOfCodeBlocks, 3952 NumberOfCodeBlocksAsserted, 62 NumberOfCheckSat, 3896 ConstructedInterpolants, 13 QuantifiedInterpolants, 665317 SizeOfPredicates, 277 NumberOfNonLiveVariables, 14482 ConjunctsInSsa, 594 ConjunctsInUnsatCore, 56 InterpolantComputations, 6 PerfectInterpolantSequences, 9532/10918 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/006-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-23-56-368.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/006-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-23-56-368.csv Completed graceful shutdown