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/lustre/twisted_counters.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:26:41,827 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:26:41,829 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:26:41,843 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:26:41,844 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:26:41,845 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:26:41,847 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:26:41,851 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:26:41,853 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:26:41,854 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:26:41,855 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:26:41,855 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:26:41,868 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:26:41,869 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:26:41,870 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:26:41,870 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:26:41,872 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:26:41,874 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:26:41,879 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:26:41,880 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:26:41,881 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:26:41,886 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:26:41,887 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:26:41,887 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:26:41,888 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:26:41,889 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:26:41,893 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:26:41,894 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:26:41,895 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:26:41,895 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:26:41,899 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:26:41,900 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:26:41,900 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:26:41,901 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:26:41,902 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:26:41,902 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 10:26:41,919 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:26:41,919 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:26:41,920 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:26:41,920 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:26:41,921 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:26:41,921 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:26:41,921 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:26:41,922 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:26:41,924 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:26:41,924 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:26:41,925 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:26:41,926 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:26:41,927 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:26:41,927 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:26:41,975 INFO ]: Repository-Root is: /tmp [2018-06-22 10:26:41,990 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:26:41,996 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:26:41,999 INFO ]: Initializing SmtParser... [2018-06-22 10:26:41,999 INFO ]: SmtParser initialized [2018-06-22 10:26:42,000 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/twisted_counters.smt2 [2018-06-22 10:26:42,001 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 10:26:42,100 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/twisted_counters.smt2 unknown [2018-06-22 10:26:42,383 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/twisted_counters.smt2 [2018-06-22 10:26:42,388 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:26:42,395 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:26:42,395 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:26:42,395 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:26:42,395 INFO ]: ChcToBoogie initialized [2018-06-22 10:26:42,399 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,461 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42 Unit [2018-06-22 10:26:42,461 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:26:42,462 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:26:42,462 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:26:42,462 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:26:42,486 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,486 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,494 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,494 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,498 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,500 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,509 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (1/1) ... [2018-06-22 10:26:42,511 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:26:42,512 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:26:42,512 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:26:42,512 INFO ]: RCFGBuilder initialized [2018-06-22 10:26:42,513 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (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 10:26:42,543 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 10:26:42,543 INFO ]: Found specification of procedure gotoProc [2018-06-22 10:26:42,543 INFO ]: Found implementation of procedure gotoProc [2018-06-22 10:26:42,543 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:26:42,543 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:26:42,543 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 10:26:42,809 INFO ]: Using library mode [2018-06-22 10:26:42,809 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:26:42 BoogieIcfgContainer [2018-06-22 10:26:42,809 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:26:42,811 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:26:42,811 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:26:42,814 INFO ]: TraceAbstraction initialized [2018-06-22 10:26:42,814 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:26:42" (1/3) ... [2018-06-22 10:26:42,815 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541bc3c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:26:42, skipping insertion in model container [2018-06-22 10:26:42,815 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:26:42" (2/3) ... [2018-06-22 10:26:42,815 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541bc3c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:26:42, skipping insertion in model container [2018-06-22 10:26:42,815 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:26:42" (3/3) ... [2018-06-22 10:26:42,817 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:26:42,826 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:26:42,835 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:26:42,869 INFO ]: Using default assertion order modulation [2018-06-22 10:26:42,870 INFO ]: Interprodecural is true [2018-06-22 10:26:42,870 INFO ]: Hoare is false [2018-06-22 10:26:42,870 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:26:42,870 INFO ]: Backedges is TWOTRACK [2018-06-22 10:26:42,870 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:26:42,870 INFO ]: Difference is false [2018-06-22 10:26:42,870 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:26:42,870 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:26:42,883 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 10:26:42,891 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 10:26:42,891 INFO ]: Found error trace [2018-06-22 10:26:42,892 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:42,892 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:42,896 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 10:26:42,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:42,898 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:42,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:42,930 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:26:42,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:42,988 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:43,127 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:43,129 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:26:43,129 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 10:26:43,130 INFO ]: Interpolant automaton has 3 states [2018-06-22 10:26:43,140 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 10:26:43,141 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 10:26:43,143 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 10:26:43,227 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:26:43,228 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 10:26:43,228 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 10:26:43,229 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 10:26:43,230 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:26:43,238 INFO ]: With dead ends: 9 [2018-06-22 10:26:43,238 INFO ]: Without dead ends: 9 [2018-06-22 10:26:43,240 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 10:26:43,259 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 10:26:43,286 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 10:26:43,288 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 10:26:43,288 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 10:26:43,290 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 10:26:43,290 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:26:43,290 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 10:26:43,290 INFO ]: Interpolant automaton has 3 states. [2018-06-22 10:26:43,290 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 10:26:43,290 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 10:26:43,290 INFO ]: Found error trace [2018-06-22 10:26:43,290 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:43,291 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:43,291 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 10:26:43,291 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:43,291 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:43,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:43,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:26:43,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:43,372 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:43,592 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:43,592 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:26:43,592 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 10:26:43,601 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:26:43,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:43,676 INFO ]: Computing forward predicates... [2018-06-22 10:26:44,073 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 10:26:44,337 WARN ]: Simplifying disjunction of 5376 conjuctions. This might take some time... [2018-06-22 10:26:48,470 INFO ]: Simplified to disjunction of 5376 conjuctions. [2018-06-22 10:26:48,554 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:26:48,571 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 10:26:48,669 WARN ]: Simplifying disjunction of 5376 conjuctions. This might take some time... [2018-06-22 10:26:51,732 INFO ]: Simplified to disjunction of 5376 conjuctions. [2018-06-22 10:26:51,772 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:26:53,238 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 6 [2018-06-22 10:26:53,252 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:53,285 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:26:53,285 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 10:26:53,286 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:26:53,286 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:26:53,286 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:26:53,286 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 10:26:53,591 WARN ]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 10:26:53,687 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:26:53,687 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 10:26:53,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 10:26:53,688 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 10:26:53,688 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:26:53,689 INFO ]: With dead ends: 10 [2018-06-22 10:26:53,689 INFO ]: Without dead ends: 10 [2018-06-22 10:26:53,689 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:26:53,690 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 10:26:53,691 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 10:26:53,691 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 10:26:53,691 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 10:26:53,691 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 10:26:53,691 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:26:53,691 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 10:26:53,691 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:26:53,691 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 10:26:53,691 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 10:26:53,691 INFO ]: Found error trace [2018-06-22 10:26:53,691 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:53,692 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:53,692 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 10:26:53,692 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:53,692 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:53,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:53,693 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:26:53,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:53,728 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:53,891 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:53,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:26:53,891 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 10:26:53,905 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:26:53,985 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:26:53,985 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:53,988 INFO ]: Computing forward predicates... [2018-06-22 10:26:54,322 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:54,345 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:26:54,345 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 10:26:54,345 INFO ]: Interpolant automaton has 8 states [2018-06-22 10:26:54,346 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 10:26:54,346 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:26:54,346 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 10:26:54,431 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:26:54,431 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 10:26:54,432 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 10:26:54,432 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 10:26:54,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:26:54,433 INFO ]: With dead ends: 11 [2018-06-22 10:26:54,433 INFO ]: Without dead ends: 11 [2018-06-22 10:26:54,434 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:26:54,434 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 10:26:54,435 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 10:26:54,435 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 10:26:54,435 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 10:26:54,435 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 10:26:54,435 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:26:54,435 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 10:26:54,435 INFO ]: Interpolant automaton has 8 states. [2018-06-22 10:26:54,435 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 10:26:54,436 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 10:26:54,436 INFO ]: Found error trace [2018-06-22 10:26:54,436 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:54,436 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:54,436 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 10:26:54,436 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:54,436 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:54,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:54,437 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:26:54,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:54,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:54,743 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 10:26:54,844 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:54,844 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:26:54,844 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 10:26:54,853 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 10:26:54,912 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 10:26:54,912 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:54,916 INFO ]: Computing forward predicates... [2018-06-22 10:26:55,098 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 10:26:55,103 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 10:26:55,719 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-06-22 10:26:56,123 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:56,146 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:26:56,146 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 10:26:56,146 INFO ]: Interpolant automaton has 10 states [2018-06-22 10:26:56,146 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 10:26:56,146 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 10:26:56,146 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 10:26:56,368 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:26:56,368 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 10:26:56,368 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:26:56,368 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 10:26:56,368 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:26:56,368 INFO ]: With dead ends: 12 [2018-06-22 10:26:56,368 INFO ]: Without dead ends: 12 [2018-06-22 10:26:56,369 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:26:56,369 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 10:26:56,371 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 10:26:56,371 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 10:26:56,371 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 10:26:56,371 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 10:26:56,371 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:26:56,371 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 10:26:56,371 INFO ]: Interpolant automaton has 10 states. [2018-06-22 10:26:56,371 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 10:26:56,372 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 10:26:56,372 INFO ]: Found error trace [2018-06-22 10:26:56,372 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:56,372 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:56,372 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 10:26:56,372 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:56,372 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:56,372 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:56,372 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:26:56,372 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:56,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:56,534 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:56,534 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:26:56,534 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 10:26:56,540 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 10:26:56,584 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 10:26:56,584 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:56,588 INFO ]: Computing forward predicates... [2018-06-22 10:26:56,640 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 10:26:56,644 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 10:26:56,650 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:26:57,014 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:57,036 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:26:57,036 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 10:26:57,036 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:26:57,036 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:26:57,036 INFO ]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:26:57,036 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 10:26:57,123 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:26:57,123 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 10:26:57,123 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:26:57,123 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 10:26:57,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:26:57,123 INFO ]: With dead ends: 13 [2018-06-22 10:26:57,123 INFO ]: Without dead ends: 13 [2018-06-22 10:26:57,124 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 10:26:57,124 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 10:26:57,125 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 10:26:57,125 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 10:26:57,126 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 10:26:57,126 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 10:26:57,126 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:26:57,126 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 10:26:57,126 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:26:57,126 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 10:26:57,126 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 10:26:57,126 INFO ]: Found error trace [2018-06-22 10:26:57,126 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:26:57,126 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:26:57,126 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 10:26:57,127 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:26:57,127 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:26:57,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:57,127 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:26:57,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:26:57,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:57,442 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:26:57,442 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:26:57,442 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 10:26:57,450 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 10:26:57,518 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 10:26:57,518 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:26:57,523 INFO ]: Computing forward predicates... [2018-06-22 10:27:00,227 WARN ]: Spent 370.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 9 [2018-06-22 10:27:00,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 10:27:01,504 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:27:01,524 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:27:01,524 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 10:27:01,525 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:27:01,525 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:27:01,525 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:27:01,525 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 12 states. [2018-06-22 10:27:01,744 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:27:01,744 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 10:27:01,744 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 10:27:01,744 INFO ]: Start accepts. Automaton has 12 states. Word has length 12 [2018-06-22 10:27:01,744 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:27:01,744 INFO ]: With dead ends: 14 [2018-06-22 10:27:01,744 INFO ]: Without dead ends: 14 [2018-06-22 10:27:01,745 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-22 10:27:01,745 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 10:27:01,745 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 10:27:01,745 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 10:27:01,746 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 10:27:01,746 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 10:27:01,746 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:27:01,746 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 10:27:01,746 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:27:01,746 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 10:27:01,746 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 10:27:01,746 INFO ]: Found error trace [2018-06-22 10:27:01,746 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:27:01,746 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:27:01,746 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 10:27:01,746 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:27:01,746 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:27:01,747 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:27:01,747 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:27:01,747 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:27:01,786 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:27:02,168 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 10:27:02,359 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 10:27:02,706 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 11 [2018-06-22 10:27:03,075 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-22 10:27:03,363 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 10:27:03,372 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:27:03,372 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:27:03,372 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 10:27:03,382 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 10:27:03,460 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 10:27:03,460 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:27:03,465 INFO ]: Computing forward predicates... [2018-06-22 10:27:03,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 10:27:03,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 10:27:03,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 10:27:04,568 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:27:04,589 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:27:04,589 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 10:27:04,589 INFO ]: Interpolant automaton has 16 states [2018-06-22 10:27:04,590 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 10:27:04,590 INFO ]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-06-22 10:27:04,590 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 10:27:04,948 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 10:27:05,098 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:27:05,098 INFO ]: Finished difference Result 21 states and 24 transitions. [2018-06-22 10:27:05,098 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 10:27:05,098 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 10:27:05,098 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:27:05,100 INFO ]: With dead ends: 21 [2018-06-22 10:27:05,100 INFO ]: Without dead ends: 21 [2018-06-22 10:27:05,101 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2018-06-22 10:27:05,101 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 10:27:05,104 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 10:27:05,104 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 10:27:05,104 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2018-06-22 10:27:05,104 INFO ]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 13 [2018-06-22 10:27:05,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:27:05,104 INFO ]: Abstraction has 21 states and 24 transitions. [2018-06-22 10:27:05,104 INFO ]: Interpolant automaton has 16 states. [2018-06-22 10:27:05,104 INFO ]: Start isEmpty. Operand 21 states and 24 transitions. [2018-06-22 10:27:05,105 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 10:27:05,105 INFO ]: Found error trace [2018-06-22 10:27:05,105 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:27:05,105 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:27:05,105 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-22 10:27:05,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:27:05,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:27:05,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:27:05,106 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:27:05,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:27:05,150 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:27:05,429 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:27:05,429 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:27:05,429 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) [2018-06-22 10:27:05,443 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:27:05,520 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:27:05,526 INFO ]: Computing forward predicates... [2018-06-22 10:27:05,759 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:27:06,388 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:27:06,862 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:27:07,199 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:27:07,588 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 10:27:07,649 WARN ]: Simplifying disjunction of 10080 conjuctions. This might take some time... [2018-06-22 10:27:21,290 INFO ]: Simplified to disjunction of 10080 conjuctions. [2018-06-22 10:27:21,332 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 10:27:21,423 WARN ]: Simplifying disjunction of 10080 conjuctions. This might take some time... [2018-06-22 10:27:36,036 INFO ]: Simplified to disjunction of 10080 conjuctions. [2018-06-22 10:27:36,069 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 10:27:36,134 WARN ]: Simplifying disjunction of 10080 conjuctions. This might take some time... [2018-06-22 10:27:48,495 INFO ]: Simplified to disjunction of 10080 conjuctions. [2018-06-22 10:27:48,523 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 10:27:48,562 WARN ]: Simplifying disjunction of 10080 conjuctions. This might take some time... Received shutdown request... [2018-06-22 10:27:53,870 INFO ]: Timeout while computing interpolants [2018-06-22 10:27:54,070 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:27:54,071 WARN ]: Verification canceled [2018-06-22 10:27:54,075 WARN ]: Timeout [2018-06-22 10:27:54,075 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:27:54 BoogieIcfgContainer [2018-06-22 10:27:54,075 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:27:54,076 INFO ]: Toolchain (without parser) took 71687.02 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 847.8 MB). Free memory was 260.2 MB in the beginning and 284.3 MB in the end (delta: -24.1 MB). Peak memory consumption was 940.5 MB. Max. memory is 3.6 GB. [2018-06-22 10:27:54,077 INFO ]: SmtParser took 0.14 ms. Allocated memory is still 307.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:27:54,077 INFO ]: ChcToBoogie took 66.80 ms. Allocated memory is still 307.8 MB. Free memory was 260.2 MB in the beginning and 258.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:27:54,078 INFO ]: Boogie Preprocessor took 49.23 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:27:54,078 INFO ]: RCFGBuilder took 297.34 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 244.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:27:54,079 INFO ]: TraceAbstraction took 71264.34 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 847.8 MB). Free memory was 244.2 MB in the beginning and 284.3 MB in the end (delta: -40.1 MB). Peak memory consumption was 924.6 MB. Max. memory is 3.6 GB. [2018-06-22 10:27:54,081 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.14 ms. Allocated memory is still 307.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.80 ms. Allocated memory is still 307.8 MB. Free memory was 260.2 MB in the beginning and 258.2 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.23 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 297.34 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 244.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 71264.34 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 847.8 MB). Free memory was 244.2 MB in the beginning and 284.3 MB in the end (delta: -40.1 MB). Peak memory consumption was 924.6 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 analyzing trace of length 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 10080 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 71.2s OverallTime, 8 OverallIterations, 7 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 48 SDtfs, 16 SDslu, 209 SDs, 0 SdLazy, 181 SolverSat, 46 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 122 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 19.5s InterpolantComputationTime, 133 NumberOfCodeBlocks, 133 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 6040 SizeOfPredicates, 27 NumberOfNonLiveVariables, 1539 ConjunctsInSsa, 345 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/112 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/twisted_counters.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-27-54-102.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/twisted_counters.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-27-54-102.csv Completed graceful shutdown