java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:16:30,803 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:16:30,823 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:16:30,841 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:16:30,842 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:16:30,843 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:16:30,844 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:16:30,846 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:16:30,847 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:16:30,848 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:16:30,850 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:16:30,850 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:16:30,851 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:16:30,852 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:16:30,855 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:16:30,856 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:16:30,857 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:16:30,870 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:16:30,872 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:16:30,872 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:16:30,873 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:16:30,877 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:16:30,878 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:16:30,878 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:16:30,880 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:16:30,884 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:16:30,885 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:16:30,887 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:16:30,888 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:16:30,888 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:16:30,888 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:16:30,889 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:16:30,889 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:16:30,890 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:16:30,890 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:16:30,896 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:16:30,927 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:16:30,927 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:16:30,928 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:16:30,929 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:16:30,930 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:16:30,930 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:16:30,930 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:16:30,931 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:16:30,931 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:16:30,932 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:16:30,932 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:16:30,932 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:16:30,932 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:16:30,932 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:16:30,932 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:16:30,933 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:16:30,933 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:16:30,936 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:16:30,936 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:16:31,099 INFO ]: Repository-Root is: /tmp [2018-06-22 06:16:31,189 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:16:31,195 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:16:31,197 INFO ]: Initializing SmtParser... [2018-06-22 06:16:31,197 INFO ]: SmtParser initialized [2018-06-22 06:16:31,198 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 [2018-06-22 06:16:31,639 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 06:16:33,075 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 unknown [2018-06-22 06:16:34,191 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 [2018-06-22 06:16:34,196 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:16:34,211 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:16:34,212 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:16:34,212 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:16:34,212 INFO ]: ChcToBoogie initialized [2018-06-22 06:16:34,288 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,445 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34 Unit [2018-06-22 06:16:34,445 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:16:34,445 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:16:34,446 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:16:34,446 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:16:34,503 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,503 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,509 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,509 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,514 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,515 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,517 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... [2018-06-22 06:16:34,522 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:16:34,522 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:16:34,522 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:16:34,522 INFO ]: RCFGBuilder initialized [2018-06-22 06:16:34,523 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:16:34,609 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:16:34,609 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:16:34,609 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:16:34,609 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:16:34,609 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:16:34,609 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 06:16:35,201 INFO ]: Using library mode [2018-06-22 06:16:35,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:16:35 BoogieIcfgContainer [2018-06-22 06:16:35,204 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:16:35,205 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:16:35,206 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:16:35,532 INFO ]: TraceAbstraction initialized [2018-06-22 06:16:35,533 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:16:34" (1/3) ... [2018-06-22 06:16:35,534 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534c50d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:16:35, skipping insertion in model container [2018-06-22 06:16:35,535 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:16:34" (2/3) ... [2018-06-22 06:16:35,535 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534c50d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:16:35, skipping insertion in model container [2018-06-22 06:16:35,535 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:16:35" (3/3) ... [2018-06-22 06:16:35,538 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:16:35,792 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:16:35,828 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:16:36,426 INFO ]: Using default assertion order modulation [2018-06-22 06:16:36,426 INFO ]: Interprodecural is true [2018-06-22 06:16:36,426 INFO ]: Hoare is false [2018-06-22 06:16:36,426 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:16:36,426 INFO ]: Backedges is TWOTRACK [2018-06-22 06:16:36,426 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:16:36,426 INFO ]: Difference is false [2018-06-22 06:16:36,426 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:16:36,426 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:16:36,616 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:16:36,651 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:16:36,652 INFO ]: Found error trace [2018-06-22 06:16:36,669 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:36,670 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:36,709 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 06:16:36,745 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:36,746 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:36,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:36,912 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:16:36,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:37,032 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:37,194 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:37,197 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:16:37,197 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:16:37,199 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:16:37,213 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:16:37,214 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:16:37,243 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:16:37,594 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:37,594 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:16:37,595 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:16:37,597 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:16:37,597 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:37,606 INFO ]: With dead ends: 9 [2018-06-22 06:16:37,606 INFO ]: Without dead ends: 9 [2018-06-22 06:16:37,608 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 06:16:37,642 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:16:37,680 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:16:37,681 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:16:37,682 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:16:37,682 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:16:37,682 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:37,683 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:16:37,683 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:16:37,683 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:16:37,683 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:16:37,683 INFO ]: Found error trace [2018-06-22 06:16:37,683 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:37,683 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:37,683 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 06:16:37,683 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:37,683 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:37,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:37,684 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:16:37,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:37,758 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:38,064 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:38,064 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:38,064 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) [2018-06-22 06:16:38,078 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:16:38,191 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:38,198 INFO ]: Computing forward predicates... [2018-06-22 06:16:38,302 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:38,362 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:38,362 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 06:16:38,363 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:16:38,363 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:16:38,363 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:16:38,363 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 06:16:38,530 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:38,531 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:16:38,532 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 06:16:38,532 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 06:16:38,532 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:38,533 INFO ]: With dead ends: 10 [2018-06-22 06:16:38,533 INFO ]: Without dead ends: 10 [2018-06-22 06:16:38,533 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:16:38,534 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:16:38,535 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:16:38,535 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:16:38,535 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:16:38,535 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:16:38,535 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:38,535 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:16:38,535 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:16:38,535 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:16:38,535 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:16:38,535 INFO ]: Found error trace [2018-06-22 06:16:38,535 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:38,536 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:38,536 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 06:16:38,536 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:38,536 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:38,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:38,536 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:16:38,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:38,635 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:39,076 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 06:16:39,077 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:39,077 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:39,077 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 06:16:39,090 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:16:39,201 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:16:39,201 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:39,205 INFO ]: Computing forward predicates... [2018-06-22 06:16:40,250 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 15 [2018-06-22 06:16:40,253 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:40,273 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:40,273 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 06:16:40,273 INFO ]: Interpolant automaton has 8 states [2018-06-22 06:16:40,273 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 06:16:40,273 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:16:40,273 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 06:16:40,349 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:40,349 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:16:40,349 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:16:40,349 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 06:16:40,349 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:40,349 INFO ]: With dead ends: 11 [2018-06-22 06:16:40,349 INFO ]: Without dead ends: 11 [2018-06-22 06:16:40,350 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:16:40,350 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:16:40,351 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:16:40,351 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:16:40,351 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:16:40,351 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:16:40,352 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:40,352 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:16:40,352 INFO ]: Interpolant automaton has 8 states. [2018-06-22 06:16:40,352 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:16:40,352 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:16:40,352 INFO ]: Found error trace [2018-06-22 06:16:40,352 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:40,352 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:40,352 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 06:16:40,352 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:40,352 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:40,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:40,353 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:40,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:40,432 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:40,655 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:40,655 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:40,655 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 06:16:40,663 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:16:40,802 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:16:40,802 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:40,807 INFO ]: Computing forward predicates... [2018-06-22 06:16:41,350 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:41,387 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:41,387 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 06:16:41,387 INFO ]: Interpolant automaton has 10 states [2018-06-22 06:16:41,387 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 06:16:41,388 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 06:16:41,388 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 06:16:41,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:41,450 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 06:16:41,451 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:16:41,451 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 06:16:41,451 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:41,451 INFO ]: With dead ends: 12 [2018-06-22 06:16:41,451 INFO ]: Without dead ends: 12 [2018-06-22 06:16:41,452 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:16:41,452 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 06:16:41,453 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 06:16:41,453 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 06:16:41,454 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 06:16:41,454 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 06:16:41,454 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:41,454 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 06:16:41,454 INFO ]: Interpolant automaton has 10 states. [2018-06-22 06:16:41,454 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 06:16:41,454 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 06:16:41,454 INFO ]: Found error trace [2018-06-22 06:16:41,454 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:41,454 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:41,454 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 06:16:41,455 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:41,455 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:41,455 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:41,455 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:41,455 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:41,521 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:41,903 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:41,903 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:41,903 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 06:16:41,909 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:16:42,010 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:16:42,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:42,015 INFO ]: Computing forward predicates... [2018-06-22 06:16:42,497 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:42,517 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:42,517 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 06:16:42,517 INFO ]: Interpolant automaton has 12 states [2018-06-22 06:16:42,517 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 06:16:42,517 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:16:42,518 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 06:16:42,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:42,621 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:16:42,622 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:16:42,622 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 06:16:42,622 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:42,622 INFO ]: With dead ends: 13 [2018-06-22 06:16:42,622 INFO ]: Without dead ends: 13 [2018-06-22 06:16:42,622 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-06-22 06:16:42,622 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:16:42,624 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:16:42,624 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:16:42,624 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:16:42,624 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 06:16:42,624 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:42,624 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:16:42,624 INFO ]: Interpolant automaton has 12 states. [2018-06-22 06:16:42,624 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:16:42,625 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:16:42,625 INFO ]: Found error trace [2018-06-22 06:16:42,625 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:42,625 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:42,625 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 06:16:42,625 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:42,625 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:42,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:42,626 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:42,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:42,700 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:43,189 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-22 06:16:43,856 WARN ]: Spent 549.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 06:16:43,945 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:43,945 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:43,945 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 06:16:43,951 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:16:44,097 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:16:44,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:44,104 INFO ]: Computing forward predicates... [2018-06-22 06:16:44,538 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:44,559 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:44,559 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 06:16:44,559 INFO ]: Interpolant automaton has 14 states [2018-06-22 06:16:44,559 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 06:16:44,559 INFO ]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-06-22 06:16:44,559 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 06:16:44,742 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:44,742 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 06:16:44,744 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:16:44,744 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 06:16:44,744 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:44,744 INFO ]: With dead ends: 14 [2018-06-22 06:16:44,744 INFO ]: Without dead ends: 14 [2018-06-22 06:16:44,745 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:16:44,745 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 06:16:44,746 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 06:16:44,746 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 06:16:44,747 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 06:16:44,747 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 06:16:44,747 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:44,747 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 06:16:44,747 INFO ]: Interpolant automaton has 14 states. [2018-06-22 06:16:44,747 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 06:16:44,747 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 06:16:44,747 INFO ]: Found error trace [2018-06-22 06:16:44,747 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:44,747 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:44,747 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-22 06:16:44,747 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:44,747 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:44,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:44,750 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:44,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:44,819 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:45,126 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-22 06:16:45,514 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 9 [2018-06-22 06:16:45,837 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:45,837 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:45,837 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 06:16:45,845 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 06:16:45,990 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 06:16:45,990 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:45,996 INFO ]: Computing forward predicates... [2018-06-22 06:16:46,729 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:46,761 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:46,761 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 06:16:46,761 INFO ]: Interpolant automaton has 16 states [2018-06-22 06:16:46,761 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 06:16:46,762 INFO ]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2018-06-22 06:16:46,762 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 06:16:47,040 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:47,040 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:16:47,042 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 06:16:47,042 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 06:16:47,042 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:47,043 INFO ]: With dead ends: 15 [2018-06-22 06:16:47,043 INFO ]: Without dead ends: 15 [2018-06-22 06:16:47,043 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=136, Invalid=326, Unknown=0, NotChecked=0, Total=462 [2018-06-22 06:16:47,043 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:16:47,044 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:16:47,045 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:16:47,045 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:16:47,045 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 06:16:47,045 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:47,045 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:16:47,045 INFO ]: Interpolant automaton has 16 states. [2018-06-22 06:16:47,045 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:16:47,046 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:16:47,046 INFO ]: Found error trace [2018-06-22 06:16:47,046 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:47,046 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:47,046 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 7 times [2018-06-22 06:16:47,046 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:47,046 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:47,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:47,047 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:47,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:47,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:47,593 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 18 [2018-06-22 06:16:47,831 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:47,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:47,831 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:16:47,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:16:48,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:48,011 INFO ]: Computing forward predicates... [2018-06-22 06:16:49,806 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-06-22 06:16:50,495 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:50,515 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:50,515 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 06:16:50,516 INFO ]: Interpolant automaton has 18 states [2018-06-22 06:16:50,516 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 06:16:50,516 INFO ]: CoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:16:50,516 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 06:16:50,726 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:50,726 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 06:16:50,727 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 06:16:50,727 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 06:16:50,727 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:50,728 INFO ]: With dead ends: 16 [2018-06-22 06:16:50,728 INFO ]: Without dead ends: 16 [2018-06-22 06:16:50,728 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=163, Invalid=343, Unknown=0, NotChecked=0, Total=506 [2018-06-22 06:16:50,728 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 06:16:50,729 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 06:16:50,729 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 06:16:50,730 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 06:16:50,730 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 06:16:50,730 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:50,730 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 06:16:50,730 INFO ]: Interpolant automaton has 18 states. [2018-06-22 06:16:50,730 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 06:16:50,730 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 06:16:50,730 INFO ]: Found error trace [2018-06-22 06:16:50,730 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:50,730 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:50,730 INFO ]: Analyzing trace with hash 39881678, now seen corresponding path program 8 times [2018-06-22 06:16:50,730 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:50,730 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:50,731 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:50,731 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:16:50,731 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:50,806 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:51,433 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 13 [2018-06-22 06:16:51,863 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 19 [2018-06-22 06:16:52,470 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 16 [2018-06-22 06:16:52,726 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 14 [2018-06-22 06:16:52,806 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:52,806 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:52,806 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:16:52,815 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:16:52,986 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:16:52,987 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:52,994 INFO ]: Computing forward predicates... [2018-06-22 06:16:53,761 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:16:53,765 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:16:54,226 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:54,247 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:54,247 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-06-22 06:16:54,247 INFO ]: Interpolant automaton has 20 states [2018-06-22 06:16:54,247 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 06:16:54,247 INFO ]: CoverageRelationStatistics Valid=101, Invalid=279, Unknown=0, NotChecked=0, Total=380 [2018-06-22 06:16:54,247 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 20 states. [2018-06-22 06:16:54,592 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:54,592 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 06:16:54,593 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 06:16:54,593 INFO ]: Start accepts. Automaton has 20 states. Word has length 15 [2018-06-22 06:16:54,593 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:54,593 INFO ]: With dead ends: 17 [2018-06-22 06:16:54,593 INFO ]: Without dead ends: 17 [2018-06-22 06:16:54,594 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2018-06-22 06:16:54,594 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 06:16:54,595 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 06:16:54,595 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 06:16:54,596 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 06:16:54,596 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-22 06:16:54,596 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:54,596 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 06:16:54,596 INFO ]: Interpolant automaton has 20 states. [2018-06-22 06:16:54,596 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 06:16:54,596 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 06:16:54,596 INFO ]: Found error trace [2018-06-22 06:16:54,596 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:54,596 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:54,596 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 9 times [2018-06-22 06:16:54,597 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:54,597 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:54,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:54,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:54,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:54,733 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:55,221 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-22 06:16:55,402 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 7 [2018-06-22 06:16:55,631 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 14 [2018-06-22 06:16:55,867 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 13 [2018-06-22 06:16:56,196 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 16 [2018-06-22 06:16:56,644 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 14 [2018-06-22 06:16:56,983 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 16 [2018-06-22 06:16:57,219 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2018-06-22 06:16:57,341 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:57,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:16:57,341 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:16:57,347 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:16:57,518 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 06:16:57,518 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:57,526 INFO ]: Computing forward predicates... [2018-06-22 06:16:58,036 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:58,062 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:58,062 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 06:16:58,062 INFO ]: Interpolant automaton has 22 states [2018-06-22 06:16:58,062 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 06:16:58,063 INFO ]: CoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2018-06-22 06:16:58,063 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 22 states. [2018-06-22 06:16:58,195 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 17 [2018-06-22 06:16:58,886 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:58,886 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 06:16:58,908 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 06:16:58,909 INFO ]: Start accepts. Automaton has 22 states. Word has length 16 [2018-06-22 06:16:58,909 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:58,909 INFO ]: With dead ends: 18 [2018-06-22 06:16:58,909 INFO ]: Without dead ends: 18 [2018-06-22 06:16:58,910 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=259, Invalid=671, Unknown=0, NotChecked=0, Total=930 [2018-06-22 06:16:58,910 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 06:16:58,911 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 06:16:58,911 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 06:16:58,912 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 06:16:58,912 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-06-22 06:16:58,912 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:58,912 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 06:16:58,912 INFO ]: Interpolant automaton has 22 states. [2018-06-22 06:16:58,912 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 06:16:58,912 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 06:16:58,912 INFO ]: Found error trace [2018-06-22 06:16:58,912 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:58,912 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:58,913 INFO ]: Analyzing trace with hash -301900562, now seen corresponding path program 10 times [2018-06-22 06:16:58,913 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:58,913 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:58,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:58,913 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:58,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:59,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:59,784 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-22 06:17:00,341 WARN ]: Spent 507.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 7 [2018-06-22 06:17:00,701 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 14 [2018-06-22 06:17:01,163 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 12 [2018-06-22 06:17:01,785 WARN ]: Spent 541.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 17 [2018-06-22 06:17:02,299 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 12 [2018-06-22 06:17:03,157 WARN ]: Spent 773.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 18 [2018-06-22 06:17:04,096 WARN ]: Spent 864.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 14 [2018-06-22 06:17:05,032 WARN ]: Spent 860.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 14 [2018-06-22 06:17:05,868 WARN ]: Spent 767.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 30 [2018-06-22 06:17:05,893 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:17:05,893 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:17:05,893 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:17:05,900 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:17:06,065 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:17:06,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:17:06,075 INFO ]: Computing forward predicates... [2018-06-22 06:17:06,481 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:06,519 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:06,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:06,578 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:09,378 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 14 [2018-06-22 06:17:09,382 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:17:09,402 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:17:09,402 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2018-06-22 06:17:09,403 INFO ]: Interpolant automaton has 24 states [2018-06-22 06:17:09,403 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 06:17:09,403 INFO ]: CoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2018-06-22 06:17:09,403 INFO ]: Start difference. First operand 18 states and 18 transitions. Second operand 24 states. [2018-06-22 06:17:09,853 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-22 06:17:10,089 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-06-22 06:17:10,214 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:17:10,214 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 06:17:10,215 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 06:17:10,215 INFO ]: Start accepts. Automaton has 24 states. Word has length 17 [2018-06-22 06:17:10,215 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:17:10,215 INFO ]: With dead ends: 19 [2018-06-22 06:17:10,215 INFO ]: Without dead ends: 19 [2018-06-22 06:17:10,216 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=284, Invalid=708, Unknown=0, NotChecked=0, Total=992 [2018-06-22 06:17:10,216 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 06:17:10,218 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 06:17:10,218 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 06:17:10,218 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 06:17:10,218 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 17 [2018-06-22 06:17:10,218 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:17:10,218 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 06:17:10,218 INFO ]: Interpolant automaton has 24 states. [2018-06-22 06:17:10,218 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 06:17:10,219 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 06:17:10,219 INFO ]: Found error trace [2018-06-22 06:17:10,219 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:17:10,219 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:17:10,219 INFO ]: Analyzing trace with hash -768154313, now seen corresponding path program 11 times [2018-06-22 06:17:10,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:17:10,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:17:10,219 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:17:10,219 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:17:10,219 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:17:10,517 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:17:11,840 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-22 06:17:12,211 WARN ]: Spent 324.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-06-22 06:17:12,495 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 15 [2018-06-22 06:17:13,421 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 436 DAG size of output: 12 [2018-06-22 06:17:15,334 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 819 DAG size of output: 20 [2018-06-22 06:17:17,386 WARN ]: Spent 1.86 s on a formula simplification. DAG size of input: 883 DAG size of output: 19 [2018-06-22 06:17:20,460 WARN ]: Spent 2.88 s on a formula simplification. DAG size of input: 1001 DAG size of output: 14 [2018-06-22 06:17:23,265 WARN ]: Spent 2.58 s on a formula simplification. DAG size of input: 871 DAG size of output: 17 [2018-06-22 06:17:26,552 WARN ]: Spent 3.07 s on a formula simplification. DAG size of input: 751 DAG size of output: 24 [2018-06-22 06:17:30,246 WARN ]: Spent 3.51 s on a formula simplification. DAG size of input: 634 DAG size of output: 30 [2018-06-22 06:17:32,563 WARN ]: Spent 2.17 s on a formula simplification. DAG size of input: 431 DAG size of output: 45 [2018-06-22 06:17:32,598 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:17:32,598 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:17:32,598 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:17:32,605 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:17:32,827 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 06:17:32,827 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:17:32,838 INFO ]: Computing forward predicates... [2018-06-22 06:17:32,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:33,040 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:33,050 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:17:33,298 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:17:33,336 WARN ]: Simplifying disjunction of 6000 conjuctions. This might take some time... [2018-06-22 06:17:35,900 INFO ]: Simplified to disjunction of 3600 conjuctions. [2018-06-22 06:17:35,913 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:17:35,939 WARN ]: Simplifying disjunction of 6000 conjuctions. This might take some time... Received shutdown request... [2018-06-22 06:17:37,581 INFO ]: Timeout while computing interpolants [2018-06-22 06:17:37,782 WARN ]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:17:37,782 WARN ]: Verification canceled [2018-06-22 06:17:37,930 WARN ]: Timeout [2018-06-22 06:17:37,930 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:17:37 BoogieIcfgContainer [2018-06-22 06:17:37,930 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:17:38,035 INFO ]: Toolchain (without parser) took 63833.53 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 252.0 MB in the beginning and 370.0 MB in the end (delta: -118.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:17:38,035 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 303.6 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:17:38,036 INFO ]: ChcToBoogie took 233.62 ms. Allocated memory is still 303.6 MB. Free memory was 252.0 MB in the beginning and 248.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:17:38,036 INFO ]: Boogie Preprocessor took 76.09 ms. Allocated memory is still 303.6 MB. Free memory is still 248.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:17:38,036 INFO ]: RCFGBuilder took 681.83 ms. Allocated memory is still 303.6 MB. Free memory was 248.0 MB in the beginning and 228.0 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:17:38,036 INFO ]: TraceAbstraction took 62724.63 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.0 MB in the beginning and 370.0 MB in the end (delta: -141.9 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:17:38,039 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 303.6 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 233.62 ms. Allocated memory is still 303.6 MB. Free memory was 252.0 MB in the beginning and 248.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 76.09 ms. Allocated memory is still 303.6 MB. Free memory is still 248.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 681.83 ms. Allocated memory is still 303.6 MB. Free memory was 248.0 MB in the beginning and 228.0 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62724.63 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.0 MB in the beginning and 370.0 MB in the end (delta: -141.9 MB). Peak memory consumption was 1.1 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 19 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 6000 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.5s OverallTime, 12 OverallIterations, 11 TraceHistogramMax, 3.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 77 SDtfs, 0 SDslu, 485 SDs, 0 SdLazy, 326 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 247 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1015 ImplicationChecksByTransitivity, 19.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=11, 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, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 26.8s InterpolantComputationTime, 257 NumberOfCodeBlocks, 257 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 236 ConstructedInterpolants, 0 QuantifiedInterpolants, 23840 SizeOfPredicates, 88 NumberOfNonLiveVariables, 8440 ConjunctsInSsa, 614 ConjunctsInUnsatCore, 21 InterpolantComputations, 1 PerfectInterpolantSequences, 0/440 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/car_6_e1_152_e1_391.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-17-38-114.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_6_e1_152_e1_391.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-17-38-114.csv Completed graceful shutdown