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/lustre/metros_4_e1_917.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:20:04,351 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:20:04,354 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:20:04,367 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:20:04,368 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:20:04,368 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:20:04,369 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:20:04,374 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:20:04,375 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:20:04,377 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:20:04,378 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:20:04,378 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:20:04,379 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:20:04,380 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:20:04,380 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:20:04,385 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:20:04,387 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:20:04,399 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:20:04,401 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:20:04,402 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:20:04,403 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:20:04,405 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:20:04,405 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:20:04,405 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:20:04,406 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:20:04,406 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:20:04,407 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:20:04,411 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:20:04,412 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:20:04,413 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:20:04,413 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:20:04,414 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:20:04,414 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:20:04,414 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:20:04,420 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:20:04,420 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 19:20:04,438 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:20:04,438 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:20:04,439 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:20:04,439 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:20:04,440 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:20:04,440 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:20:04,440 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:20:04,440 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:20:04,440 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:20:04,441 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:20:04,442 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:20:04,442 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:20:04,442 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:20:04,442 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:20:04,442 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:20:04,443 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:20:04,443 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:20:04,443 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:20:04,443 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:20:04,444 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:20:04,444 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:20:04,492 INFO ]: Repository-Root is: /tmp [2018-06-22 19:20:04,505 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:20:04,510 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:20:04,511 INFO ]: Initializing SmtParser... [2018-06-22 19:20:04,511 INFO ]: SmtParser initialized [2018-06-22 19:20:04,512 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e1_917.smt2 [2018-06-22 19:20:04,513 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 19:20:04,603 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e1_917.smt2 unknown [2018-06-22 19:20:04,994 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e1_917.smt2 [2018-06-22 19:20:04,998 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:20:05,004 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:20:05,005 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:20:05,005 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:20:05,005 INFO ]: ChcToBoogie initialized [2018-06-22 19:20:05,008 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:20:04" (1/1) ... [2018-06-22 19:20:05,094 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05 Unit [2018-06-22 19:20:05,094 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:20:05,095 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:20:05,095 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:20:05,095 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:20:05,134 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,134 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,155 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,155 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,169 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,172 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,174 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (1/1) ... [2018-06-22 19:20:05,177 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:20:05,187 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:20:05,187 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:20:05,187 INFO ]: RCFGBuilder initialized [2018-06-22 19:20:05,188 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (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 19:20:05,203 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:20:05,203 INFO ]: Found specification of procedure False [2018-06-22 19:20:05,203 INFO ]: Found implementation of procedure False [2018-06-22 19:20:05,203 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:20:05,203 INFO ]: Found specification of procedure state [2018-06-22 19:20:05,203 INFO ]: Found implementation of procedure state [2018-06-22 19:20:05,203 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:20:05,203 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:20:05,203 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 19:20:05,639 INFO ]: Using library mode [2018-06-22 19:20:05,640 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:20:05 BoogieIcfgContainer [2018-06-22 19:20:05,640 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:20:05,641 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:20:05,641 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:20:05,647 INFO ]: TraceAbstraction initialized [2018-06-22 19:20:05,648 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:20:04" (1/3) ... [2018-06-22 19:20:05,649 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c99dfab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:20:05, skipping insertion in model container [2018-06-22 19:20:05,649 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:20:05" (2/3) ... [2018-06-22 19:20:05,649 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c99dfab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:20:05, skipping insertion in model container [2018-06-22 19:20:05,649 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:20:05" (3/3) ... [2018-06-22 19:20:05,653 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:20:05,665 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:20:05,677 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:20:05,727 INFO ]: Using default assertion order modulation [2018-06-22 19:20:05,728 INFO ]: Interprodecural is true [2018-06-22 19:20:05,728 INFO ]: Hoare is false [2018-06-22 19:20:05,728 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:20:05,728 INFO ]: Backedges is TWOTRACK [2018-06-22 19:20:05,728 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:20:05,728 INFO ]: Difference is false [2018-06-22 19:20:05,728 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:20:05,728 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:20:05,742 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:20:05,753 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:20:05,753 INFO ]: Found error trace [2018-06-22 19:20:05,754 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:05,754 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:05,760 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:20:05,762 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:05,763 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:05,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:05,806 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:20:05,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:05,896 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:06,090 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 19:20:06,093 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:20:06,093 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:20:06,095 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:20:06,111 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:20:06,111 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:20:06,113 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:20:06,283 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:20:06,284 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:20:06,285 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:20:06,287 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:20:06,287 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:20:06,302 INFO ]: With dead ends: 13 [2018-06-22 19:20:06,302 INFO ]: Without dead ends: 13 [2018-06-22 19:20:06,306 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:20:06,321 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:20:06,352 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:20:06,355 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:20:06,356 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:20:06,357 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:20:06,357 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:20:06,357 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:20:06,357 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:20:06,357 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:20:06,359 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:20:06,359 INFO ]: Found error trace [2018-06-22 19:20:06,359 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:06,359 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:06,359 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:20:06,359 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:06,359 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:06,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:06,360 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:20:06,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:06,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:06,674 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:20:06,675 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:20:06,675 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 19:20:06,691 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:20:06,858 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:06,875 INFO ]: Computing forward predicates... [2018-06-22 19:20:07,278 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:20:07,593 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:20:07,628 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:20:07,628 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:20:07,628 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:20:07,628 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:20:07,629 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:20:07,629 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:20:07,951 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 19:20:08,109 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:20:08,109 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:20:08,109 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:20:08,109 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:20:08,109 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:20:08,110 INFO ]: With dead ends: 15 [2018-06-22 19:20:08,110 INFO ]: Without dead ends: 15 [2018-06-22 19:20:08,111 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:20:08,111 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:20:08,114 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:20:08,114 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:20:08,114 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:20:08,115 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:20:08,115 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:20:08,115 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:20:08,115 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:20:08,115 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:20:08,115 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:20:08,115 INFO ]: Found error trace [2018-06-22 19:20:08,115 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:08,115 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:08,116 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:20:08,116 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:08,116 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:08,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:08,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:20:08,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:08,254 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:08,635 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-06-22 19:20:08,853 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:20:08,854 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:20:08,854 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 19:20:08,864 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:20:09,006 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:20:09,006 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:09,012 INFO ]: Computing forward predicates... [2018-06-22 19:20:09,514 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:20:09,537 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:20:09,537 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:20:09,538 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:20:09,538 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:20:09,538 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:20:09,538 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:20:09,711 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:20:09,711 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:20:09,712 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:20:09,712 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:20:09,712 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:20:09,713 INFO ]: With dead ends: 17 [2018-06-22 19:20:09,713 INFO ]: Without dead ends: 17 [2018-06-22 19:20:09,713 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:20:09,713 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:20:09,716 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:20:09,716 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:20:09,717 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:20:09,717 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:20:09,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:20:09,717 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:20:09,717 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:20:09,717 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:20:09,717 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:20:09,717 INFO ]: Found error trace [2018-06-22 19:20:09,717 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:09,718 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:09,718 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 19:20:09,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:09,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:09,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:09,718 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:20:09,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:09,862 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:10,219 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:20:10,782 WARN ]: Spent 485.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 19 [2018-06-22 19:20:10,951 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:20:10,951 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:20:10,952 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 19:20:10,964 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:20:11,117 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:20:11,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:11,124 INFO ]: Computing forward predicates... [2018-06-22 19:20:11,935 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:20:11,964 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:20:11,965 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:20:11,965 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:20:11,965 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:20:11,965 INFO ]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:20:11,966 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:20:12,360 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2018-06-22 19:20:12,659 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:20:12,659 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:20:12,660 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:20:12,660 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:20:12,660 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:20:12,661 INFO ]: With dead ends: 19 [2018-06-22 19:20:12,661 INFO ]: Without dead ends: 19 [2018-06-22 19:20:12,661 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:20:12,662 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:20:12,664 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:20:12,665 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:20:12,666 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:20:12,666 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:20:12,666 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:20:12,666 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:20:12,666 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:20:12,666 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:20:12,667 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:20:12,667 INFO ]: Found error trace [2018-06-22 19:20:12,667 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:12,667 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:12,667 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 19:20:12,667 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:12,667 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:12,668 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:12,668 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:20:12,668 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:12,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:13,626 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 25 [2018-06-22 19:20:13,965 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 25 [2018-06-22 19:20:14,205 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 42 [2018-06-22 19:20:14,548 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 28 [2018-06-22 19:20:14,758 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 35 [2018-06-22 19:20:14,887 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 19:20:14,887 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:20:14,887 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 19:20:14,894 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:20:15,037 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:20:15,037 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:15,044 INFO ]: Computing forward predicates... [2018-06-22 19:20:15,402 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 19:20:15,423 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:20:15,423 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:20:15,424 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:20:15,424 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:20:15,424 INFO ]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:20:15,424 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:20:15,615 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2018-06-22 19:20:15,909 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 107 [2018-06-22 19:20:16,093 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 95 [2018-06-22 19:20:16,264 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-06-22 19:20:16,414 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 83 [2018-06-22 19:20:16,552 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2018-06-22 19:20:16,604 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:20:16,605 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:20:16,605 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:20:16,605 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:20:16,605 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:20:16,606 INFO ]: With dead ends: 23 [2018-06-22 19:20:16,606 INFO ]: Without dead ends: 23 [2018-06-22 19:20:16,606 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=151, Invalid=551, Unknown=0, NotChecked=0, Total=702 [2018-06-22 19:20:16,606 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:20:16,609 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:20:16,609 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:20:16,610 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:20:16,610 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 19:20:16,610 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:20:16,610 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:20:16,610 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:20:16,610 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:20:16,611 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:20:16,611 INFO ]: Found error trace [2018-06-22 19:20:16,611 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:20:16,612 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:20:16,613 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 19:20:16,613 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:20:16,613 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:20:16,613 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:16,613 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:20:16,613 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:20:17,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:20:19,491 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:20:23,484 WARN ]: Spent 3.81 s on a formula simplification. DAG size of input: 425 DAG size of output: 22 [2018-06-22 19:20:26,680 WARN ]: Spent 2.96 s on a formula simplification. DAG size of input: 539 DAG size of output: 25 [2018-06-22 19:20:33,014 WARN ]: Spent 6.05 s on a formula simplification. DAG size of input: 601 DAG size of output: 25 [2018-06-22 19:20:34,646 WARN ]: Spent 1.46 s on a formula simplification. DAG size of input: 439 DAG size of output: 25 [2018-06-22 19:20:37,600 WARN ]: Spent 2.73 s on a formula simplification. DAG size of input: 587 DAG size of output: 25 [2018-06-22 19:20:41,269 WARN ]: Spent 3.31 s on a formula simplification. DAG size of input: 585 DAG size of output: 22 [2018-06-22 19:20:46,201 WARN ]: Spent 4.50 s on a formula simplification. DAG size of input: 1219 DAG size of output: 24 [2018-06-22 19:20:52,211 WARN ]: Spent 5.54 s on a formula simplification. DAG size of input: 1127 DAG size of output: 25 [2018-06-22 19:20:57,244 WARN ]: Spent 4.70 s on a formula simplification. DAG size of input: 799 DAG size of output: 16 [2018-06-22 19:20:59,951 WARN ]: Spent 2.45 s on a formula simplification. DAG size of input: 485 DAG size of output: 15 [2018-06-22 19:20:59,969 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 19:20:59,969 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:20:59,969 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 19:20:59,979 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:21:00,249 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 19:21:00,249 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:21:00,259 INFO ]: Computing forward predicates... [2018-06-22 19:21:00,744 INFO ]: Checked inductivity of 78 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 19:21:00,765 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:21:00,765 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 28 [2018-06-22 19:21:00,765 INFO ]: Interpolant automaton has 28 states [2018-06-22 19:21:00,766 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 19:21:00,766 INFO ]: CoverageRelationStatistics Valid=63, Invalid=693, Unknown=0, NotChecked=0, Total=756 [2018-06-22 19:21:00,766 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 28 states. [2018-06-22 19:21:01,050 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 94 [2018-06-22 19:21:01,537 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 105 [2018-06-22 19:21:01,864 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 120 [2018-06-22 19:21:02,172 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 112 [2018-06-22 19:21:02,524 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 102 [2018-06-22 19:21:02,780 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 95 [2018-06-22 19:21:03,034 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 84 [2018-06-22 19:21:03,089 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:21:03,089 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 19:21:03,092 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 19:21:03,092 INFO ]: Start accepts. Automaton has 28 states. Word has length 33 [2018-06-22 19:21:03,093 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:21:03,093 INFO ]: With dead ends: 25 [2018-06-22 19:21:03,093 INFO ]: Without dead ends: 25 [2018-06-22 19:21:03,094 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 41.7s TimeCoverageRelationStatistics Valid=226, Invalid=1034, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 19:21:03,094 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 19:21:03,097 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 19:21:03,097 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 19:21:03,098 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 19:21:03,098 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 19:21:03,098 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:21:03,098 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 19:21:03,098 INFO ]: Interpolant automaton has 28 states. [2018-06-22 19:21:03,099 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 19:21:03,099 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 19:21:03,099 INFO ]: Found error trace [2018-06-22 19:21:03,099 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:21:03,100 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:21:03,100 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 6 times [2018-06-22 19:21:03,100 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:21:03,100 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:21:03,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:21:03,100 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:21:03,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:21:03,906 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 19:21:08,622 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:08,664 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:08,724 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:08,766 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:08,865 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:08,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,090 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,090 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,091 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,091 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,092 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,092 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,092 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,092 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 19:21:09,100 WARN ]: Verification canceled [2018-06-22 19:21:09,104 WARN ]: Timeout [2018-06-22 19:21:09,104 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:21:09 BoogieIcfgContainer [2018-06-22 19:21:09,104 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:21:09,106 INFO ]: Toolchain (without parser) took 64107.00 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.7 MB in the beginning and 182.0 MB in the end (delta: 66.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:21:09,106 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:21:09,107 INFO ]: ChcToBoogie took 89.30 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 246.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:21:09,107 INFO ]: Boogie Preprocessor took 82.75 ms. Allocated memory is still 309.3 MB. Free memory was 246.7 MB in the beginning and 244.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:21:09,107 INFO ]: RCFGBuilder took 452.78 ms. Allocated memory is still 309.3 MB. Free memory was 244.8 MB in the beginning and 220.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:21:09,108 INFO ]: TraceAbstraction took 63463.31 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 220.7 MB in the beginning and 182.2 MB in the end (delta: 38.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:21:09,113 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 89.30 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 246.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 82.75 ms. Allocated memory is still 309.3 MB. Free memory was 246.7 MB in the beginning and 244.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 452.78 ms. Allocated memory is still 309.3 MB. Free memory was 244.8 MB in the beginning and 220.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63463.31 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 220.7 MB in the beginning and 182.2 MB in the end (delta: 38.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 38 with TraceHistMax 8, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 36 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.3s OverallTime, 7 OverallIterations, 8 TraceHistogramMax, 5.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 158 SDslu, 443 SDs, 0 SdLazy, 346 SolverSat, 203 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 79 SyntacticMatches, 2 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 48.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 49.6s InterpolantComputationTime, 227 NumberOfCodeBlocks, 227 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 46952 SizeOfPredicates, 162 NumberOfNonLiveVariables, 4674 ConjunctsInSsa, 216 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 84/296 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/metros_4_e1_917.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-21-09-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4_e1_917.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-21-09-123.csv Completed graceful shutdown