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/seq-proc.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:34:02,498 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:34:02,500 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:34:02,511 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:34:02,511 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:34:02,512 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:34:02,513 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:34:02,515 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:34:02,516 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:34:02,517 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:34:02,518 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:34:02,518 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:34:02,519 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:34:02,520 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:34:02,521 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:34:02,522 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:34:02,523 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:34:02,525 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:34:02,527 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:34:02,528 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:34:02,529 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:34:02,532 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:34:02,532 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:34:02,532 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:34:02,533 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:34:02,534 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:34:02,535 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:34:02,536 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:34:02,537 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:34:02,537 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:34:02,538 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:34:02,539 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:34:02,539 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:34:02,540 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:34:02,540 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:34:02,541 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:34:02,554 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:34:02,554 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:34:02,555 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:34:02,555 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:34:02,556 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:34:02,556 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:34:02,557 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:34:02,557 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:34:02,557 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:34:02,558 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:34:02,558 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:34:02,558 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:34:02,559 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:34:02,559 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:34:02,559 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:34:02,559 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:34:02,560 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:34:02,560 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:34:02,560 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:34:02,562 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:34:02,562 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:34:02,599 INFO ]: Repository-Root is: /tmp [2018-06-22 15:34:02,614 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:34:02,617 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:34:02,619 INFO ]: Initializing SmtParser... [2018-06-22 15:34:02,619 INFO ]: SmtParser initialized [2018-06-22 15:34:02,620 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-22 15:34:02,621 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:34:02,721 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 unknown [2018-06-22 15:34:03,072 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-22 15:34:03,076 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:34:03,082 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:34:03,083 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:34:03,083 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:34:03,083 INFO ]: ChcToBoogie initialized [2018-06-22 15:34:03,086 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,125 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03 Unit [2018-06-22 15:34:03,125 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:34:03,125 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:34:03,125 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:34:03,125 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:34:03,146 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,146 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,156 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,165 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,170 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,171 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,173 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... [2018-06-22 15:34:03,176 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:34:03,187 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:34:03,188 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:34:03,188 INFO ]: RCFGBuilder initialized [2018-06-22 15:34:03,189 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:34:03,203 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:34:03,203 INFO ]: Found specification of procedure False [2018-06-22 15:34:03,203 INFO ]: Found implementation of procedure False [2018-06-22 15:34:03,203 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:34:03,204 INFO ]: Found specification of procedure state [2018-06-22 15:34:03,204 INFO ]: Found implementation of procedure state [2018-06-22 15:34:03,204 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:34:03,204 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:34:03,204 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:34:03,441 INFO ]: Using library mode [2018-06-22 15:34:03,442 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:34:03 BoogieIcfgContainer [2018-06-22 15:34:03,442 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:34:03,452 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:34:03,452 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:34:03,456 INFO ]: TraceAbstraction initialized [2018-06-22 15:34:03,456 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:34:03" (1/3) ... [2018-06-22 15:34:03,457 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff6a434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:34:03, skipping insertion in model container [2018-06-22 15:34:03,457 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:03" (2/3) ... [2018-06-22 15:34:03,457 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff6a434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:34:03, skipping insertion in model container [2018-06-22 15:34:03,457 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:34:03" (3/3) ... [2018-06-22 15:34:03,459 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:34:03,477 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:34:03,489 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:34:03,532 INFO ]: Using default assertion order modulation [2018-06-22 15:34:03,532 INFO ]: Interprodecural is true [2018-06-22 15:34:03,532 INFO ]: Hoare is false [2018-06-22 15:34:03,532 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:34:03,532 INFO ]: Backedges is TWOTRACK [2018-06-22 15:34:03,532 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:34:03,532 INFO ]: Difference is false [2018-06-22 15:34:03,532 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:34:03,532 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:34:03,544 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:34:03,554 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:34:03,554 INFO ]: Found error trace [2018-06-22 15:34:03,555 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:03,555 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:03,560 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:34:03,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:03,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:03,601 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:03,601 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:03,601 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:03,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:03,772 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:34:03,775 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:34:03,775 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:34:03,777 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:34:03,788 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:34:03,789 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:34:03,790 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:34:03,883 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:03,883 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:34:03,884 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:34:03,885 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:34:03,885 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:03,895 INFO ]: With dead ends: 13 [2018-06-22 15:34:03,895 INFO ]: Without dead ends: 13 [2018-06-22 15:34:03,896 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:34:03,909 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:34:03,928 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:34:03,929 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:34:03,929 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:34:03,931 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:34:03,931 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:03,931 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:34:03,931 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:34:03,931 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:34:03,932 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:34:03,932 INFO ]: Found error trace [2018-06-22 15:34:03,932 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:03,932 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:03,933 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:34:03,933 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:03,933 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:03,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:03,934 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:03,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:04,001 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:04,299 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:34:04,299 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:04,299 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:34:04,307 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:04,351 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:04,361 INFO ]: Computing forward predicates... [2018-06-22 15:34:04,909 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:34:04,941 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:04,941 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:34:04,942 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:34:04,942 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:34:04,942 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:34:04,942 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:34:05,131 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 15:34:05,536 WARN ]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:34:05,643 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:05,643 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:34:05,644 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:34:05,644 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:34:05,644 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:05,645 INFO ]: With dead ends: 15 [2018-06-22 15:34:05,645 INFO ]: Without dead ends: 15 [2018-06-22 15:34:05,646 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:34:05,646 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:34:05,648 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:34:05,649 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:34:05,649 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:34:05,649 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:34:05,649 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:05,649 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:34:05,649 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:34:05,649 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:34:05,650 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:34:05,650 INFO ]: Found error trace [2018-06-22 15:34:05,650 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:05,650 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:05,650 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:34:05,650 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:05,650 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:05,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:05,651 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:05,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:05,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:06,283 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:34:06,353 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:34:06,353 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:06,353 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:34:06,361 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:34:06,413 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:34:06,413 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:06,417 INFO ]: Computing forward predicates... [2018-06-22 15:34:06,830 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:34:06,853 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:06,853 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:34:06,853 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:34:06,853 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:34:06,853 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:34:06,853 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:34:07,021 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-06-22 15:34:07,170 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2018-06-22 15:34:07,216 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:07,216 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:34:07,216 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:34:07,216 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:34:07,217 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:07,217 INFO ]: With dead ends: 17 [2018-06-22 15:34:07,217 INFO ]: Without dead ends: 17 [2018-06-22 15:34:07,217 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:34:07,218 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:34:07,220 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:34:07,220 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:34:07,221 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:34:07,221 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:34:07,221 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:07,221 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:34:07,221 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:34:07,221 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:34:07,222 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:34:07,222 INFO ]: Found error trace [2018-06-22 15:34:07,222 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:07,222 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:07,222 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:34:07,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:07,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:07,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:07,223 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:07,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:07,281 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:07,491 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:34:07,492 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:07,492 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) [2018-06-22 15:34:07,513 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:34:07,582 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:34:07,582 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:07,586 INFO ]: Computing forward predicates... [2018-06-22 15:34:07,959 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:34:07,982 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:07,982 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:34:07,982 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:34:07,982 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:34:07,982 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:34:07,982 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:34:08,126 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-06-22 15:34:08,355 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-22 15:34:08,533 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:08,533 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:34:08,533 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:34:08,533 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:34:08,533 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:08,534 INFO ]: With dead ends: 19 [2018-06-22 15:34:08,534 INFO ]: Without dead ends: 19 [2018-06-22 15:34:08,534 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:34:08,534 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:34:08,538 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:34:08,538 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:34:08,539 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:34:08,539 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:34:08,539 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:08,539 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:34:08,539 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:34:08,539 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:34:08,539 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:34:08,539 INFO ]: Found error trace [2018-06-22 15:34:08,540 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:08,540 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:08,540 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:34:08,540 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:08,540 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:08,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:08,540 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:08,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:08,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:08,813 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:34:09,159 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 15:34:09,328 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:34:09,360 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:34:09,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:09,360 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:34:09,368 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:34:09,423 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:34:09,423 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:09,427 INFO ]: Computing forward predicates... [2018-06-22 15:34:09,942 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 19 [2018-06-22 15:34:10,203 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:34:10,223 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:10,223 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:34:10,223 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:34:10,223 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:34:10,223 INFO ]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:34:10,223 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:34:10,525 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 42 [2018-06-22 15:34:10,672 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 20 [2018-06-22 15:34:10,800 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-06-22 15:34:10,977 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 29 [2018-06-22 15:34:11,106 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2018-06-22 15:34:11,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:11,146 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:34:11,149 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:34:11,149 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:34:11,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:11,150 INFO ]: With dead ends: 21 [2018-06-22 15:34:11,150 INFO ]: Without dead ends: 21 [2018-06-22 15:34:11,150 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:34:11,150 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:34:11,153 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:34:11,153 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:34:11,153 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:34:11,153 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:34:11,154 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:11,154 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:34:11,154 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:34:11,154 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:34:11,154 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:34:11,154 INFO ]: Found error trace [2018-06-22 15:34:11,154 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:11,155 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:11,155 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:34:11,155 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:11,155 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:11,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:11,155 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:11,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:11,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:11,568 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:34:12,242 WARN ]: Spent 625.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 15:34:12,579 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:34:12,579 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:12,579 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:34:12,585 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:34:12,697 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:34:12,697 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:12,702 INFO ]: Computing forward predicates... [2018-06-22 15:34:14,015 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:34:14,046 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:14,046 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-22 15:34:14,046 INFO ]: Interpolant automaton has 17 states [2018-06-22 15:34:14,047 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 15:34:14,047 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:34:14,047 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-22 15:34:14,532 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 15:34:15,083 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-06-22 15:34:15,447 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 26 [2018-06-22 15:34:15,625 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2018-06-22 15:34:15,912 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-22 15:34:15,964 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:15,964 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:34:15,965 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:34:15,965 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 15:34:15,965 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:15,965 INFO ]: With dead ends: 23 [2018-06-22 15:34:15,965 INFO ]: Without dead ends: 23 [2018-06-22 15:34:15,966 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:34:15,966 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:34:15,970 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:34:15,970 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:34:15,971 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:34:15,971 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:34:15,971 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:15,971 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:34:15,971 INFO ]: Interpolant automaton has 17 states. [2018-06-22 15:34:15,971 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:34:15,971 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:34:15,971 INFO ]: Found error trace [2018-06-22 15:34:15,971 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:15,971 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:15,972 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:34:15,972 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:15,972 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:15,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:15,972 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:15,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:16,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:16,507 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-22 15:34:16,837 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:34:16,838 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:16,838 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:34:16,844 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:34:16,926 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:34:16,926 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:16,932 INFO ]: Computing forward predicates... [2018-06-22 15:34:17,600 WARN ]: Spent 389.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 25 [2018-06-22 15:34:19,521 WARN ]: Spent 1.72 s on a formula simplification. DAG size of input: 214 DAG size of output: 76 [2018-06-22 15:35:09,168 WARN ]: Spent 45.92 s on a formula simplification. DAG size of input: 2743 DAG size of output: 208 Received shutdown request... [2018-06-22 15:35:11,474 INFO ]: Timeout while computing interpolants [2018-06-22 15:35:11,674 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:35:11,675 WARN ]: Verification canceled [2018-06-22 15:35:11,678 WARN ]: Timeout [2018-06-22 15:35:11,678 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:35:11 BoogieIcfgContainer [2018-06-22 15:35:11,678 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:35:11,679 INFO ]: Toolchain (without parser) took 68602.10 ms. Allocated memory was 305.1 MB in the beginning and 990.4 MB in the end (delta: 685.2 MB). Free memory was 254.5 MB in the beginning and 866.8 MB in the end (delta: -612.3 MB). Peak memory consumption was 765.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:35:11,680 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:35:11,680 INFO ]: ChcToBoogie took 42.36 ms. Allocated memory is still 305.1 MB. Free memory was 254.5 MB in the beginning and 252.5 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:35:11,681 INFO ]: Boogie Preprocessor took 50.21 ms. Allocated memory is still 305.1 MB. Free memory was 252.5 MB in the beginning and 250.5 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:35:11,681 INFO ]: RCFGBuilder took 254.24 ms. Allocated memory is still 305.1 MB. Free memory was 250.5 MB in the beginning and 239.5 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:35:11,682 INFO ]: TraceAbstraction took 68225.90 ms. Allocated memory was 305.1 MB in the beginning and 990.4 MB in the end (delta: 685.2 MB). Free memory was 238.5 MB in the beginning and 866.8 MB in the end (delta: -628.3 MB). Peak memory consumption was 749.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:35:11,685 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 42.36 ms. Allocated memory is still 305.1 MB. Free memory was 254.5 MB in the beginning and 252.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 50.21 ms. Allocated memory is still 305.1 MB. Free memory was 252.5 MB in the beginning and 250.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 254.24 ms. Allocated memory is still 305.1 MB. Free memory was 250.5 MB in the beginning and 239.5 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68225.90 ms. Allocated memory was 305.1 MB in the beginning and 990.4 MB in the end (delta: 685.2 MB). Free memory was 238.5 MB in the beginning and 866.8 MB in the end (delta: -628.3 MB). Peak memory consumption was 749.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 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 5 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 68.1s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 74 SDtfs, 106 SDslu, 330 SDs, 0 SdLazy, 273 SolverSat, 137 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 91 SyntacticMatches, 5 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 8.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 44120 SizeOfPredicates, 319 NumberOfNonLiveVariables, 1055 ConjunctsInSsa, 140 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 70/250 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/seq-proc.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-35-11-696.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-35-11-696.csv Completed graceful shutdown