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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:09:31,952 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:09:31,956 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:09:31,969 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:09:31,969 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:09:31,970 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:09:31,971 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:09:31,974 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:09:31,976 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:09:31,976 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:09:31,978 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:09:31,978 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:09:31,979 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:09:31,980 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:09:31,981 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:09:31,981 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:09:31,985 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:09:31,986 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:09:31,996 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:09:31,997 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:09:31,998 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:09:32,000 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:09:32,001 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:09:32,005 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:09:32,006 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:09:32,007 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:09:32,008 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:09:32,008 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:09:32,012 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:09:32,013 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:09:32,013 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:09:32,014 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:09:32,014 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:09:32,015 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:09:32,015 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:09:32,016 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:09:32,034 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:09:32,034 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:09:32,035 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:09:32,035 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:09:32,036 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:09:32,037 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:09:32,037 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:09:32,037 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:09:32,037 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:09:32,038 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:09:32,038 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:09:32,038 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:09:32,038 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:09:32,038 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:09:32,038 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:09:32,039 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:09:32,039 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:09:32,039 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:09:32,039 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:09:32,041 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:09:32,041 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:09:32,078 INFO ]: Repository-Root is: /tmp [2018-06-22 15:09:32,095 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:09:32,100 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:09:32,101 INFO ]: Initializing SmtParser... [2018-06-22 15:09:32,101 INFO ]: SmtParser initialized [2018-06-22 15:09:32,102 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 [2018-06-22 15:09:32,103 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 15:09:32,193 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 unknown [2018-06-22 15:09:32,464 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 [2018-06-22 15:09:32,469 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:09:32,479 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:09:32,486 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:09:32,486 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:09:32,486 INFO ]: ChcToBoogie initialized [2018-06-22 15:09:32,489 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,532 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32 Unit [2018-06-22 15:09:32,532 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:09:32,533 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:09:32,533 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:09:32,533 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:09:32,554 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,554 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,561 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,562 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,565 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,567 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,575 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (1/1) ... [2018-06-22 15:09:32,577 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:09:32,577 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:09:32,577 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:09:32,577 INFO ]: RCFGBuilder initialized [2018-06-22 15:09:32,578 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (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 15:09:32,607 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:09:32,607 INFO ]: Found specification of procedure False [2018-06-22 15:09:32,607 INFO ]: Found implementation of procedure False [2018-06-22 15:09:32,607 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:09:32,607 INFO ]: Found specification of procedure state [2018-06-22 15:09:32,607 INFO ]: Found implementation of procedure state [2018-06-22 15:09:32,608 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:09:32,608 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:09:32,608 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:09:32,875 INFO ]: Using library mode [2018-06-22 15:09:32,882 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:09:32 BoogieIcfgContainer [2018-06-22 15:09:32,882 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:09:32,883 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:09:32,883 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:09:32,887 INFO ]: TraceAbstraction initialized [2018-06-22 15:09:32,887 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:09:32" (1/3) ... [2018-06-22 15:09:32,888 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6607dccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:09:32, skipping insertion in model container [2018-06-22 15:09:32,888 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:32" (2/3) ... [2018-06-22 15:09:32,888 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6607dccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:09:32, skipping insertion in model container [2018-06-22 15:09:32,888 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:09:32" (3/3) ... [2018-06-22 15:09:32,902 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:09:32,920 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:09:32,926 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:09:32,963 INFO ]: Using default assertion order modulation [2018-06-22 15:09:32,964 INFO ]: Interprodecural is true [2018-06-22 15:09:32,964 INFO ]: Hoare is false [2018-06-22 15:09:32,964 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:09:32,964 INFO ]: Backedges is TWOTRACK [2018-06-22 15:09:32,964 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:09:32,964 INFO ]: Difference is false [2018-06-22 15:09:32,964 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:09:32,964 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:09:32,977 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:09:32,993 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:09:32,993 INFO ]: Found error trace [2018-06-22 15:09:32,994 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:32,994 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:33,000 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:09:33,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:33,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:33,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:33,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:09:33,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:33,076 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:33,165 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:09:33,167 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:09:33,167 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:09:33,168 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:09:33,182 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:09:33,182 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:09:33,185 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:09:33,275 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:33,275 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:09:33,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:09:33,276 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:09:33,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:33,286 INFO ]: With dead ends: 13 [2018-06-22 15:09:33,286 INFO ]: Without dead ends: 13 [2018-06-22 15:09:33,287 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:09:33,300 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:09:33,319 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:09:33,320 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:09:33,321 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:09:33,322 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:09:33,322 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:33,322 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:09:33,322 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:09:33,322 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:09:33,323 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:09:33,323 INFO ]: Found error trace [2018-06-22 15:09:33,323 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:33,323 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:33,324 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:09:33,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:33,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:33,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:33,325 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:09:33,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:33,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:33,595 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:09:33,595 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:33,595 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 15:09:33,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:09:33,646 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:33,657 INFO ]: Computing forward predicates... [2018-06-22 15:09:34,107 WARN ]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:09:34,328 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:09:34,360 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:34,360 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:09:34,361 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:09:34,361 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:09:34,361 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:09:34,361 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:09:34,570 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:34,570 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:09:34,570 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:09:34,570 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:09:34,570 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:34,571 INFO ]: With dead ends: 15 [2018-06-22 15:09:34,571 INFO ]: Without dead ends: 15 [2018-06-22 15:09:34,572 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:09:34,572 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:09:34,575 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:09:34,575 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:09:34,575 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:09:34,575 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:09:34,576 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:34,576 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:09:34,576 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:09:34,576 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:09:34,576 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:09:34,576 INFO ]: Found error trace [2018-06-22 15:09:34,576 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:34,576 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:34,577 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:09:34,577 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:34,577 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:34,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:34,578 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:09:34,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:34,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:34,849 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:09:34,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:34,849 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 15:09:34,857 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:09:34,897 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:09:34,897 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:34,900 INFO ]: Computing forward predicates... [2018-06-22 15:09:35,348 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:09:35,552 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:09:35,572 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:35,572 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:09:35,572 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:09:35,572 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:09:35,573 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:09:35,573 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:09:36,043 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:36,043 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:09:36,044 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:09:36,044 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:09:36,044 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:36,045 INFO ]: With dead ends: 17 [2018-06-22 15:09:36,045 INFO ]: Without dead ends: 17 [2018-06-22 15:09:36,045 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:09:36,045 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:09:36,048 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:09:36,048 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:09:36,049 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:09:36,049 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:09:36,049 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:36,049 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:09:36,049 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:09:36,049 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:09:36,050 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:09:36,050 INFO ]: Found error trace [2018-06-22 15:09:36,050 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:36,050 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:36,050 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:09:36,050 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:36,050 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:36,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:36,051 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:09:36,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:36,081 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:36,281 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:09:36,281 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:36,281 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 15:09:36,293 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:09:36,345 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:09:36,345 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:36,349 INFO ]: Computing forward predicates... [2018-06-22 15:09:36,542 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:09:36,572 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:36,572 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-22 15:09:36,572 INFO ]: Interpolant automaton has 10 states [2018-06-22 15:09:36,572 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 15:09:36,572 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:09:36,572 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 10 states. [2018-06-22 15:09:36,863 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:36,863 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:09:36,864 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:09:36,864 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-22 15:09:36,864 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:36,865 INFO ]: With dead ends: 19 [2018-06-22 15:09:36,865 INFO ]: Without dead ends: 19 [2018-06-22 15:09:36,865 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:09:36,865 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:09:36,868 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:09:36,868 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:09:36,868 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:09:36,868 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:09:36,869 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:36,869 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:09:36,869 INFO ]: Interpolant automaton has 10 states. [2018-06-22 15:09:36,869 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:09:36,869 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:09:36,869 INFO ]: Found error trace [2018-06-22 15:09:36,869 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:36,870 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:36,870 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:09:36,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:36,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:36,870 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:36,870 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:09:36,870 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:36,895 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:37,112 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:09:37,112 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:37,112 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 15:09:37,118 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:09:37,142 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:09:37,142 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:37,145 INFO ]: Computing forward predicates... [2018-06-22 15:09:37,455 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 17 [2018-06-22 15:09:37,932 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:09:37,961 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:37,961 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:09:37,961 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:09:37,961 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:09:37,961 INFO ]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:09:37,962 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:09:38,084 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:09:38,566 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-06-22 15:09:38,591 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:38,591 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:09:38,592 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:09:38,592 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:09:38,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:38,593 INFO ]: With dead ends: 21 [2018-06-22 15:09:38,593 INFO ]: Without dead ends: 21 [2018-06-22 15:09:38,593 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:09:38,593 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:09:38,597 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:09:38,597 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:09:38,598 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:09:38,598 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:09:38,598 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:38,598 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:09:38,599 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:09:38,599 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:09:38,599 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:09:38,599 INFO ]: Found error trace [2018-06-22 15:09:38,599 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:38,600 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:38,600 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:09:38,600 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:38,600 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:38,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:38,600 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:09:38,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:38,656 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:39,315 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:09:39,315 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:39,315 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 15:09:39,322 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:09:39,425 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:09:39,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:39,430 INFO ]: Computing forward predicates... [2018-06-22 15:09:40,134 WARN ]: Spent 400.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 37 [2018-06-22 15:09:40,400 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 37 [2018-06-22 15:09:42,824 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:09:42,843 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:42,843 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 15:09:42,843 INFO ]: Interpolant automaton has 24 states [2018-06-22 15:09:42,843 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 15:09:42,843 INFO ]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:09:42,844 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 15:09:43,534 WARN ]: Spent 664.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 91 [2018-06-22 15:09:43,880 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 49 [2018-06-22 15:09:44,073 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 33 [2018-06-22 15:09:44,497 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 59 [2018-06-22 15:09:45,135 WARN ]: Spent 602.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 64 [2018-06-22 15:09:45,689 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2018-06-22 15:09:45,721 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:45,721 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:09:45,723 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:09:45,723 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 15:09:45,723 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:45,724 INFO ]: With dead ends: 23 [2018-06-22 15:09:45,724 INFO ]: Without dead ends: 23 [2018-06-22 15:09:45,725 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=176, Invalid=694, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:09:45,725 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:09:45,728 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:09:45,728 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:09:45,728 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:09:45,728 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:09:45,729 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:45,729 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:09:45,729 INFO ]: Interpolant automaton has 24 states. [2018-06-22 15:09:45,729 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:09:45,729 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:09:45,729 INFO ]: Found error trace [2018-06-22 15:09:45,729 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:45,729 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:45,729 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:09:45,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:45,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:45,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:45,730 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:09:45,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:45,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:46,532 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:09:46,532 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:46,623 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 15:09:46,630 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:09:46,681 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:09:46,681 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:46,687 INFO ]: Computing forward predicates... [2018-06-22 15:09:50,510 WARN ]: Spent 3.33 s on a formula simplification. DAG size of input: 562 DAG size of output: 34 [2018-06-22 15:09:51,107 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-06-22 15:09:51,304 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-22 15:09:54,711 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:09:54,747 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:09:54,747 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 15:09:54,747 INFO ]: Interpolant automaton has 29 states [2018-06-22 15:09:54,747 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 15:09:54,748 INFO ]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:09:54,748 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 15:09:55,618 WARN ]: Spent 691.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 100 [2018-06-22 15:09:55,816 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 23 [2018-06-22 15:09:56,019 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 34 [2018-06-22 15:09:56,315 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 45 [2018-06-22 15:09:56,748 WARN ]: Spent 395.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 61 [2018-06-22 15:09:57,291 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 53 [2018-06-22 15:09:57,690 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 57 [2018-06-22 15:09:57,759 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:09:57,759 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:09:57,760 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:09:57,760 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 15:09:57,760 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:09:57,761 INFO ]: With dead ends: 25 [2018-06-22 15:09:57,761 INFO ]: Without dead ends: 25 [2018-06-22 15:09:57,761 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=214, Invalid=1118, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:09:57,761 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:09:57,763 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:09:57,763 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:09:57,765 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:09:57,766 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:09:57,766 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:09:57,766 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:09:57,766 INFO ]: Interpolant automaton has 29 states. [2018-06-22 15:09:57,766 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:09:57,767 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:09:57,767 INFO ]: Found error trace [2018-06-22 15:09:57,767 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:09:57,767 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:09:57,767 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:09:57,767 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:09:57,767 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:09:57,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:57,768 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:09:57,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:09:57,883 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:09:58,622 WARN ]: Spent 508.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:09:59,376 WARN ]: Spent 683.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:09:59,886 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:09:59,886 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:09:59,957 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 15:09:59,963 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:10:00,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:10:00,012 INFO ]: Computing forward predicates... [2018-06-22 15:10:00,233 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 23 [2018-06-22 15:10:00,810 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-06-22 15:10:01,009 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-22 15:10:01,933 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:10:01,952 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:10:01,953 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 27 [2018-06-22 15:10:01,953 INFO ]: Interpolant automaton has 27 states [2018-06-22 15:10:01,953 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 15:10:01,953 INFO ]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2018-06-22 15:10:01,953 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 27 states. [2018-06-22 15:10:02,647 WARN ]: Spent 620.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 92 [2018-06-22 15:10:02,824 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 28 [2018-06-22 15:10:03,058 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 36 [2018-06-22 15:10:03,294 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 53 [2018-06-22 15:10:03,686 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 60 [2018-06-22 15:10:04,005 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 43 [2018-06-22 15:10:04,383 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 51 [2018-06-22 15:10:05,013 WARN ]: Spent 583.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 88 [2018-06-22 15:10:05,698 WARN ]: Spent 626.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 92 [2018-06-22 15:10:05,770 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:10:05,770 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:10:05,771 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:10:05,771 INFO ]: Start accepts. Automaton has 27 states. Word has length 37 [2018-06-22 15:10:05,771 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:10:05,772 INFO ]: With dead ends: 29 [2018-06-22 15:10:05,772 INFO ]: Without dead ends: 29 [2018-06-22 15:10:05,772 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=243, Invalid=1089, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:10:05,772 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:10:05,776 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:10:05,776 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:10:05,777 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:10:05,777 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 37 [2018-06-22 15:10:05,777 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:10:05,777 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:10:05,777 INFO ]: Interpolant automaton has 27 states. [2018-06-22 15:10:05,777 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:10:05,778 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:10:05,778 INFO ]: Found error trace [2018-06-22 15:10:05,778 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:10:05,778 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:10:05,778 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 8 times [2018-06-22 15:10:05,778 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:10:05,778 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:10:05,779 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:10:05,779 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:10:05,779 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:10:05,857 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:10:06,654 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 26 [2018-06-22 15:10:07,044 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-06-22 15:10:07,305 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-06-22 15:10:08,029 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:10:08,029 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:10:08,029 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 15:10:08,035 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:10:08,078 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:10:08,078 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:10:08,084 INFO ]: Computing forward predicates... [2018-06-22 15:10:08,299 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-22 15:10:08,829 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-06-22 15:10:09,612 WARN ]: Spent 728.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 62 [2018-06-22 15:10:15,008 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:10:15,027 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:10:15,027 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 35 [2018-06-22 15:10:15,028 INFO ]: Interpolant automaton has 35 states [2018-06-22 15:10:15,028 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 15:10:15,028 INFO ]: CoverageRelationStatistics Valid=106, Invalid=1084, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 15:10:15,028 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 35 states. [2018-06-22 15:10:16,535 WARN ]: Spent 1.42 s on a formula simplification. DAG size of input: 177 DAG size of output: 111 [2018-06-22 15:10:17,057 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 32 [2018-06-22 15:10:17,525 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 38 [2018-06-22 15:10:17,961 WARN ]: Spent 373.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 43 [2018-06-22 15:10:18,872 WARN ]: Spent 839.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 68 [2018-06-22 15:10:19,690 WARN ]: Spent 746.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 70 [2018-06-22 15:10:20,366 WARN ]: Spent 617.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 63 [2018-06-22 15:10:21,105 WARN ]: Spent 672.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 78 [2018-06-22 15:10:21,910 WARN ]: Spent 747.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 71 [2018-06-22 15:10:23,369 WARN ]: Spent 1.39 s on a formula simplification. DAG size of input: 178 DAG size of output: 109 [2018-06-22 15:10:23,429 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:10:23,429 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:10:23,429 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:10:23,429 INFO ]: Start accepts. Automaton has 35 states. Word has length 45 [2018-06-22 15:10:23,430 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:10:23,430 INFO ]: With dead ends: 31 [2018-06-22 15:10:23,430 INFO ]: Without dead ends: 31 [2018-06-22 15:10:23,431 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 29 SyntacticMatches, 4 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 343 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=331, Invalid=1649, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 15:10:23,431 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:10:23,435 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:10:23,435 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:10:23,436 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:10:23,436 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:10:23,436 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:10:23,436 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:10:23,436 INFO ]: Interpolant automaton has 35 states. [2018-06-22 15:10:23,436 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:10:23,437 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:10:23,437 INFO ]: Found error trace [2018-06-22 15:10:23,437 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:10:23,437 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:10:23,437 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 9 times [2018-06-22 15:10:23,437 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:10:23,437 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:10:23,438 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:10:23,438 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:10:23,438 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:10:23,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:10:23,940 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:10:24,170 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 51 [2018-06-22 15:10:24,426 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-06-22 15:10:24,744 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2018-06-22 15:10:24,985 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-06-22 15:10:25,143 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 58 [2018-06-22 15:10:25,901 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:10:25,901 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:10:25,902 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 15:10:25,907 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:10:25,992 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-22 15:10:25,993 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:10:26,000 INFO ]: Computing forward predicates... [2018-06-22 15:10:29,472 WARN ]: Spent 3.01 s on a formula simplification. DAG size of input: 543 DAG size of output: 66 [2018-06-22 15:10:29,963 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-06-22 15:10:30,508 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-06-22 15:10:30,904 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 Received shutdown request... [2018-06-22 15:10:33,769 INFO ]: Timeout while computing interpolants [2018-06-22 15:10:33,970 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:10:33,970 WARN ]: Verification canceled [2018-06-22 15:10:33,973 WARN ]: Timeout [2018-06-22 15:10:33,973 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:10:33 BoogieIcfgContainer [2018-06-22 15:10:33,973 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:10:33,974 INFO ]: Toolchain (without parser) took 61504.97 ms. Allocated memory was 303.6 MB in the beginning and 991.4 MB in the end (delta: 687.9 MB). Free memory was 258.1 MB in the beginning and 290.2 MB in the end (delta: -32.1 MB). Peak memory consumption was 655.7 MB. Max. memory is 3.6 GB. [2018-06-22 15:10:33,975 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:10:33,975 INFO ]: ChcToBoogie took 46.80 ms. Allocated memory is still 303.6 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:10:33,975 INFO ]: Boogie Preprocessor took 43.58 ms. Allocated memory is still 303.6 MB. Free memory was 256.1 MB in the beginning and 255.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:10:33,976 INFO ]: RCFGBuilder took 304.30 ms. Allocated memory is still 303.6 MB. Free memory was 254.1 MB in the beginning and 246.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:10:33,976 INFO ]: TraceAbstraction took 61090.36 ms. Allocated memory was 303.6 MB in the beginning and 991.4 MB in the end (delta: 687.9 MB). Free memory was 246.1 MB in the beginning and 290.2 MB in the end (delta: -44.1 MB). Peak memory consumption was 643.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:10:33,980 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 46.80 ms. Allocated memory is still 303.6 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.58 ms. Allocated memory is still 303.6 MB. Free memory was 256.1 MB in the beginning and 255.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 304.30 ms. Allocated memory is still 303.6 MB. Free memory was 254.1 MB in the beginning and 246.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61090.36 ms. Allocated memory was 303.6 MB in the beginning and 991.4 MB in the end (delta: 687.9 MB). Free memory was 246.1 MB in the beginning and 290.2 MB in the end (delta: -44.1 MB). Peak memory consumption was 643.8 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 50 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 6 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.0s OverallTime, 10 OverallIterations, 11 TraceHistogramMax, 19.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 118 SDtfs, 412 SDslu, 793 SDs, 0 SdLazy, 695 SolverSat, 506 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 371 GetRequests, 167 SyntacticMatches, 9 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 897 ImplicationChecksByTransitivity, 34.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 29.1s InterpolantComputationTime, 449 NumberOfCodeBlocks, 449 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 432 ConstructedInterpolants, 0 QuantifiedInterpolants, 1136044 SizeOfPredicates, 401 NumberOfNonLiveVariables, 1440 ConjunctsInSsa, 421 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 258/958 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/ken-imp.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-10-33-995.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ken-imp.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-10-33-995.csv Completed graceful shutdown