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/17.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 00:58:00,758 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 00:58:00,760 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 00:58:00,774 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 00:58:00,774 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 00:58:00,777 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 00:58:00,778 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 00:58:00,779 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 00:58:00,782 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 00:58:00,782 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 00:58:00,783 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 00:58:00,783 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 00:58:00,785 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 00:58:00,786 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 00:58:00,787 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 00:58:00,788 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 00:58:00,791 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 00:58:00,793 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 00:58:00,794 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 00:58:00,795 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 00:58:00,796 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 00:58:00,799 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 00:58:00,799 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 00:58:00,799 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 00:58:00,800 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 00:58:00,801 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 00:58:00,802 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 00:58:00,802 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 00:58:00,803 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 00:58:00,804 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 00:58:00,804 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 00:58:00,805 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 00:58:00,805 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 00:58:00,806 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 00:58:00,806 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 00:58:00,807 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 00:58:00,831 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 00:58:00,831 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 00:58:00,831 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 00:58:00,832 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 00:58:00,833 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 00:58:00,833 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 00:58:00,833 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 00:58:00,833 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 00:58:00,833 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:58:00,834 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 00:58:00,834 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 00:58:00,834 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 00:58:00,834 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 00:58:00,834 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 00:58:00,835 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 00:58:00,835 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 00:58:00,835 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 00:58:00,836 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 00:58:00,836 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 00:58:00,877 INFO ]: Repository-Root is: /tmp [2018-06-22 00:58:00,890 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 00:58:00,895 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 00:58:00,896 INFO ]: Initializing SmtParser... [2018-06-22 00:58:00,896 INFO ]: SmtParser initialized [2018-06-22 00:58:00,897 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/17.c.smt2 [2018-06-22 00:58:00,898 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 00:58:00,989 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/17.c.smt2 unknown [2018-06-22 00:58:01,410 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/17.c.smt2 [2018-06-22 00:58:01,415 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 00:58:01,427 INFO ]: Walking toolchain with 4 elements. [2018-06-22 00:58:01,428 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 00:58:01,428 INFO ]: Initializing ChcToBoogie... [2018-06-22 00:58:01,434 INFO ]: ChcToBoogie initialized [2018-06-22 00:58:01,438 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,497 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01 Unit [2018-06-22 00:58:01,497 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 00:58:01,498 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 00:58:01,498 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 00:58:01,498 INFO ]: Boogie Preprocessor initialized [2018-06-22 00:58:01,518 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,518 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,527 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,527 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,533 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,542 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,543 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (1/1) ... [2018-06-22 00:58:01,554 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 00:58:01,554 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 00:58:01,554 INFO ]: Initializing RCFGBuilder... [2018-06-22 00:58:01,554 INFO ]: RCFGBuilder initialized [2018-06-22 00:58:01,555 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58: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 00:58:01,574 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 00:58:01,574 INFO ]: Found specification of procedure gotoProc [2018-06-22 00:58:01,574 INFO ]: Found implementation of procedure gotoProc [2018-06-22 00:58:01,574 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 00:58:01,574 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 00:58:01,574 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 00:58:02,225 INFO ]: Using library mode [2018-06-22 00:58:02,225 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:58:02 BoogieIcfgContainer [2018-06-22 00:58:02,226 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 00:58:02,231 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 00:58:02,231 INFO ]: Initializing TraceAbstraction... [2018-06-22 00:58:02,234 INFO ]: TraceAbstraction initialized [2018-06-22 00:58:02,234 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:58:01" (1/3) ... [2018-06-22 00:58:02,235 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540896f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:58:02, skipping insertion in model container [2018-06-22 00:58:02,235 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:58:01" (2/3) ... [2018-06-22 00:58:02,235 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540896f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:58:02, skipping insertion in model container [2018-06-22 00:58:02,235 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:58:02" (3/3) ... [2018-06-22 00:58:02,238 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 00:58:02,247 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 00:58:02,257 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 00:58:02,295 INFO ]: Using default assertion order modulation [2018-06-22 00:58:02,295 INFO ]: Interprodecural is true [2018-06-22 00:58:02,295 INFO ]: Hoare is false [2018-06-22 00:58:02,295 INFO ]: Compute interpolants for FPandBP [2018-06-22 00:58:02,295 INFO ]: Backedges is TWOTRACK [2018-06-22 00:58:02,295 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 00:58:02,296 INFO ]: Difference is false [2018-06-22 00:58:02,296 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 00:58:02,296 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 00:58:02,316 INFO ]: Start isEmpty. Operand 32 states. [2018-06-22 00:58:02,330 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 00:58:02,330 INFO ]: Found error trace [2018-06-22 00:58:02,331 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:58:02,331 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:58:02,335 INFO ]: Analyzing trace with hash -1946178910, now seen corresponding path program 1 times [2018-06-22 00:58:02,336 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:58:02,336 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:58:02,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:02,371 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:58:02,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:02,434 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:02,797 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:02,800 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:58:02,800 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 00:58:02,802 INFO ]: Interpolant automaton has 11 states [2018-06-22 00:58:02,817 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 00:58:02,818 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 00:58:02,820 INFO ]: Start difference. First operand 32 states. Second operand 11 states. [2018-06-22 00:58:03,417 WARN ]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 00:58:03,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:58:03,709 INFO ]: Finished difference Result 48 states and 50 transitions. [2018-06-22 00:58:03,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 00:58:03,711 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 00:58:03,711 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:58:03,719 INFO ]: With dead ends: 48 [2018-06-22 00:58:03,719 INFO ]: Without dead ends: 45 [2018-06-22 00:58:03,722 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2018-06-22 00:58:03,735 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 00:58:03,752 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 32. [2018-06-22 00:58:03,753 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 00:58:03,754 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2018-06-22 00:58:03,755 INFO ]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 17 [2018-06-22 00:58:03,756 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:58:03,756 INFO ]: Abstraction has 32 states and 33 transitions. [2018-06-22 00:58:03,756 INFO ]: Interpolant automaton has 11 states. [2018-06-22 00:58:03,756 INFO ]: Start isEmpty. Operand 32 states and 33 transitions. [2018-06-22 00:58:03,756 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 00:58:03,756 INFO ]: Found error trace [2018-06-22 00:58:03,757 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, 1, 1, 1] [2018-06-22 00:58:03,757 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:58:03,757 INFO ]: Analyzing trace with hash 290887570, now seen corresponding path program 1 times [2018-06-22 00:58:03,757 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:58:03,757 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:58:03,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:03,758 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:58:03,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:03,792 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:04,070 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:04,070 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:58:04,070 INFO ]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-06-22 00:58:04,073 INFO ]: Interpolant automaton has 13 states [2018-06-22 00:58:04,073 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 00:58:04,074 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 00:58:04,074 INFO ]: Start difference. First operand 32 states and 33 transitions. Second operand 13 states. [2018-06-22 00:58:05,056 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:58:05,056 INFO ]: Finished difference Result 69 states and 73 transitions. [2018-06-22 00:58:05,056 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 00:58:05,056 INFO ]: Start accepts. Automaton has 13 states. Word has length 29 [2018-06-22 00:58:05,056 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:58:05,057 INFO ]: With dead ends: 69 [2018-06-22 00:58:05,057 INFO ]: Without dead ends: 66 [2018-06-22 00:58:05,059 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=231, Invalid=581, Unknown=0, NotChecked=0, Total=812 [2018-06-22 00:58:05,059 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 00:58:05,062 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 38. [2018-06-22 00:58:05,063 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 00:58:05,063 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2018-06-22 00:58:05,063 INFO ]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 29 [2018-06-22 00:58:05,063 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:58:05,063 INFO ]: Abstraction has 38 states and 40 transitions. [2018-06-22 00:58:05,063 INFO ]: Interpolant automaton has 13 states. [2018-06-22 00:58:05,063 INFO ]: Start isEmpty. Operand 38 states and 40 transitions. [2018-06-22 00:58:05,064 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 00:58:05,064 INFO ]: Found error trace [2018-06-22 00:58:05,064 INFO ]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2018-06-22 00:58:05,064 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:58:05,065 INFO ]: Analyzing trace with hash 1097529098, now seen corresponding path program 1 times [2018-06-22 00:58:05,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:58:05,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:58:05,065 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:05,065 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:58:05,065 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:05,107 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:05,552 INFO ]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:05,553 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:58:05,553 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 00:58:05,569 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:58:05,658 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:05,672 INFO ]: Computing forward predicates... [2018-06-22 00:58:05,978 INFO ]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:05,998 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:58:05,998 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 33 [2018-06-22 00:58:05,999 INFO ]: Interpolant automaton has 33 states [2018-06-22 00:58:05,999 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 00:58:05,999 INFO ]: CoverageRelationStatistics Valid=69, Invalid=987, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 00:58:05,999 INFO ]: Start difference. First operand 38 states and 40 transitions. Second operand 33 states. [2018-06-22 00:58:07,602 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-06-22 00:58:08,137 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-06-22 00:58:09,081 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:58:09,081 INFO ]: Finished difference Result 111 states and 119 transitions. [2018-06-22 00:58:09,099 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-22 00:58:09,099 INFO ]: Start accepts. Automaton has 33 states. Word has length 33 [2018-06-22 00:58:09,099 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:58:09,101 INFO ]: With dead ends: 111 [2018-06-22 00:58:09,101 INFO ]: Without dead ends: 108 [2018-06-22 00:58:09,104 INFO ]: 0 DeclaredPredicates, 112 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1320 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1651, Invalid=5659, Unknown=0, NotChecked=0, Total=7310 [2018-06-22 00:58:09,104 INFO ]: Start minimizeSevpa. Operand 108 states. [2018-06-22 00:58:09,111 INFO ]: Finished minimizeSevpa. Reduced states from 108 to 48. [2018-06-22 00:58:09,111 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 00:58:09,112 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 51 transitions. [2018-06-22 00:58:09,115 INFO ]: Start accepts. Automaton has 48 states and 51 transitions. Word has length 33 [2018-06-22 00:58:09,115 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:58:09,115 INFO ]: Abstraction has 48 states and 51 transitions. [2018-06-22 00:58:09,115 INFO ]: Interpolant automaton has 33 states. [2018-06-22 00:58:09,115 INFO ]: Start isEmpty. Operand 48 states and 51 transitions. [2018-06-22 00:58:09,116 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 00:58:09,116 INFO ]: Found error trace [2018-06-22 00:58:09,116 INFO ]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:58:09,116 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:58:09,117 INFO ]: Analyzing trace with hash -1834351622, now seen corresponding path program 2 times [2018-06-22 00:58:09,117 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:58:09,117 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:58:09,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:09,117 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:58:09,118 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:09,179 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:09,566 INFO ]: Checked inductivity of 20 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:58:09,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:58:09,566 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 00:58:09,574 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 00:58:09,658 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 00:58:09,658 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:09,664 INFO ]: Computing forward predicates... [2018-06-22 00:58:10,324 INFO ]: Checked inductivity of 20 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:10,355 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:58:10,355 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 23] total 45 [2018-06-22 00:58:10,355 INFO ]: Interpolant automaton has 45 states [2018-06-22 00:58:10,355 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 00:58:10,356 INFO ]: CoverageRelationStatistics Valid=110, Invalid=1870, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 00:58:10,356 INFO ]: Start difference. First operand 48 states and 51 transitions. Second operand 45 states. [2018-06-22 00:58:11,932 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:58:11,932 INFO ]: Finished difference Result 99 states and 106 transitions. [2018-06-22 00:58:11,933 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 00:58:11,933 INFO ]: Start accepts. Automaton has 45 states. Word has length 45 [2018-06-22 00:58:11,933 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:58:11,934 INFO ]: With dead ends: 99 [2018-06-22 00:58:11,934 INFO ]: Without dead ends: 56 [2018-06-22 00:58:11,935 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1018, Invalid=4094, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 00:58:11,935 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 00:58:11,940 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 50. [2018-06-22 00:58:11,940 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 00:58:11,941 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2018-06-22 00:58:11,942 INFO ]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 45 [2018-06-22 00:58:11,942 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:58:11,942 INFO ]: Abstraction has 50 states and 52 transitions. [2018-06-22 00:58:11,942 INFO ]: Interpolant automaton has 45 states. [2018-06-22 00:58:11,942 INFO ]: Start isEmpty. Operand 50 states and 52 transitions. [2018-06-22 00:58:11,943 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 00:58:11,943 INFO ]: Found error trace [2018-06-22 00:58:11,943 INFO ]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:58:11,943 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:58:11,943 INFO ]: Analyzing trace with hash -205491342, now seen corresponding path program 3 times [2018-06-22 00:58:11,943 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:58:11,943 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:58:11,944 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:11,944 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 00:58:11,944 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:58:11,969 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:12,675 INFO ]: Checked inductivity of 28 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:58:12,676 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:58:12,676 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 00:58:12,681 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 00:58:12,777 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 00:58:12,777 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:58:12,785 INFO ]: Computing forward predicates... [2018-06-22 00:58:16,381 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:58:16,413 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:58:16,413 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 43] total 72 [2018-06-22 00:58:16,413 INFO ]: Interpolant automaton has 72 states [2018-06-22 00:58:16,415 INFO ]: Constructing interpolant automaton starting with 72 interpolants. [2018-06-22 00:58:16,416 INFO ]: CoverageRelationStatistics Valid=143, Invalid=4969, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 00:58:16,416 INFO ]: Start difference. First operand 50 states and 52 transitions. Second operand 72 states. [2018-06-22 00:58:19,256 WARN ]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-06-22 00:58:21,254 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-22 00:58:22,444 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2018-06-22 00:58:22,966 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-06-22 00:58:23,548 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-06-22 00:58:24,043 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-06-22 00:58:24,636 WARN ]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-06-22 00:58:25,148 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 156 [2018-06-22 00:58:25,873 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 152 [2018-06-22 00:58:26,507 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 157 [2018-06-22 00:58:27,202 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 163 [2018-06-22 00:58:27,908 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 172 [2018-06-22 00:58:28,167 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 120 [2018-06-22 00:58:28,555 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-06-22 00:58:28,837 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 118 [2018-06-22 00:58:29,208 WARN ]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-06-22 00:58:29,582 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-06-22 00:58:29,858 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 123 [2018-06-22 00:58:30,243 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-06-22 00:58:30,639 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-06-22 00:58:30,981 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 132 [2018-06-22 00:58:31,368 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-06-22 00:58:31,673 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-06-22 00:58:32,049 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 141 [2018-06-22 00:58:32,438 WARN ]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-06-22 00:58:32,717 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-06-22 00:58:33,445 WARN ]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-06-22 00:58:33,742 WARN ]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-06-22 00:58:34,731 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-06-22 00:58:35,011 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-06-22 00:58:35,735 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-06-22 00:58:36,399 WARN ]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-06-22 00:58:36,795 WARN ]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-06-22 00:58:37,081 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-06-22 00:58:37,386 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-06-22 00:58:38,058 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-06-22 00:58:38,452 WARN ]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-06-22 00:58:38,737 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-06-22 00:58:39,050 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 00:58:39,694 WARN ]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-06-22 00:58:40,109 WARN ]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2018-06-22 00:58:40,423 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-22 00:58:40,746 WARN ]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-06-22 00:58:41,348 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-06-22 00:58:41,650 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-06-22 00:58:41,972 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2018-06-22 00:58:42,605 WARN ]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-06-22 00:58:42,967 WARN ]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-06-22 00:58:43,266 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-06-22 00:58:43,579 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-06-22 00:58:43,888 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-06-22 00:58:44,419 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2018-06-22 00:58:44,671 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-06-22 00:58:44,981 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-06-22 00:58:45,291 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-06-22 00:58:45,629 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-06-22 00:58:46,196 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-06-22 00:58:46,437 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-06-22 00:58:46,777 WARN ]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-06-22 00:58:47,095 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-06-22 00:58:47,448 WARN ]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-06-22 00:58:47,976 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-06-22 00:58:48,505 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-06-22 00:58:49,021 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-22 00:58:49,471 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-06-22 00:58:49,998 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2018-06-22 00:58:50,287 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-06-22 00:58:51,214 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-06-22 00:58:51,705 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-06-22 00:58:52,663 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-06-22 00:58:53,134 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 133 Received shutdown request... [2018-06-22 00:59:11,914 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 248 states. [2018-06-22 00:59:11,914 WARN ]: Verification canceled [2018-06-22 00:59:11,918 WARN ]: Timeout [2018-06-22 00:59:11,918 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:59:11 BoogieIcfgContainer [2018-06-22 00:59:11,918 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 00:59:11,919 INFO ]: Toolchain (without parser) took 70503.31 ms. Allocated memory was 309.3 MB in the beginning and 727.2 MB in the end (delta: 417.9 MB). Free memory was 255.7 MB in the beginning and 224.1 MB in the end (delta: 31.6 MB). Peak memory consumption was 449.5 MB. Max. memory is 3.6 GB. [2018-06-22 00:59:11,919 INFO ]: SmtParser took 0.08 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 00:59:11,919 INFO ]: ChcToBoogie took 69.32 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 252.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 00:59:11,919 INFO ]: Boogie Preprocessor took 56.03 ms. Allocated memory is still 309.3 MB. Free memory was 252.7 MB in the beginning and 250.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 00:59:11,920 INFO ]: RCFGBuilder took 671.45 ms. Allocated memory is still 309.3 MB. Free memory was 250.7 MB in the beginning and 227.6 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 3.6 GB. [2018-06-22 00:59:11,920 INFO ]: TraceAbstraction took 69686.92 ms. Allocated memory was 309.3 MB in the beginning and 727.2 MB in the end (delta: 417.9 MB). Free memory was 227.6 MB in the beginning and 224.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 421.4 MB. Max. memory is 3.6 GB. [2018-06-22 00:59:11,922 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.32 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 252.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 56.03 ms. Allocated memory is still 309.3 MB. Free memory was 252.7 MB in the beginning and 250.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 671.45 ms. Allocated memory is still 309.3 MB. Free memory was 250.7 MB in the beginning and 227.6 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69686.92 ms. Allocated memory was 309.3 MB in the beginning and 727.2 MB in the end (delta: 417.9 MB). Free memory was 227.6 MB in the beginning and 224.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 421.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 (50states) and interpolant automaton (currently 248 states, 72 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 317 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 32 locations, 1 error locations. TIMEOUT Result, 69.6s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 62.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 121 SDtfs, 2616 SDslu, 2593 SDs, 0 SdLazy, 4964 SolverSat, 5467 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 602 GetRequests, 83 SyntacticMatches, 4 SemanticMatches, 514 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31905 ImplicationChecksByTransitivity, 58.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=4, 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, 4 MinimizatonAttempts, 107 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.7s InterpolantComputationTime, 300 NumberOfCodeBlocks, 300 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 292 ConstructedInterpolants, 28 QuantifiedInterpolants, 53400 SizeOfPredicates, 177 NumberOfNonLiveVariables, 1917 ConjunctsInSsa, 189 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 33/106 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/17.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_00-59-11-929.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/17.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_00-59-11-929.csv Completed graceful shutdown