java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 12:52:19,578 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 12:52:19,581 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 12:52:19,598 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 12:52:19,598 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 12:52:19,600 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 12:52:19,601 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 12:52:19,603 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 12:52:19,605 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 12:52:19,606 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 12:52:19,606 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 12:52:19,607 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 12:52:19,608 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 12:52:19,612 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 12:52:19,612 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 12:52:19,613 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 12:52:19,625 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 12:52:19,627 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 12:52:19,629 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 12:52:19,630 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 12:52:19,631 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 12:52:19,638 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 12:52:19,638 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 12:52:19,639 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 12:52:19,640 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 12:52:19,641 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 12:52:19,641 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 12:52:19,646 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 12:52:19,647 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 12:52:19,647 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 12:52:19,648 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 12:52:19,648 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 12:52:19,649 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 12:52:19,657 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 12:52:19,657 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 12:52:19,658 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 12:52:19,679 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 12:52:19,679 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 12:52:19,680 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 12:52:19,680 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 12:52:19,681 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 12:52:19,681 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 12:52:19,682 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 12:52:19,682 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 12:52:19,682 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 12:52:19,682 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 12:52:19,682 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 12:52:19,686 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 12:52:19,686 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 12:52:19,686 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 12:52:19,686 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 12:52:19,686 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 12:52:19,687 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 12:52:19,689 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 12:52:19,690 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 12:52:19,750 INFO ]: Repository-Root is: /tmp [2018-06-18 12:52:19,768 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 12:52:19,774 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 12:52:19,775 INFO ]: Initializing SmtParser... [2018-06-18 12:52:19,775 INFO ]: SmtParser initialized [2018-06-18 12:52:19,776 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-18 12:52:19,777 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-18 12:52:19,869 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 unknown [2018-06-18 12:52:20,349 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-18 12:52:20,359 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 12:52:20,364 INFO ]: Walking toolchain with 4 elements. [2018-06-18 12:52:20,365 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 12:52:20,365 INFO ]: Initializing ChcToBoogie... [2018-06-18 12:52:20,365 INFO ]: ChcToBoogie initialized [2018-06-18 12:52:20,378 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,763 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20 Unit [2018-06-18 12:52:20,763 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 12:52:20,764 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 12:52:20,764 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 12:52:20,764 INFO ]: Boogie Preprocessor initialized [2018-06-18 12:52:20,789 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,789 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,828 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,828 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,869 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,870 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,880 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (1/1) ... [2018-06-18 12:52:20,889 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 12:52:20,891 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 12:52:20,891 INFO ]: Initializing RCFGBuilder... [2018-06-18 12:52:20,891 INFO ]: RCFGBuilder initialized [2018-06-18 12:52:20,892 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (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-18 12:52:20,906 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 12:52:20,906 INFO ]: Found specification of procedure False [2018-06-18 12:52:20,906 INFO ]: Found implementation of procedure False [2018-06-18 12:52:20,906 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 12:52:20,906 INFO ]: Found specification of procedure state [2018-06-18 12:52:20,906 INFO ]: Found implementation of procedure state [2018-06-18 12:52:20,906 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 12:52:20,906 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 12:52:20,906 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-18 12:52:21,650 INFO ]: Using library mode [2018-06-18 12:52:21,650 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:52:21 BoogieIcfgContainer [2018-06-18 12:52:21,651 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 12:52:21,652 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 12:52:21,652 INFO ]: Initializing TraceAbstraction... [2018-06-18 12:52:21,656 INFO ]: TraceAbstraction initialized [2018-06-18 12:52:21,656 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:52:20" (1/3) ... [2018-06-18 12:52:21,657 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758fec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 12:52:21, skipping insertion in model container [2018-06-18 12:52:21,657 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:52:20" (2/3) ... [2018-06-18 12:52:21,657 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758fec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 12:52:21, skipping insertion in model container [2018-06-18 12:52:21,657 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:52:21" (3/3) ... [2018-06-18 12:52:21,660 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 12:52:21,671 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 12:52:21,685 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 12:52:21,737 INFO ]: Using default assertion order modulation [2018-06-18 12:52:21,738 INFO ]: Interprodecural is true [2018-06-18 12:52:21,738 INFO ]: Hoare is false [2018-06-18 12:52:21,738 INFO ]: Compute interpolants for FPandBP [2018-06-18 12:52:21,738 INFO ]: Backedges is TWOTRACK [2018-06-18 12:52:21,738 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 12:52:21,738 INFO ]: Difference is false [2018-06-18 12:52:21,738 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 12:52:21,738 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 12:52:21,759 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 12:52:21,773 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 12:52:21,773 INFO ]: Found error trace [2018-06-18 12:52:21,774 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:21,774 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:21,780 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 12:52:21,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:21,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:21,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:21,840 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:52:21,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:21,885 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:21,896 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:22,026 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 12:52:22,029 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 12:52:22,029 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 12:52:22,031 INFO ]: Interpolant automaton has 4 states [2018-06-18 12:52:22,049 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 12:52:22,049 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 12:52:22,051 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 12:52:22,157 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:52:22,158 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 12:52:22,158 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 12:52:22,159 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 12:52:22,160 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:52:22,175 INFO ]: With dead ends: 13 [2018-06-18 12:52:22,175 INFO ]: Without dead ends: 13 [2018-06-18 12:52:22,206 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 12:52:22,225 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 12:52:22,251 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 12:52:22,252 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 12:52:22,253 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 12:52:22,255 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 12:52:22,255 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:52:22,255 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 12:52:22,255 INFO ]: Interpolant automaton has 4 states. [2018-06-18 12:52:22,255 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 12:52:22,257 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 12:52:22,257 INFO ]: Found error trace [2018-06-18 12:52:22,257 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:22,257 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:22,257 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 12:52:22,257 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:22,257 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:22,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:22,258 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:52:22,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:22,401 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:22,402 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:22,793 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-18 12:52:22,830 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:52:22,830 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:52:22,830 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-18 12:52:22,842 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:52:22,931 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:22,946 INFO ]: Computing forward predicates... [2018-06-18 12:52:24,254 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-18 12:52:24,320 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:52:24,344 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:52:24,344 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 12:52:24,345 INFO ]: Interpolant automaton has 9 states [2018-06-18 12:52:24,345 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 12:52:24,345 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-18 12:52:24,345 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 12:52:24,667 WARN ]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 12:52:25,140 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:52:25,141 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 12:52:25,141 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 12:52:25,141 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 12:52:25,141 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:52:25,142 INFO ]: With dead ends: 15 [2018-06-18 12:52:25,142 INFO ]: Without dead ends: 15 [2018-06-18 12:52:25,143 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-18 12:52:25,143 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 12:52:25,145 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 12:52:25,145 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 12:52:25,146 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 12:52:25,146 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 12:52:25,146 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:52:25,146 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 12:52:25,146 INFO ]: Interpolant automaton has 9 states. [2018-06-18 12:52:25,146 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 12:52:25,147 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 12:52:25,147 INFO ]: Found error trace [2018-06-18 12:52:25,147 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:25,147 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:25,147 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 12:52:25,147 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:25,147 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:25,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:25,148 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:52:25,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:25,264 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:25,265 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:25,594 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:52:25,594 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:52:25,594 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-18 12:52:25,602 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 12:52:25,689 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 12:52:25,689 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:25,697 INFO ]: Computing forward predicates... [2018-06-18 12:52:26,773 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:52:26,795 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:52:26,795 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 12:52:26,795 INFO ]: Interpolant automaton has 13 states [2018-06-18 12:52:26,795 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 12:52:26,796 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-18 12:52:26,796 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 12:52:27,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:52:27,121 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 12:52:27,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 12:52:27,122 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 12:52:27,122 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:52:27,123 INFO ]: With dead ends: 17 [2018-06-18 12:52:27,123 INFO ]: Without dead ends: 17 [2018-06-18 12:52:27,123 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-06-18 12:52:27,123 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 12:52:27,126 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 12:52:27,126 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 12:52:27,127 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 12:52:27,127 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 12:52:27,127 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:52:27,127 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 12:52:27,127 INFO ]: Interpolant automaton has 13 states. [2018-06-18 12:52:27,127 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 12:52:27,127 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 12:52:27,127 INFO ]: Found error trace [2018-06-18 12:52:27,128 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:27,128 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:27,128 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 12:52:27,128 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:27,128 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:27,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:27,129 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:52:27,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:27,276 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:27,277 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:27,681 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 12:52:27,681 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:52:27,681 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-18 12:52:27,692 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 12:52:27,774 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 12:52:27,774 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:27,783 INFO ]: Computing forward predicates... [2018-06-18 12:52:28,664 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 16 [2018-06-18 12:52:30,229 WARN ]: Spent 917.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-06-18 12:52:32,932 WARN ]: Spent 1.98 s on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-18 12:52:33,546 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 12:52:34,099 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-18 12:52:34,547 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 12:52:34,583 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:52:34,583 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-18 12:52:34,583 INFO ]: Interpolant automaton has 17 states [2018-06-18 12:52:34,583 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 12:52:34,583 INFO ]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2018-06-18 12:52:34,584 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-18 12:52:39,246 WARN ]: Spent 4.17 s on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-06-18 12:52:39,874 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 25 [2018-06-18 12:52:40,044 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-06-18 12:52:40,221 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-06-18 12:52:40,249 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:52:40,249 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 12:52:40,250 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 12:52:40,250 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-18 12:52:40,250 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:52:40,251 INFO ]: With dead ends: 21 [2018-06-18 12:52:40,251 INFO ]: Without dead ends: 21 [2018-06-18 12:52:40,251 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2018-06-18 12:52:40,251 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 12:52:40,254 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 12:52:40,254 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 12:52:40,255 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 12:52:40,255 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-18 12:52:40,255 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:52:40,255 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 12:52:40,255 INFO ]: Interpolant automaton has 17 states. [2018-06-18 12:52:40,255 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 12:52:40,256 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 12:52:40,256 INFO ]: Found error trace [2018-06-18 12:52:40,256 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:40,256 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:40,256 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-18 12:52:40,256 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:40,256 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:40,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:40,257 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:52:40,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:40,532 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:40,534 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:41,256 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-18 12:52:41,521 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 29 [2018-06-18 12:52:41,808 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 12:52:41,809 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:52:41,809 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) [2018-06-18 12:52:41,822 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:52:42,007 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 12:52:42,008 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:42,021 INFO ]: Computing forward predicates... [2018-06-18 12:52:43,067 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-18 12:52:44,395 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-18 12:52:44,855 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-18 12:52:45,438 INFO ]: Checked inductivity of 55 backedges. 5 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 12:52:45,461 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:52:45,461 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-18 12:52:45,462 INFO ]: Interpolant automaton has 25 states [2018-06-18 12:52:45,462 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 12:52:45,462 INFO ]: CoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2018-06-18 12:52:45,462 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-18 12:52:45,781 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 92 [2018-06-18 12:52:46,111 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 38 [2018-06-18 12:52:46,519 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 21 [2018-06-18 12:52:46,735 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 53 [2018-06-18 12:52:47,316 WARN ]: Spent 550.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 68 [2018-06-18 12:52:47,822 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 85 [2018-06-18 12:52:48,322 WARN ]: Spent 453.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2018-06-18 12:52:48,443 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:52:48,443 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 12:52:48,456 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 12:52:48,456 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-18 12:52:48,456 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:52:48,457 INFO ]: With dead ends: 25 [2018-06-18 12:52:48,457 INFO ]: Without dead ends: 25 [2018-06-18 12:52:48,458 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=248, Invalid=808, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 12:52:48,458 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 12:52:48,462 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 12:52:48,462 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 12:52:48,463 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 12:52:48,463 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-18 12:52:48,463 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:52:48,463 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 12:52:48,463 INFO ]: Interpolant automaton has 25 states. [2018-06-18 12:52:48,463 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 12:52:48,464 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 12:52:48,464 INFO ]: Found error trace [2018-06-18 12:52:48,464 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:52:48,465 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:52:48,474 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-18 12:52:48,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:52:48,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:52:48,474 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:48,475 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:52:48,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:52:48,942 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:48,943 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:52:49,640 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 12:52:50,102 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 43 [2018-06-18 12:52:50,339 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-06-18 12:52:50,706 INFO ]: Checked inductivity of 105 backedges. 2 proven. 75 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 12:52:50,706 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:52:50,706 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-18 12:52:50,712 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 12:52:50,967 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-18 12:52:50,968 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:52:50,991 INFO ]: Computing forward predicates... [2018-06-18 12:52:51,942 WARN ]: Spent 409.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 19 [2018-06-18 12:52:54,793 WARN ]: Spent 2.60 s on a formula simplification. DAG size of input: 379 DAG size of output: 140 [2018-06-18 12:52:55,860 WARN ]: Spent 631.00 ms on a formula simplification. DAG size of input: 367 DAG size of output: 67 [2018-06-18 12:52:56,366 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-18 12:52:56,744 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 51 [2018-06-18 12:52:57,036 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-18 12:52:57,957 INFO ]: Checked inductivity of 105 backedges. 1 proven. 76 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 12:52:57,992 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:52:57,992 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-18 12:52:57,993 INFO ]: Interpolant automaton has 33 states [2018-06-18 12:52:57,993 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 12:52:57,994 INFO ]: CoverageRelationStatistics Valid=167, Invalid=889, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 12:52:57,994 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-18 12:52:59,229 WARN ]: Spent 985.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 191 [2018-06-18 12:52:59,522 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 35 [2018-06-18 12:52:59,946 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 147 [2018-06-18 12:53:00,476 WARN ]: Spent 479.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 154 [2018-06-18 12:53:01,101 WARN ]: Spent 565.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 169 [2018-06-18 12:53:01,861 WARN ]: Spent 598.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 171 [2018-06-18 12:53:02,506 WARN ]: Spent 572.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 176 [2018-06-18 12:53:03,132 WARN ]: Spent 548.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 173 [2018-06-18 12:53:03,764 WARN ]: Spent 555.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 180 [2018-06-18 12:53:04,700 WARN ]: Spent 843.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 185 [2018-06-18 12:53:04,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:53:04,782 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-18 12:53:04,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-18 12:53:04,783 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-18 12:53:04,783 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:53:04,784 INFO ]: With dead ends: 31 [2018-06-18 12:53:04,784 INFO ]: Without dead ends: 31 [2018-06-18 12:53:04,785 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=447, Invalid=1445, Unknown=0, NotChecked=0, Total=1892 [2018-06-18 12:53:04,785 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-18 12:53:04,789 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-18 12:53:04,789 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-18 12:53:04,790 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-18 12:53:04,790 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 37 [2018-06-18 12:53:04,790 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:53:04,790 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-18 12:53:04,790 INFO ]: Interpolant automaton has 33 states. [2018-06-18 12:53:04,790 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-18 12:53:04,791 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-18 12:53:04,791 INFO ]: Found error trace [2018-06-18 12:53:04,792 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:53:04,792 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:53:04,792 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 6 times [2018-06-18 12:53:04,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:53:04,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:53:04,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:53:04,793 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:53:04,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:53:05,425 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:53:05,426 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:53:06,312 WARN ]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 12:53:06,907 WARN ]: Spent 414.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 55 [2018-06-18 12:53:07,481 WARN ]: Spent 546.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 67 [2018-06-18 12:53:07,666 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 61 [2018-06-18 12:53:07,811 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 33 [2018-06-18 12:53:08,139 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 23 [2018-06-18 12:53:08,892 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 19 [2018-06-18 12:53:09,057 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-18 12:53:09,057 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:53:09,057 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-18 12:53:09,065 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 12:53:09,444 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-18 12:53:09,444 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:53:09,465 INFO ]: Computing forward predicates... [2018-06-18 12:53:09,884 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 19 [2018-06-18 12:53:12,759 WARN ]: Spent 2.43 s on a formula simplification. DAG size of input: 379 DAG size of output: 140 [2018-06-18 12:53:15,436 WARN ]: Spent 2.26 s on a formula simplification. DAG size of input: 432 DAG size of output: 182 Received shutdown request... [2018-06-18 12:53:15,680 INFO ]: Timeout while computing interpolants [2018-06-18 12:53:15,881 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:53:15,881 WARN ]: Verification canceled [2018-06-18 12:53:15,889 WARN ]: Timeout [2018-06-18 12:53:15,889 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 12:53:15 BoogieIcfgContainer [2018-06-18 12:53:15,889 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 12:53:15,890 INFO ]: Toolchain (without parser) took 55530.72 ms. Allocated memory was 305.7 MB in the beginning and 992.5 MB in the end (delta: 686.8 MB). Free memory was 245.2 MB in the beginning and 234.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 697.9 MB. Max. memory is 3.6 GB. [2018-06-18 12:53:15,894 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 12:53:15,894 INFO ]: ChcToBoogie took 399.06 ms. Allocated memory was 305.7 MB in the beginning and 339.7 MB in the end (delta: 34.1 MB). Free memory was 244.2 MB in the beginning and 296.5 MB in the end (delta: -52.3 MB). Peak memory consumption was 70.0 MB. Max. memory is 3.6 GB. [2018-06-18 12:53:15,895 INFO ]: Boogie Preprocessor took 125.04 ms. Allocated memory is still 339.7 MB. Free memory was 296.5 MB in the beginning and 290.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 3.6 GB. [2018-06-18 12:53:15,895 INFO ]: RCFGBuilder took 759.74 ms. Allocated memory is still 339.7 MB. Free memory was 290.6 MB in the beginning and 235.7 MB in the end (delta: 54.9 MB). Peak memory consumption was 54.9 MB. Max. memory is 3.6 GB. [2018-06-18 12:53:15,895 INFO ]: TraceAbstraction took 54237.68 ms. Allocated memory was 339.7 MB in the beginning and 992.5 MB in the end (delta: 652.7 MB). Free memory was 235.7 MB in the beginning and 234.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 654.3 MB. Max. memory is 3.6 GB. [2018-06-18 12:53:15,897 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 399.06 ms. Allocated memory was 305.7 MB in the beginning and 339.7 MB in the end (delta: 34.1 MB). Free memory was 244.2 MB in the beginning and 296.5 MB in the end (delta: -52.3 MB). Peak memory consumption was 70.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 125.04 ms. Allocated memory is still 339.7 MB. Free memory was 296.5 MB in the beginning and 290.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 3.6 GB. * RCFGBuilder took 759.74 ms. Allocated memory is still 339.7 MB. Free memory was 290.6 MB in the beginning and 235.7 MB in the end (delta: 54.9 MB). Peak memory consumption was 54.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54237.68 ms. Allocated memory was 339.7 MB in the beginning and 992.5 MB in the end (delta: 652.7 MB). Free memory was 235.7 MB in the beginning and 234.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 654.3 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 50 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 28 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 54.1s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 16.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 183 SDslu, 377 SDs, 0 SdLazy, 289 SolverSat, 227 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 204 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 594 ImplicationChecksByTransitivity, 31.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 23.9s InterpolantComputationTime, 243 NumberOfCodeBlocks, 243 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 232 ConstructedInterpolants, 0 QuantifiedInterpolants, 89748 SizeOfPredicates, 2162 NumberOfNonLiveVariables, 1859 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 115/388 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/s3_clnt_4.cil.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_12-53-15-911.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_4.cil.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_12-53-15-911.csv Completed graceful shutdown