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/vmt-chc-benchmarks/conc/lamport_safe.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:06:10,827 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:06:10,830 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:06:10,845 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:06:10,845 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:06:10,846 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:06:10,849 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:06:10,851 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:06:10,853 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:06:10,854 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:06:10,856 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:06:10,856 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:06:10,857 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:06:10,858 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:06:10,863 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:06:10,864 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:06:10,866 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:06:10,880 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:06:10,881 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:06:10,882 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:06:10,884 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:06:10,886 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:06:10,886 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:06:10,887 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:06:10,889 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:06:10,890 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:06:10,891 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:06:10,892 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:06:10,893 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:06:10,893 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:06:10,894 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:06:10,895 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:06:10,895 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:06:10,896 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:06:10,896 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:06:10,897 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:06:10,923 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:06:10,923 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:06:10,923 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:06:10,924 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:06:10,925 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:06:10,925 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:06:10,925 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:06:10,925 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:06:10,926 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:06:10,927 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:06:10,928 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:06:10,928 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:06:10,928 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:06:10,928 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:06:10,928 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:06:10,929 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:06:10,929 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:06:10,930 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:06:10,931 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:06:10,971 INFO ]: Repository-Root is: /tmp [2018-06-22 05:06:10,999 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:06:11,004 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:06:11,005 INFO ]: Initializing SmtParser... [2018-06-22 05:06:11,005 INFO ]: SmtParser initialized [2018-06-22 05:06:11,005 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/conc/lamport_safe.smt2 [2018-06-22 05:06:11,006 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 05:06:11,106 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/lamport_safe.smt2 unknown [2018-06-22 05:06:11,636 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/lamport_safe.smt2 [2018-06-22 05:06:11,641 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:06:11,650 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:06:11,650 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:06:11,650 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:06:11,650 INFO ]: ChcToBoogie initialized [2018-06-22 05:06:11,681 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,742 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11 Unit [2018-06-22 05:06:11,742 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:06:11,743 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:06:11,743 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:06:11,743 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:06:11,765 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,765 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,776 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,776 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,794 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,802 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,804 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (1/1) ... [2018-06-22 05:06:11,807 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:06:11,808 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:06:11,808 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:06:11,808 INFO ]: RCFGBuilder initialized [2018-06-22 05:06:11,808 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:06:11,842 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:06:11,842 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:06:11,842 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:06:11,842 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:06:11,842 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:06:11,842 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:06:12,154 INFO ]: Using library mode [2018-06-22 05:06:12,154 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:06:12 BoogieIcfgContainer [2018-06-22 05:06:12,155 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:06:12,163 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:06:12,163 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:06:12,166 INFO ]: TraceAbstraction initialized [2018-06-22 05:06:12,166 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:06:11" (1/3) ... [2018-06-22 05:06:12,167 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6399371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:06:12, skipping insertion in model container [2018-06-22 05:06:12,167 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:06:11" (2/3) ... [2018-06-22 05:06:12,168 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6399371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:06:12, skipping insertion in model container [2018-06-22 05:06:12,168 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:06:12" (3/3) ... [2018-06-22 05:06:12,170 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:06:12,183 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:06:12,206 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:06:12,385 INFO ]: Using default assertion order modulation [2018-06-22 05:06:12,385 INFO ]: Interprodecural is true [2018-06-22 05:06:12,385 INFO ]: Hoare is false [2018-06-22 05:06:12,385 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:06:12,386 INFO ]: Backedges is TWOTRACK [2018-06-22 05:06:12,386 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:06:12,386 INFO ]: Difference is false [2018-06-22 05:06:12,386 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:06:12,386 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:06:12,401 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:06:12,414 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:06:12,414 INFO ]: Found error trace [2018-06-22 05:06:12,415 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:12,417 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:12,421 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:06:12,423 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:12,423 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:12,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:12,465 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:06:12,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:12,523 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:12,645 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:12,647 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:06:12,647 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:06:12,649 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:06:12,666 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:06:12,666 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:06:12,670 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:06:12,751 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:06:12,751 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:06:12,754 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:06:12,755 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:06:12,755 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:06:12,767 INFO ]: With dead ends: 9 [2018-06-22 05:06:12,767 INFO ]: Without dead ends: 9 [2018-06-22 05:06:12,769 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:06:12,785 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:06:12,799 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:06:12,800 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:06:12,800 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:06:12,802 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:06:12,802 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:06:12,802 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:06:12,802 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:06:12,802 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:06:12,802 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:06:12,802 INFO ]: Found error trace [2018-06-22 05:06:12,802 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:12,802 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:12,803 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:06:12,803 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:12,803 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:12,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:12,804 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:06:12,804 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:12,857 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:13,010 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:13,011 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:06:13,011 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 05:06:13,023 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:06:13,093 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:13,106 INFO ]: Computing forward predicates... [2018-06-22 05:06:13,480 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:06:13,866 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:13,887 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:06:13,887 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:06:13,888 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:06:13,888 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:06:13,888 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:06:13,888 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:06:13,996 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:06:13,997 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:06:13,997 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:06:13,997 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:06:13,997 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:06:13,998 INFO ]: With dead ends: 10 [2018-06-22 05:06:13,998 INFO ]: Without dead ends: 10 [2018-06-22 05:06:13,998 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:06:13,999 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:06:14,000 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:06:14,000 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:06:14,000 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:06:14,000 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:06:14,000 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:06:14,000 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:06:14,000 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:06:14,000 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:06:14,000 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:06:14,000 INFO ]: Found error trace [2018-06-22 05:06:14,001 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:14,002 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:14,002 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:06:14,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:14,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:14,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:14,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:06:14,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:14,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:14,485 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:14,485 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:06:14,485 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) [2018-06-22 05:06:14,501 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:06:14,600 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:06:14,600 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:14,605 INFO ]: Computing forward predicates... [2018-06-22 05:06:17,023 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,077 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,130 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,162 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,196 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,612 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,656 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,695 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:17,735 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:18,923 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:18,951 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:06:18,951 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 05:06:18,952 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:06:18,952 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:06:18,952 INFO ]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:06:18,952 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 05:06:19,000 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:06:19,000 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:06:19,001 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:06:19,001 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 05:06:19,002 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:06:19,002 INFO ]: With dead ends: 11 [2018-06-22 05:06:19,002 INFO ]: Without dead ends: 11 [2018-06-22 05:06:19,002 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:06:19,002 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:06:19,003 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:06:19,003 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:06:19,003 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:06:19,003 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:06:19,003 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:06:19,003 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:06:19,003 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:06:19,003 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:06:19,004 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:06:19,004 INFO ]: Found error trace [2018-06-22 05:06:19,004 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:19,004 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:19,004 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:06:19,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:19,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:19,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:19,004 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:06:19,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:19,066 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:19,247 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:19,247 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:06:19,247 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) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:06:19,255 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:06:19,329 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:06:19,329 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:19,333 INFO ]: Computing forward predicates... [2018-06-22 05:06:24,778 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:24,795 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:24,841 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:24,848 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:24,880 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:24,921 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:24,930 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:24,982 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,010 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,053 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,137 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,175 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,187 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,192 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,226 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,250 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,276 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,279 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,327 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,362 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,385 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,422 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,450 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,459 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,479 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,484 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,517 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,527 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,532 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,623 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,662 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,703 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,727 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,750 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,782 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,808 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,858 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,869 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,873 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,887 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,895 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,898 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,904 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,923 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,926 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,929 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,951 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:25,972 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,981 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:25,984 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,007 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,011 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,028 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,048 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,071 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,098 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,109 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,137 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,156 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,165 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,183 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,206 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,225 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,242 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,267 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,287 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,317 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,325 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,336 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,379 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,398 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,402 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,410 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,416 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,455 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,482 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,488 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,509 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,559 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,576 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,588 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,597 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,603 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,635 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,676 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,680 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,682 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,707 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,710 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,712 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,745 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,764 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,769 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,773 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,776 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,796 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,800 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,812 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,817 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,822 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,857 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,892 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,931 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,935 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,940 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,971 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,973 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:26,982 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:26,999 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,007 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,024 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,031 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,070 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,118 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,144 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,150 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,166 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,182 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,208 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,213 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,233 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,254 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,263 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,272 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,278 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,280 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,309 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,331 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,333 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,369 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,412 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,438 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,448 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,498 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,520 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,569 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,573 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,598 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,625 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,712 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,715 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,724 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,747 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,749 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,755 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,759 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,800 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,803 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,820 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,822 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,824 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,827 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,840 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,863 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,873 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,886 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,905 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,928 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,963 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,966 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:27,968 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:27,985 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,015 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,059 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,084 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,297 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,300 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,315 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,320 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,340 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,344 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,365 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,380 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,382 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,389 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,405 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,436 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,454 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,672 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,744 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,766 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,775 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,778 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,802 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,829 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,859 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,862 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,917 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,919 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,944 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:28,950 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,968 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:28,998 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,014 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,430 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,436 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,440 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,448 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,571 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:29,586 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,589 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:29,612 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,639 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,648 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:29,667 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:29,849 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,089 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,120 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,533 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,541 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,549 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,572 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,576 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,632 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,661 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,692 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,722 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,724 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,821 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,838 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,851 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:30,899 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,902 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,912 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,915 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:30,921 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,041 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,069 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,093 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,257 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,299 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,343 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,380 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,415 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,460 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,480 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,487 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,503 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,512 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,536 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,716 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,842 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,847 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,853 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,857 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,858 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,901 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,924 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,926 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:31,980 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:31,990 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,060 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,150 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,203 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,206 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,223 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,226 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,231 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,238 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,350 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,377 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,429 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,459 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,487 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,513 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,560 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,695 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,793 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,812 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,836 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,874 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:32,876 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,917 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,948 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,965 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:32,995 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,010 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,141 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,153 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,157 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:33,192 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,195 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:33,198 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:36,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,669 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,672 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,674 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,677 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,680 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,682 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,684 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,685 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,687 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,690 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,695 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,698 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,699 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,704 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,705 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,707 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,709 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:36,713 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:36,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,242 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,243 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,244 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,246 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,247 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,248 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,249 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,249 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,251 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,252 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,253 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,254 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,255 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,256 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,257 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,258 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,259 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,260 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,262 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,264 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,265 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,266 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,267 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,268 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,268 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,269 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,270 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,271 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,272 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:37,295 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:06:40,600 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:40,627 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:06:40,627 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 05:06:40,627 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:06:40,627 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:06:40,628 INFO ]: CoverageRelationStatistics Valid=44, Invalid=46, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:06:40,628 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 05:06:40,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:06:40,666 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:06:40,667 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:06:40,667 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 05:06:40,667 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:06:40,667 INFO ]: With dead ends: 13 [2018-06-22 05:06:40,668 INFO ]: Without dead ends: 13 [2018-06-22 05:06:40,668 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=46, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:06:40,668 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:06:40,669 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:06:40,669 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:06:40,671 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:06:40,671 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 05:06:40,671 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:06:40,671 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:06:40,671 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:06:40,671 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:06:40,671 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:06:40,671 INFO ]: Found error trace [2018-06-22 05:06:40,671 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:40,671 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:40,671 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 05:06:40,671 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:40,671 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:40,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:40,672 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:06:40,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:40,837 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:41,256 WARN ]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 05:06:41,427 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-06-22 05:06:41,541 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:41,541 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:06:41,541 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 05:06:41,547 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:06:41,639 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:06:41,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:41,646 INFO ]: Computing forward predicates... [2018-06-22 05:07:02,841 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:02,848 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:07:02,924 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:07:02,942 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 05:07:03,090 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:07:03,105 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,115 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,127 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,138 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,149 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:03,152 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 05:07:03,725 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:03,728 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,739 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,747 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:03,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:07:03,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:07:03,751 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 05:07:03,904 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:07:03,913 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 05:07:04,162 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:07:04,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:04,183 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:04,186 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 05:07:04,252 WARN ]: Simplifying disjunction of 9216 conjuctions. This might take some time... [2018-06-22 05:07:15,101 INFO ]: Simplified to disjunction of 6912 conjuctions. [2018-06-22 05:07:15,124 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:07:15,141 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:07:15,198 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:07:15,202 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 05:07:16,680 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 05:07:16,907 WARN ]: Simplifying disjunction of 28416 conjuctions. This might take some time... Received shutdown request... [2018-06-22 05:07:18,201 INFO ]: Timeout while computing interpolants [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (6)] Forcibly destroying the process [2018-06-22 05:07:18,402 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:07:18,402 WARN ]: Verification canceled [2018-06-22 05:07:18,407 WARN ]: Timeout [2018-06-22 05:07:18,407 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:07:18 BoogieIcfgContainer [2018-06-22 05:07:18,407 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:07:18,452 INFO ]: Toolchain (without parser) took 66766.86 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.9 MB in the beginning and 907.8 MB in the end (delta: -656.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:07:18,453 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 302.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:07:18,454 INFO ]: ChcToBoogie took 92.00 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 248.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:07:18,454 INFO ]: Boogie Preprocessor took 64.31 ms. Allocated memory is still 302.5 MB. Free memory was 248.9 MB in the beginning and 246.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:07:18,455 INFO ]: RCFGBuilder took 347.00 ms. Allocated memory is still 302.5 MB. Free memory was 246.9 MB in the beginning and 230.9 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:07:18,455 INFO ]: TraceAbstraction took 66244.97 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 230.9 MB in the beginning and 907.8 MB in the end (delta: -676.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:07:18,467 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 302.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 92.00 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 248.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 64.31 ms. Allocated memory is still 302.5 MB. Free memory was 248.9 MB in the beginning and 246.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 347.00 ms. Allocated memory is still 302.5 MB. Free memory was 246.9 MB in the beginning and 230.9 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66244.97 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 230.9 MB in the beginning and 907.8 MB in the end (delta: -676.8 MB). Peak memory consumption was 1.4 GB. 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 analyzing trace of length 13 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 28416 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.0s OverallTime, 5 OverallIterations, 5 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 0 SDslu, 50 SDs, 0 SdLazy, 30 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 44 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=4, 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: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1319 SizeOfPredicates, 15 NumberOfNonLiveVariables, 636 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/lamport_safe.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-07-18-479.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lamport_safe.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-07-18-479.csv Completed graceful shutdown