java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/HOLA/34.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:04:00,525 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:04:00,527 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:04:00,539 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:04:00,539 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:04:00,540 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:04:00,541 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:04:00,543 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:04:00,545 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:04:00,545 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:04:00,548 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:04:00,548 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:04:00,549 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:04:00,550 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:04:00,550 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:04:00,553 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:04:00,555 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:04:00,556 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:04:00,558 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:04:00,559 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:04:00,560 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:04:00,562 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:04:00,562 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:04:00,563 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:04:00,563 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:04:00,564 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:04:00,565 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:04:00,566 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:04:00,567 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:04:00,567 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:04:00,568 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:04:00,568 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:04:00,569 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:04:00,569 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:04:00,570 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:04:00,570 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:04:00,584 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:04:00,584 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:04:00,584 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:04:00,584 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:04:00,585 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:04:00,586 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:04:00,586 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:04:00,586 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:04:00,586 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:04:00,586 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:04:00,587 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:04:00,588 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:04:00,589 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:04:00,589 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:04:00,634 INFO ]: Repository-Root is: /tmp [2018-06-22 01:04:00,646 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:04:00,652 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:04:00,654 INFO ]: Initializing SmtParser... [2018-06-22 01:04:00,654 INFO ]: SmtParser initialized [2018-06-22 01:04:00,654 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/34.c.smt2 [2018-06-22 01:04:00,656 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 01:04:00,742 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/34.c.smt2 unknown [2018-06-22 01:04:01,142 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/34.c.smt2 [2018-06-22 01:04:01,150 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:04:01,155 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:04:01,156 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:04:01,156 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:04:01,156 INFO ]: ChcToBoogie initialized [2018-06-22 01:04:01,160 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,233 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01 Unit [2018-06-22 01:04:01,233 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:04:01,234 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:04:01,234 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:04:01,234 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:04:01,254 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,255 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,263 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,263 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,269 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,279 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,280 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (1/1) ... [2018-06-22 01:04:01,290 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:04:01,291 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:04:01,291 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:04:01,291 INFO ]: RCFGBuilder initialized [2018-06-22 01:04:01,292 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (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 01:04:01,311 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:04:01,311 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:04:01,311 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:04:01,311 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:04:01,311 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:04:01,311 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 01:04:01,909 INFO ]: Using library mode [2018-06-22 01:04:01,910 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:04:01 BoogieIcfgContainer [2018-06-22 01:04:01,910 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:04:01,911 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:04:01,911 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:04:01,921 INFO ]: TraceAbstraction initialized [2018-06-22 01:04:01,921 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:04:01" (1/3) ... [2018-06-22 01:04:01,921 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4921dd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:04:01, skipping insertion in model container [2018-06-22 01:04:01,922 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:04:01" (2/3) ... [2018-06-22 01:04:01,922 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4921dd51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:04:01, skipping insertion in model container [2018-06-22 01:04:01,922 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:04:01" (3/3) ... [2018-06-22 01:04:01,923 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:04:01,933 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:04:01,941 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:04:01,975 INFO ]: Using default assertion order modulation [2018-06-22 01:04:01,976 INFO ]: Interprodecural is true [2018-06-22 01:04:01,976 INFO ]: Hoare is false [2018-06-22 01:04:01,976 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:04:01,976 INFO ]: Backedges is TWOTRACK [2018-06-22 01:04:01,976 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:04:01,976 INFO ]: Difference is false [2018-06-22 01:04:01,976 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:04:01,976 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:04:01,990 INFO ]: Start isEmpty. Operand 30 states. [2018-06-22 01:04:02,000 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 01:04:02,000 INFO ]: Found error trace [2018-06-22 01:04:02,000 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:02,001 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:02,004 INFO ]: Analyzing trace with hash 923815584, now seen corresponding path program 1 times [2018-06-22 01:04:02,005 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:02,006 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:02,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:02,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:02,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:02,130 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:02,947 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:02,949 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:04:02,950 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 01:04:02,952 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:04:02,968 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:04:02,969 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:04:02,971 INFO ]: Start difference. First operand 30 states. Second operand 11 states. [2018-06-22 01:04:03,807 WARN ]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2018-06-22 01:04:03,985 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:03,985 INFO ]: Finished difference Result 41 states and 46 transitions. [2018-06-22 01:04:03,986 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 01:04:03,987 INFO ]: Start accepts. Automaton has 11 states. Word has length 19 [2018-06-22 01:04:03,987 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:03,994 INFO ]: With dead ends: 41 [2018-06-22 01:04:03,994 INFO ]: Without dead ends: 38 [2018-06-22 01:04:03,996 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:04:04,010 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 01:04:04,028 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 30. [2018-06-22 01:04:04,029 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 01:04:04,030 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 35 transitions. [2018-06-22 01:04:04,031 INFO ]: Start accepts. Automaton has 30 states and 35 transitions. Word has length 19 [2018-06-22 01:04:04,031 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:04,031 INFO ]: Abstraction has 30 states and 35 transitions. [2018-06-22 01:04:04,031 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:04:04,031 INFO ]: Start isEmpty. Operand 30 states and 35 transitions. [2018-06-22 01:04:04,032 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 01:04:04,032 INFO ]: Found error trace [2018-06-22 01:04:04,032 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:04,032 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:04,032 INFO ]: Analyzing trace with hash 479186968, now seen corresponding path program 1 times [2018-06-22 01:04:04,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:04,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:04,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:04,033 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:04,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:04,069 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:04,386 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:04,386 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:04:04,386 INFO ]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-06-22 01:04:04,388 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:04:04,388 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:04:04,388 INFO ]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:04:04,389 INFO ]: Start difference. First operand 30 states and 35 transitions. Second operand 17 states. [2018-06-22 01:04:05,766 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:05,766 INFO ]: Finished difference Result 72 states and 82 transitions. [2018-06-22 01:04:05,766 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:04:05,767 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 01:04:05,767 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:05,770 INFO ]: With dead ends: 72 [2018-06-22 01:04:05,770 INFO ]: Without dead ends: 69 [2018-06-22 01:04:05,771 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=406, Invalid=926, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:04:05,771 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 01:04:05,777 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 34. [2018-06-22 01:04:05,777 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 01:04:05,778 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2018-06-22 01:04:05,778 INFO ]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 25 [2018-06-22 01:04:05,778 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:05,778 INFO ]: Abstraction has 34 states and 39 transitions. [2018-06-22 01:04:05,778 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:04:05,778 INFO ]: Start isEmpty. Operand 34 states and 39 transitions. [2018-06-22 01:04:05,779 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 01:04:05,779 INFO ]: Found error trace [2018-06-22 01:04:05,779 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:05,779 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:05,779 INFO ]: Analyzing trace with hash 404695708, now seen corresponding path program 1 times [2018-06-22 01:04:05,779 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:05,779 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:05,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:05,780 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:05,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:05,809 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:06,067 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:06,067 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:04:06,125 INFO ]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-06-22 01:04:06,125 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:04:06,126 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:04:06,126 INFO ]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:04:06,126 INFO ]: Start difference. First operand 34 states and 39 transitions. Second operand 17 states. [2018-06-22 01:04:06,921 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:06,921 INFO ]: Finished difference Result 82 states and 94 transitions. [2018-06-22 01:04:06,922 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:04:06,922 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 01:04:06,922 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:06,923 INFO ]: With dead ends: 82 [2018-06-22 01:04:06,923 INFO ]: Without dead ends: 79 [2018-06-22 01:04:06,924 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=926, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:04:06,924 INFO ]: Start minimizeSevpa. Operand 79 states. [2018-06-22 01:04:06,929 INFO ]: Finished minimizeSevpa. Reduced states from 79 to 42. [2018-06-22 01:04:06,929 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 01:04:06,930 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 51 transitions. [2018-06-22 01:04:06,930 INFO ]: Start accepts. Automaton has 42 states and 51 transitions. Word has length 25 [2018-06-22 01:04:06,930 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:06,931 INFO ]: Abstraction has 42 states and 51 transitions. [2018-06-22 01:04:06,931 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:04:06,931 INFO ]: Start isEmpty. Operand 42 states and 51 transitions. [2018-06-22 01:04:06,933 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:04:06,933 INFO ]: Found error trace [2018-06-22 01:04:06,933 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:06,933 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:06,934 INFO ]: Analyzing trace with hash -2068713320, now seen corresponding path program 1 times [2018-06-22 01:04:06,934 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:06,934 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:06,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:06,934 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:06,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:06,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:07,281 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:07,281 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:04:07,281 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 01:04:07,293 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:07,371 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:07,384 INFO ]: Computing forward predicates... [2018-06-22 01:04:08,617 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:08,651 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:04:08,651 INFO ]: Number of different interpolants: perfect sequences [20] imperfect sequences [18] total 36 [2018-06-22 01:04:08,651 INFO ]: Interpolant automaton has 36 states [2018-06-22 01:04:08,651 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 01:04:08,652 INFO ]: CoverageRelationStatistics Valid=73, Invalid=1187, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:04:08,652 INFO ]: Start difference. First operand 42 states and 51 transitions. Second operand 36 states. [2018-06-22 01:04:10,671 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-06-22 01:04:12,423 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-06-22 01:04:13,255 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-06-22 01:04:15,137 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-22 01:04:16,501 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:16,501 INFO ]: Finished difference Result 199 states and 232 transitions. [2018-06-22 01:04:16,547 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-06-22 01:04:16,547 INFO ]: Start accepts. Automaton has 36 states. Word has length 26 [2018-06-22 01:04:16,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:16,550 INFO ]: With dead ends: 199 [2018-06-22 01:04:16,550 INFO ]: Without dead ends: 190 [2018-06-22 01:04:16,554 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2291 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=2203, Invalid=8509, Unknown=0, NotChecked=0, Total=10712 [2018-06-22 01:04:16,555 INFO ]: Start minimizeSevpa. Operand 190 states. [2018-06-22 01:04:16,568 INFO ]: Finished minimizeSevpa. Reduced states from 190 to 64. [2018-06-22 01:04:16,568 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 01:04:16,570 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 79 transitions. [2018-06-22 01:04:16,570 INFO ]: Start accepts. Automaton has 64 states and 79 transitions. Word has length 26 [2018-06-22 01:04:16,570 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:16,570 INFO ]: Abstraction has 64 states and 79 transitions. [2018-06-22 01:04:16,570 INFO ]: Interpolant automaton has 36 states. [2018-06-22 01:04:16,570 INFO ]: Start isEmpty. Operand 64 states and 79 transitions. [2018-06-22 01:04:16,571 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:04:16,571 INFO ]: Found error trace [2018-06-22 01:04:16,571 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:16,571 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:16,572 INFO ]: Analyzing trace with hash 1915073044, now seen corresponding path program 1 times [2018-06-22 01:04:16,572 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:16,572 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:16,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:16,572 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:16,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:16,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:16,876 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 01:04:16,876 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:04:16,877 INFO ]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-06-22 01:04:16,877 INFO ]: Interpolant automaton has 18 states [2018-06-22 01:04:16,877 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 01:04:16,877 INFO ]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:04:16,877 INFO ]: Start difference. First operand 64 states and 79 transitions. Second operand 18 states. [2018-06-22 01:04:17,593 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 01:04:18,108 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:18,108 INFO ]: Finished difference Result 143 states and 169 transitions. [2018-06-22 01:04:18,109 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:04:18,109 INFO ]: Start accepts. Automaton has 18 states. Word has length 31 [2018-06-22 01:04:18,109 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:18,112 INFO ]: With dead ends: 143 [2018-06-22 01:04:18,112 INFO ]: Without dead ends: 140 [2018-06-22 01:04:18,118 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=595, Invalid=1385, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:04:18,118 INFO ]: Start minimizeSevpa. Operand 140 states. [2018-06-22 01:04:18,132 INFO ]: Finished minimizeSevpa. Reduced states from 140 to 65. [2018-06-22 01:04:18,132 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 01:04:18,136 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 80 transitions. [2018-06-22 01:04:18,136 INFO ]: Start accepts. Automaton has 65 states and 80 transitions. Word has length 31 [2018-06-22 01:04:18,136 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:18,136 INFO ]: Abstraction has 65 states and 80 transitions. [2018-06-22 01:04:18,136 INFO ]: Interpolant automaton has 18 states. [2018-06-22 01:04:18,136 INFO ]: Start isEmpty. Operand 65 states and 80 transitions. [2018-06-22 01:04:18,139 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:04:18,139 INFO ]: Found error trace [2018-06-22 01:04:18,139 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:18,139 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:18,139 INFO ]: Analyzing trace with hash -2106540268, now seen corresponding path program 2 times [2018-06-22 01:04:18,139 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:18,139 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:18,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:18,140 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:18,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:18,176 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:18,674 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 01:04:18,674 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:04:18,674 INFO ]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-06-22 01:04:18,675 INFO ]: Interpolant automaton has 18 states [2018-06-22 01:04:18,675 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 01:04:18,675 INFO ]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:04:18,675 INFO ]: Start difference. First operand 65 states and 80 transitions. Second operand 18 states. [2018-06-22 01:04:19,288 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-06-22 01:04:20,704 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 01:04:20,795 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:20,795 INFO ]: Finished difference Result 144 states and 170 transitions. [2018-06-22 01:04:20,797 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:04:20,797 INFO ]: Start accepts. Automaton has 18 states. Word has length 31 [2018-06-22 01:04:20,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:20,798 INFO ]: With dead ends: 144 [2018-06-22 01:04:20,798 INFO ]: Without dead ends: 141 [2018-06-22 01:04:20,799 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=595, Invalid=1385, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:04:20,799 INFO ]: Start minimizeSevpa. Operand 141 states. [2018-06-22 01:04:20,815 INFO ]: Finished minimizeSevpa. Reduced states from 141 to 59. [2018-06-22 01:04:20,815 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 01:04:20,816 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 72 transitions. [2018-06-22 01:04:20,816 INFO ]: Start accepts. Automaton has 59 states and 72 transitions. Word has length 31 [2018-06-22 01:04:20,817 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:20,817 INFO ]: Abstraction has 59 states and 72 transitions. [2018-06-22 01:04:20,817 INFO ]: Interpolant automaton has 18 states. [2018-06-22 01:04:20,817 INFO ]: Start isEmpty. Operand 59 states and 72 transitions. [2018-06-22 01:04:20,817 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:04:20,817 INFO ]: Found error trace [2018-06-22 01:04:20,818 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:20,818 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:20,818 INFO ]: Analyzing trace with hash -138536944, now seen corresponding path program 1 times [2018-06-22 01:04:20,818 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:20,818 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:20,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:20,818 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:04:20,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:20,843 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:21,459 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-06-22 01:04:21,986 INFO ]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:21,986 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:04:21,986 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 01:04:21,992 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:22,075 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:22,080 INFO ]: Computing forward predicates... [2018-06-22 01:04:23,239 INFO ]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:04:23,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:04:23,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-06-22 01:04:23,271 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:04:23,271 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:04:23,271 INFO ]: CoverageRelationStatistics Valid=103, Invalid=1967, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:04:23,271 INFO ]: Start difference. First operand 59 states and 72 transitions. Second operand 46 states. [2018-06-22 01:04:24,034 WARN ]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-06-22 01:04:25,931 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-22 01:04:26,388 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-06-22 01:04:26,782 WARN ]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-06-22 01:04:27,088 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-06-22 01:04:29,221 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-22 01:04:31,194 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-22 01:04:31,572 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2018-06-22 01:04:32,609 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 01:04:34,506 WARN ]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 01:04:35,510 WARN ]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-22 01:04:35,746 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-06-22 01:04:36,114 WARN ]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 01:04:37,368 WARN ]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 01:04:38,166 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-06-22 01:04:39,310 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-06-22 01:04:40,669 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-06-22 01:04:40,859 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-06-22 01:04:49,602 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:04:49,602 INFO ]: Finished difference Result 431 states and 502 transitions. [2018-06-22 01:04:49,604 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2018-06-22 01:04:49,604 INFO ]: Start accepts. Automaton has 46 states. Word has length 32 [2018-06-22 01:04:49,604 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:04:49,606 INFO ]: With dead ends: 431 [2018-06-22 01:04:49,607 INFO ]: Without dead ends: 416 [2018-06-22 01:04:49,618 INFO ]: 0 DeclaredPredicates, 236 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16474 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=8161, Invalid=43141, Unknown=0, NotChecked=0, Total=51302 [2018-06-22 01:04:49,619 INFO ]: Start minimizeSevpa. Operand 416 states. [2018-06-22 01:04:49,633 INFO ]: Finished minimizeSevpa. Reduced states from 416 to 71. [2018-06-22 01:04:49,633 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-22 01:04:49,634 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2018-06-22 01:04:49,634 INFO ]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 32 [2018-06-22 01:04:49,634 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:04:49,634 INFO ]: Abstraction has 71 states and 88 transitions. [2018-06-22 01:04:49,634 INFO ]: Interpolant automaton has 46 states. [2018-06-22 01:04:49,635 INFO ]: Start isEmpty. Operand 71 states and 88 transitions. [2018-06-22 01:04:49,635 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:04:49,635 INFO ]: Found error trace [2018-06-22 01:04:49,636 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:04:49,636 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:04:49,636 INFO ]: Analyzing trace with hash -213028204, now seen corresponding path program 1 times [2018-06-22 01:04:49,636 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:04:49,636 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:04:49,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:49,637 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:49,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:04:49,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:50,045 INFO ]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:04:50,045 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:04:50,045 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 01:04:50,051 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:04:50,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:04:50,113 INFO ]: Computing forward predicates... [2018-06-22 01:04:51,017 INFO ]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:04:51,038 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:04:51,038 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-06-22 01:04:51,038 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:04:51,039 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:04:51,039 INFO ]: CoverageRelationStatistics Valid=103, Invalid=1967, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:04:51,039 INFO ]: Start difference. First operand 71 states and 88 transitions. Second operand 46 states. [2018-06-22 01:04:52,796 WARN ]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-06-22 01:04:54,691 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-06-22 01:04:55,493 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-22 01:04:56,417 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-22 01:04:59,082 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 01:05:00,446 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-06-22 01:05:01,484 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-06-22 01:05:02,875 WARN ]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-06-22 01:05:06,627 WARN ]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 119 Received shutdown request... [2018-06-22 01:05:09,403 WARN ]: Removed 16 from assertion stack [2018-06-22 01:05:09,404 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2018-06-22 01:05:09,404 WARN ]: Verification canceled [2018-06-22 01:05:09,407 WARN ]: Timeout [2018-06-22 01:05:09,407 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:05:09 BoogieIcfgContainer [2018-06-22 01:05:09,407 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:05:09,408 INFO ]: Toolchain (without parser) took 68257.88 ms. Allocated memory was 308.8 MB in the beginning and 687.3 MB in the end (delta: 378.5 MB). Free memory was 252.2 MB in the beginning and 441.3 MB in the end (delta: -189.1 MB). Peak memory consumption was 189.4 MB. Max. memory is 3.6 GB. [2018-06-22 01:05:09,409 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:05:09,409 INFO ]: ChcToBoogie took 77.15 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 249.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:05:09,409 INFO ]: Boogie Preprocessor took 56.59 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:05:09,410 INFO ]: RCFGBuilder took 619.26 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 221.1 MB in the end (delta: 26.1 MB). Peak memory consumption was 26.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:05:09,410 INFO ]: TraceAbstraction took 67496.01 ms. Allocated memory was 308.8 MB in the beginning and 687.3 MB in the end (delta: 378.5 MB). Free memory was 221.1 MB in the beginning and 441.3 MB in the end (delta: -220.2 MB). Peak memory consumption was 158.4 MB. Max. memory is 3.6 GB. [2018-06-22 01:05:09,413 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 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 77.15 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 249.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.59 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 619.26 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 221.1 MB in the end (delta: 26.1 MB). Peak memory consumption was 26.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67496.01 ms. Allocated memory was 308.8 MB in the beginning and 687.3 MB in the end (delta: 378.5 MB). Free memory was 221.1 MB in the beginning and 441.3 MB in the end (delta: -220.2 MB). Peak memory consumption was 158.4 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 constructing difference of abstraction (71states) and interpolant automaton (currently 164 states, 46 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 111. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 30 locations, 1 error locations. TIMEOUT Result, 67.4s OverallTime, 8 OverallIterations, 3 TraceHistogramMax, 59.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 228 SDtfs, 5105 SDslu, 5753 SDs, 0 SdLazy, 5786 SolverSat, 1145 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 760 GetRequests, 49 SyntacticMatches, 5 SemanticMatches, 705 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32598 ImplicationChecksByTransitivity, 56.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71occurred in iteration=7, 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.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 708 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 311 NumberOfCodeBlocks, 311 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 300 ConstructedInterpolants, 66 QuantifiedInterpolants, 51712 SizeOfPredicates, 138 NumberOfNonLiveVariables, 1638 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 32/62 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/34.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-05-09-423.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/34.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-05-09-423.csv Completed graceful shutdown