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/cav12/pc_sfifo_2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:27:58,651 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:27:58,653 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:27:58,667 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:27:58,667 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:27:58,669 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:27:58,670 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:27:58,674 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:27:58,675 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:27:58,677 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:27:58,678 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:27:58,678 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:27:58,679 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:27:58,683 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:27:58,684 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:27:58,685 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:27:58,698 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:27:58,700 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:27:58,701 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:27:58,702 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:27:58,703 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:27:58,706 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:27:58,710 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:27:58,711 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:27:58,711 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:27:58,712 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:27:58,713 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:27:58,714 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:27:58,714 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:27:58,720 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:27:58,721 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:27:58,722 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:27:58,722 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:27:58,723 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:27:58,723 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:27:58,724 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:27:58,747 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:27:58,748 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:27:58,748 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:27:58,748 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:27:58,750 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:27:58,750 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:27:58,750 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:27:58,750 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:27:58,750 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:27:58,751 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:27:58,751 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:27:58,751 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:27:58,751 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:27:58,751 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:27:58,751 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:27:58,754 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:27:58,755 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:27:58,756 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:27:58,756 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:27:58,805 INFO ]: Repository-Root is: /tmp [2018-06-22 04:27:58,821 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:27:58,826 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:27:58,827 INFO ]: Initializing SmtParser... [2018-06-22 04:27:58,828 INFO ]: SmtParser initialized [2018-06-22 04:27:58,828 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 [2018-06-22 04:27:58,830 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 04:27:58,920 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 unknown [2018-06-22 04:27:59,499 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 [2018-06-22 04:27:59,504 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:27:59,512 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:27:59,512 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:27:59,512 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:27:59,512 INFO ]: ChcToBoogie initialized [2018-06-22 04:27:59,516 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,582 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59 Unit [2018-06-22 04:27:59,582 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:27:59,583 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:27:59,583 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:27:59,583 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:27:59,602 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,602 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,623 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,623 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,639 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,641 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,653 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (1/1) ... [2018-06-22 04:27:59,657 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:27:59,658 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:27:59,658 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:27:59,658 INFO ]: RCFGBuilder initialized [2018-06-22 04:27:59,659 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (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 04:27:59,677 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:27:59,677 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:27:59,677 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:27:59,677 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:27:59,678 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:27:59,678 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:28:00,115 INFO ]: Using library mode [2018-06-22 04:28:00,116 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:28:00 BoogieIcfgContainer [2018-06-22 04:28:00,116 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:28:00,118 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:28:00,118 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:28:00,121 INFO ]: TraceAbstraction initialized [2018-06-22 04:28:00,121 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:27:59" (1/3) ... [2018-06-22 04:28:00,122 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420f5b3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:28:00, skipping insertion in model container [2018-06-22 04:28:00,122 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:27:59" (2/3) ... [2018-06-22 04:28:00,122 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420f5b3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:28:00, skipping insertion in model container [2018-06-22 04:28:00,122 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:28:00" (3/3) ... [2018-06-22 04:28:00,124 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:28:00,135 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:28:00,143 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:28:00,186 INFO ]: Using default assertion order modulation [2018-06-22 04:28:00,186 INFO ]: Interprodecural is true [2018-06-22 04:28:00,186 INFO ]: Hoare is false [2018-06-22 04:28:00,186 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:28:00,187 INFO ]: Backedges is TWOTRACK [2018-06-22 04:28:00,187 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:28:00,187 INFO ]: Difference is false [2018-06-22 04:28:00,187 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:28:00,187 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:28:00,199 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:28:00,212 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:28:00,212 INFO ]: Found error trace [2018-06-22 04:28:00,213 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:00,213 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:00,220 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:28:00,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:00,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:00,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:00,255 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:28:00,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:00,320 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:00,424 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:00,426 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:28:00,426 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:28:00,427 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:28:00,438 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:28:00,439 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:28:00,441 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:28:00,518 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:00,518 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:28:00,519 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:28:00,520 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:28:00,520 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:00,529 INFO ]: With dead ends: 9 [2018-06-22 04:28:00,529 INFO ]: Without dead ends: 9 [2018-06-22 04:28:00,531 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 04:28:00,550 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:28:00,593 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:28:00,594 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:28:00,595 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:28:00,596 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:28:00,596 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:00,596 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:28:00,596 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:28:00,596 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:28:00,596 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:28:00,596 INFO ]: Found error trace [2018-06-22 04:28:00,596 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:00,596 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:00,597 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:28:00,597 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:00,597 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:00,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:00,598 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:28:00,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:00,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:00,948 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:00,949 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:00,949 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 04:28:00,958 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:28:01,070 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:01,083 INFO ]: Computing forward predicates... [2018-06-22 04:28:01,445 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:01,481 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:28:01,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:28:01,482 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:28:01,482 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:28:01,482 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:28:01,482 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:28:01,654 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:28:01,863 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:01,863 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:28:01,864 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:28:01,864 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:28:01,864 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:01,864 INFO ]: With dead ends: 10 [2018-06-22 04:28:01,864 INFO ]: Without dead ends: 10 [2018-06-22 04:28:01,865 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:28:01,865 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:28:01,866 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:28:01,866 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:28:01,866 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:28:01,867 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:28:01,867 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:01,867 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:28:01,867 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:28:01,867 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:28:01,867 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:28:01,867 INFO ]: Found error trace [2018-06-22 04:28:01,867 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:01,867 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:01,867 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 04:28:01,867 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:01,867 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:01,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:01,868 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:28:01,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:01,992 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:02,453 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:02,453 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:02,453 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 04:28:02,460 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:28:02,597 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:28:02,597 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:02,606 INFO ]: Computing forward predicates... [2018-06-22 04:28:03,141 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 2 [2018-06-22 04:28:04,008 WARN ]: Spent 451.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-06-22 04:28:04,011 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:04,032 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:28:04,032 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 04:28:04,033 INFO ]: Interpolant automaton has 7 states [2018-06-22 04:28:04,033 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 04:28:04,033 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:28:04,033 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 04:28:04,158 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:04,158 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:28:04,158 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:28:04,158 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 04:28:04,159 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:04,159 INFO ]: With dead ends: 13 [2018-06-22 04:28:04,159 INFO ]: Without dead ends: 13 [2018-06-22 04:28:04,159 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:28:04,159 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:28:04,160 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:28:04,160 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:28:04,161 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:28:04,161 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 9 [2018-06-22 04:28:04,161 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:04,161 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:28:04,161 INFO ]: Interpolant automaton has 7 states. [2018-06-22 04:28:04,161 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:28:04,161 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:28:04,161 INFO ]: Found error trace [2018-06-22 04:28:04,161 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:04,161 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:04,161 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 3 times [2018-06-22 04:28:04,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:04,162 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:04,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:04,162 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:28:04,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:04,331 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:05,043 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:05,043 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:05,043 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 04:28:05,050 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:28:05,256 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 04:28:05,256 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:05,325 INFO ]: Computing forward predicates... [2018-06-22 04:28:09,017 WARN ]: Spent 885.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 04:28:09,027 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:09,054 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:28:09,054 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:28:09,054 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:28:09,054 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:28:09,055 INFO ]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:28:09,055 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:28:09,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:09,485 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:28:09,485 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:28:09,485 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:28:09,485 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:09,485 INFO ]: With dead ends: 15 [2018-06-22 04:28:09,485 INFO ]: Without dead ends: 15 [2018-06-22 04:28:09,486 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2018-06-22 04:28:09,486 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:28:09,487 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:28:09,487 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:28:09,488 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:28:09,488 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:28:09,488 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:09,488 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:28:09,488 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:28:09,488 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:28:09,488 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:28:09,488 INFO ]: Found error trace [2018-06-22 04:28:09,488 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:09,488 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:09,489 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 4 times [2018-06-22 04:28:09,489 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:09,489 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:09,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:09,489 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:28:09,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:09,754 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:10,673 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-22 04:28:10,900 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-06-22 04:28:11,156 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:11,156 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:11,156 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 04:28:11,162 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:28:11,499 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:28:11,499 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:11,515 INFO ]: Computing forward predicates... [2018-06-22 04:28:12,522 WARN ]: Spent 651.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 04:28:13,944 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2018-06-22 04:28:16,078 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 24 [2018-06-22 04:28:16,305 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:16,328 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:28:16,328 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 04:28:16,329 INFO ]: Interpolant automaton has 17 states [2018-06-22 04:28:16,329 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 04:28:16,329 INFO ]: CoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:28:16,329 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 17 states. [2018-06-22 04:28:16,735 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-06-22 04:28:16,860 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:16,860 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 04:28:16,860 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 04:28:16,860 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-22 04:28:16,860 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:16,860 INFO ]: With dead ends: 16 [2018-06-22 04:28:16,860 INFO ]: Without dead ends: 16 [2018-06-22 04:28:16,861 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=170, Invalid=336, Unknown=0, NotChecked=0, Total=506 [2018-06-22 04:28:16,861 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 04:28:16,862 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 04:28:16,862 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 04:28:16,862 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 04:28:16,862 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 04:28:16,862 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:16,862 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 04:28:16,862 INFO ]: Interpolant automaton has 17 states. [2018-06-22 04:28:16,862 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 04:28:16,863 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 04:28:16,863 INFO ]: Found error trace [2018-06-22 04:28:16,863 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:16,863 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:16,863 INFO ]: Analyzing trace with hash 39881678, now seen corresponding path program 5 times [2018-06-22 04:28:16,863 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:16,863 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:16,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:16,864 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:28:16,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:17,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:17,514 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 04:28:18,021 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 9 [2018-06-22 04:28:18,187 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 21 [2018-06-22 04:28:18,568 WARN ]: Spent 301.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 36 [2018-06-22 04:28:18,706 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2018-06-22 04:28:18,882 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 34 [2018-06-22 04:28:18,943 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:18,943 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:18,943 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 04:28:18,955 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:28:19,261 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:28:19,261 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:19,275 INFO ]: Computing forward predicates... [2018-06-22 04:28:20,617 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 20 [2018-06-22 04:28:21,139 WARN ]: Spent 396.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 04:28:22,876 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 26 [2018-06-22 04:28:25,232 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 16 [2018-06-22 04:28:25,659 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:25,681 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:28:25,681 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2018-06-22 04:28:25,681 INFO ]: Interpolant automaton has 19 states [2018-06-22 04:28:25,681 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 04:28:25,681 INFO ]: CoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2018-06-22 04:28:25,682 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 19 states. [2018-06-22 04:28:25,962 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2018-06-22 04:28:26,087 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2018-06-22 04:28:26,410 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-06-22 04:28:26,411 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:28:26,411 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 04:28:26,411 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 04:28:26,411 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-22 04:28:26,412 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:28:26,412 INFO ]: With dead ends: 18 [2018-06-22 04:28:26,413 INFO ]: Without dead ends: 18 [2018-06-22 04:28:26,413 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=243, Invalid=459, Unknown=0, NotChecked=0, Total=702 [2018-06-22 04:28:26,413 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 04:28:26,415 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 04:28:26,415 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 04:28:26,415 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 04:28:26,416 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 15 [2018-06-22 04:28:26,416 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:28:26,416 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 04:28:26,416 INFO ]: Interpolant automaton has 19 states. [2018-06-22 04:28:26,416 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 04:28:26,416 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 04:28:26,416 INFO ]: Found error trace [2018-06-22 04:28:26,416 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:28:26,417 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:28:26,417 INFO ]: Analyzing trace with hash -301900562, now seen corresponding path program 6 times [2018-06-22 04:28:26,417 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:28:26,417 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:28:26,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:26,417 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:28:26,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:28:26,697 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:27,583 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 9 [2018-06-22 04:28:27,908 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2018-06-22 04:28:28,215 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:28:28,215 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:28:28,215 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 04:28:28,222 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:28:28,507 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 04:28:28,507 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:28:28,528 INFO ]: Computing forward predicates... [2018-06-22 04:28:31,252 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 33 [2018-06-22 04:28:33,455 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 34 [2018-06-22 04:28:37,077 WARN ]: Spent 439.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-22 04:28:39,230 WARN ]: Simplifying disjunction of 16800 conjuctions. This might take some time... Received shutdown request... [2018-06-22 04:29:01,079 INFO ]: Timeout while computing interpolants [2018-06-22 04:29:01,286 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:29:01,287 WARN ]: Verification canceled [2018-06-22 04:29:01,291 WARN ]: Timeout [2018-06-22 04:29:01,292 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:29:01 BoogieIcfgContainer [2018-06-22 04:29:01,292 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:29:01,293 INFO ]: Toolchain (without parser) took 61788.19 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.8 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:29:01,294 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:29:01,294 INFO ]: ChcToBoogie took 69.98 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 238.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:29:01,294 INFO ]: Boogie Preprocessor took 74.80 ms. Allocated memory is still 309.3 MB. Free memory was 238.8 MB in the beginning and 236.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:29:01,295 INFO ]: RCFGBuilder took 458.42 ms. Allocated memory is still 309.3 MB. Free memory was 236.8 MB in the beginning and 207.6 MB in the end (delta: 29.2 MB). Peak memory consumption was 29.2 MB. Max. memory is 3.6 GB. [2018-06-22 04:29:01,300 INFO ]: TraceAbstraction took 61173.98 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.6 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:29:01,303 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.98 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 238.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.80 ms. Allocated memory is still 309.3 MB. Free memory was 238.8 MB in the beginning and 236.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 458.42 ms. Allocated memory is still 309.3 MB. Free memory was 236.8 MB in the beginning and 207.6 MB in the end (delta: 29.2 MB). Peak memory consumption was 29.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61173.98 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.6 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 16800 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.1s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 2.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 8 SDslu, 185 SDs, 0 SdLazy, 84 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 118 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 398 ImplicationChecksByTransitivity, 9.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred 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.8s SatisfiabilityAnalysisTime, 21.4s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 15516 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2758 ConjunctsInSsa, 216 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/166 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/pc_sfifo_2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-29-01-314.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pc_sfifo_2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-29-01-314.csv Completed graceful shutdown