java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:04:42,931 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:04:42,933 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:04:42,944 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:04:42,945 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:04:42,946 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:04:42,947 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:04:42,949 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:04:42,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:04:42,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:04:42,952 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:04:42,952 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:04:42,953 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:04:42,955 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:04:42,955 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:04:42,956 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:04:42,958 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:04:42,961 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:04:42,962 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:04:42,963 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:04:42,965 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:04:42,967 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:04:42,967 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:04:42,968 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:04:42,968 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:04:42,969 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:04:42,970 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:04:42,971 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:04:42,972 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:04:42,972 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:04:42,973 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:04:42,974 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:04:42,974 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:04:42,975 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:04:42,976 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:04:42,976 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:04:42,996 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:04:42,997 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:04:42,997 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:04:42,997 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:04:42,998 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:04:42,999 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:04:42,999 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:04:42,999 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:04:42,999 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:04:43,000 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:04:43,002 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:04:43,002 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:04:43,003 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:04:43,004 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:04:43,006 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:04:43,006 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:04:43,058 INFO ]: Repository-Root is: /tmp [2018-06-22 15:04:43,074 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:04:43,080 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:04:43,081 INFO ]: Initializing SmtParser... [2018-06-22 15:04:43,082 INFO ]: SmtParser initialized [2018-06-22 15:04:43,082 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 [2018-06-22 15:04:43,084 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 15:04:43,168 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 unknown [2018-06-22 15:04:43,442 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 [2018-06-22 15:04:43,448 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:04:43,455 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:04:43,455 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:04:43,455 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:04:43,455 INFO ]: ChcToBoogie initialized [2018-06-22 15:04:43,459 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,509 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43 Unit [2018-06-22 15:04:43,509 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:04:43,510 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:04:43,510 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:04:43,510 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:04:43,531 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,531 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,539 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,539 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,544 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,546 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,547 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... [2018-06-22 15:04:43,554 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:04:43,555 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:04:43,555 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:04:43,555 INFO ]: RCFGBuilder initialized [2018-06-22 15:04:43,556 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:04:43,595 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:04:43,595 INFO ]: Found specification of procedure False [2018-06-22 15:04:43,595 INFO ]: Found implementation of procedure False [2018-06-22 15:04:43,595 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:04:43,595 INFO ]: Found specification of procedure state [2018-06-22 15:04:43,595 INFO ]: Found implementation of procedure state [2018-06-22 15:04:43,595 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:04:43,595 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:04:43,595 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:04:43,857 INFO ]: Using library mode [2018-06-22 15:04:43,858 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:04:43 BoogieIcfgContainer [2018-06-22 15:04:43,858 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:04:43,860 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:04:43,860 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:04:43,872 INFO ]: TraceAbstraction initialized [2018-06-22 15:04:43,872 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:04:43" (1/3) ... [2018-06-22 15:04:43,873 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733c9a3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:04:43, skipping insertion in model container [2018-06-22 15:04:43,873 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:04:43" (2/3) ... [2018-06-22 15:04:43,873 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733c9a3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:04:43, skipping insertion in model container [2018-06-22 15:04:43,873 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:04:43" (3/3) ... [2018-06-22 15:04:43,875 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:04:43,889 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:04:43,902 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:04:43,972 INFO ]: Using default assertion order modulation [2018-06-22 15:04:43,972 INFO ]: Interprodecural is true [2018-06-22 15:04:43,972 INFO ]: Hoare is false [2018-06-22 15:04:43,972 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:04:43,972 INFO ]: Backedges is TWOTRACK [2018-06-22 15:04:43,972 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:04:43,972 INFO ]: Difference is false [2018-06-22 15:04:43,972 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:04:43,972 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:04:43,986 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:04:43,999 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:04:43,999 INFO ]: Found error trace [2018-06-22 15:04:44,000 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:44,000 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:44,006 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:04:44,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:44,009 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:44,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:44,056 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:04:44,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:44,086 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:44,151 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:04:44,153 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:04:44,153 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:04:44,155 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:04:44,166 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:04:44,166 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:04:44,168 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:04:44,255 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:44,255 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:04:44,256 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:04:44,257 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:04:44,257 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:44,272 INFO ]: With dead ends: 13 [2018-06-22 15:04:44,272 INFO ]: Without dead ends: 13 [2018-06-22 15:04:44,274 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:04:44,287 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:04:44,305 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:04:44,307 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:04:44,307 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:04:44,309 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:04:44,309 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:44,309 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:04:44,309 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:04:44,309 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:04:44,311 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:04:44,311 INFO ]: Found error trace [2018-06-22 15:04:44,311 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:44,311 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:44,311 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:04:44,311 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:44,311 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:44,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:44,312 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:04:44,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:44,395 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:44,665 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:04:44,674 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:04:44,675 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:44,675 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:04:44,684 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:04:44,753 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:44,762 INFO ]: Computing forward predicates... [2018-06-22 15:04:44,937 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:04:44,971 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:04:44,971 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:04:44,972 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:04:44,972 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:04:44,972 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:04:44,972 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:04:45,117 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:45,117 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:04:45,118 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:04:45,118 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:04:45,118 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:45,119 INFO ]: With dead ends: 15 [2018-06-22 15:04:45,119 INFO ]: Without dead ends: 15 [2018-06-22 15:04:45,120 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:04:45,120 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:04:45,123 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:04:45,123 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:04:45,126 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:04:45,126 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:04:45,126 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:45,126 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:04:45,126 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:04:45,126 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:04:45,127 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:04:45,127 INFO ]: Found error trace [2018-06-22 15:04:45,127 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:45,127 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:45,127 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:04:45,127 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:45,127 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:45,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:45,130 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:04:45,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:45,214 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:45,507 WARN ]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:04:45,671 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:04:45,679 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:04:45,679 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:45,679 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:04:45,687 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:04:45,758 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:04:45,758 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:45,762 INFO ]: Computing forward predicates... [2018-06-22 15:04:46,047 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:04:46,074 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:04:46,075 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 15:04:46,075 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:04:46,075 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:04:46,075 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:04:46,075 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-22 15:04:46,540 WARN ]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:04:46,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:46,855 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:04:46,855 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:04:46,855 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-22 15:04:46,856 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:46,856 INFO ]: With dead ends: 17 [2018-06-22 15:04:46,856 INFO ]: Without dead ends: 17 [2018-06-22 15:04:46,857 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:04:46,857 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:04:46,860 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:04:46,860 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:04:46,860 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:04:46,860 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:04:46,860 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:46,860 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:04:46,860 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:04:46,860 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:04:46,861 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:04:46,861 INFO ]: Found error trace [2018-06-22 15:04:46,861 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:46,861 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:46,861 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:04:46,861 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:46,862 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:46,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:46,862 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:04:46,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:46,905 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:47,215 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:04:47,215 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:47,215 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:04:47,231 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:04:47,289 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:04:47,289 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:47,294 INFO ]: Computing forward predicates... [2018-06-22 15:04:50,957 WARN ]: Spent 3.12 s on a formula simplification. DAG size of input: 361 DAG size of output: 77 [2018-06-22 15:04:53,935 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:04:53,958 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:04:53,958 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:04:53,958 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:04:53,958 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:04:53,958 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:04:53,959 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:04:54,624 WARN ]: Spent 643.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 75 [2018-06-22 15:04:55,225 WARN ]: Spent 572.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 44 [2018-06-22 15:04:55,892 WARN ]: Spent 649.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-06-22 15:04:56,462 WARN ]: Spent 541.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 54 [2018-06-22 15:04:56,488 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:56,488 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:04:56,489 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:04:56,489 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:04:56,490 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:56,490 INFO ]: With dead ends: 19 [2018-06-22 15:04:56,490 INFO ]: Without dead ends: 19 [2018-06-22 15:04:56,490 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:04:56,490 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:04:56,493 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:04:56,493 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:04:56,494 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:04:56,494 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:04:56,494 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:56,494 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:04:56,494 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:04:56,494 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:04:56,494 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:04:56,494 INFO ]: Found error trace [2018-06-22 15:04:56,495 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:56,495 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:56,496 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:04:56,496 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:56,496 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:56,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:56,496 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:04:56,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:56,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:57,121 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:04:57,122 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:57,122 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:04:57,128 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:04:57,169 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:04:57,169 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:57,173 INFO ]: Computing forward predicates... [2018-06-22 15:04:59,878 WARN ]: Spent 2.45 s on a formula simplification. DAG size of input: 36 DAG size of output: 25 [2018-06-22 15:05:01,596 WARN ]: Spent 1.43 s on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-22 15:05:02,230 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:05:02,249 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:05:02,249 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2018-06-22 15:05:02,250 INFO ]: Interpolant automaton has 19 states [2018-06-22 15:05:02,250 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 15:05:02,250 INFO ]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:05:02,250 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 15:05:02,581 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 50 [2018-06-22 15:05:02,746 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 22 [2018-06-22 15:05:02,876 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 34 [2018-06-22 15:05:03,104 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2018-06-22 15:05:03,487 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-06-22 15:05:03,512 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:05:03,512 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:05:03,515 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:05:03,515 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 15:05:03,515 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:05:03,516 INFO ]: With dead ends: 21 [2018-06-22 15:05:03,516 INFO ]: Without dead ends: 21 [2018-06-22 15:05:03,516 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:05:03,516 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:05:03,519 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:05:03,519 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:05:03,519 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:05:03,520 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:05:03,520 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:05:03,520 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:05:03,520 INFO ]: Interpolant automaton has 19 states. [2018-06-22 15:05:03,520 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:05:03,521 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:05:03,521 INFO ]: Found error trace [2018-06-22 15:05:03,521 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:05:03,521 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:05:03,521 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:05:03,521 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:05:03,521 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:05:03,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:03,521 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:05:03,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:03,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:03,853 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 15:05:04,538 WARN ]: Spent 637.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 15:05:04,932 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2018-06-22 15:05:05,073 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:05:05,073 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:05:05,073 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:05:05,081 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:05:05,149 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:05:05,149 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:05,154 INFO ]: Computing forward predicates... [2018-06-22 15:05:05,745 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 27 [2018-06-22 15:05:05,908 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-22 15:05:06,412 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:05:06,432 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:05:06,432 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-22 15:05:06,433 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:05:06,433 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:05:06,433 INFO ]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:05:06,433 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-22 15:05:06,705 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-06-22 15:05:06,973 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 28 [2018-06-22 15:05:07,200 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 36 [2018-06-22 15:05:07,420 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2018-06-22 15:05:07,647 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 52 [2018-06-22 15:05:07,676 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:05:07,677 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:05:07,677 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:05:07,677 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-22 15:05:07,677 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:05:07,678 INFO ]: With dead ends: 23 [2018-06-22 15:05:07,678 INFO ]: Without dead ends: 23 [2018-06-22 15:05:07,678 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:05:07,678 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:05:07,681 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:05:07,681 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:05:07,682 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:05:07,682 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:05:07,682 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:05:07,682 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:05:07,682 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:05:07,682 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:05:07,683 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:05:07,683 INFO ]: Found error trace [2018-06-22 15:05:07,683 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:05:07,683 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:05:07,684 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:05:07,684 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:05:07,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:05:07,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:07,684 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:05:07,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:07,766 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:08,063 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 15:05:08,430 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-06-22 15:05:08,720 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:05:08,720 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:05:08,720 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:05:08,726 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:05:08,815 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:05:08,815 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:08,822 INFO ]: Computing forward predicates... [2018-06-22 15:05:11,739 WARN ]: Spent 2.60 s on a formula simplification. DAG size of input: 464 DAG size of output: 57 [2018-06-22 15:05:12,136 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-06-22 15:05:12,277 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-22 15:05:12,415 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-22 15:05:14,458 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:05:14,488 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:05:14,488 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-22 15:05:14,489 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:05:14,489 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:05:14,489 INFO ]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:05:14,489 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-22 15:05:15,325 WARN ]: Spent 784.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 68 [2018-06-22 15:05:15,639 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 23 [2018-06-22 15:05:15,876 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 28 [2018-06-22 15:05:16,149 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 35 [2018-06-22 15:05:16,501 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 36 [2018-06-22 15:05:16,998 WARN ]: Spent 469.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 48 [2018-06-22 15:05:17,617 WARN ]: Spent 590.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 53 [2018-06-22 15:05:17,647 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:05:17,647 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:05:17,648 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:05:17,648 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-22 15:05:17,648 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:05:17,649 INFO ]: With dead ends: 25 [2018-06-22 15:05:17,649 INFO ]: Without dead ends: 25 [2018-06-22 15:05:17,649 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=173, Invalid=697, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:05:17,649 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:05:17,653 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:05:17,653 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:05:17,653 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:05:17,653 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:05:17,654 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:05:17,654 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:05:17,654 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:05:17,654 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:05:17,655 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:05:17,655 INFO ]: Found error trace [2018-06-22 15:05:17,655 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:05:17,655 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:05:17,655 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:05:17,655 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:05:17,655 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:05:17,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:17,655 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:05:17,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:17,740 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:18,136 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-22 15:05:18,368 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-06-22 15:05:18,586 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-06-22 15:05:18,748 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-06-22 15:05:19,299 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 23 [2018-06-22 15:05:19,319 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:05:19,319 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:05:19,319 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:05:19,325 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:05:19,421 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:05:19,432 INFO ]: Computing forward predicates... [2018-06-22 15:05:20,861 WARN ]: Spent 1.23 s on a formula simplification. DAG size of input: 181 DAG size of output: 55 [2018-06-22 15:05:22,074 WARN ]: Spent 887.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 56 [2018-06-22 15:05:28,193 WARN ]: Spent 5.66 s on a formula simplification. DAG size of input: 689 DAG size of output: 106 [2018-06-22 15:05:28,350 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-22 15:05:31,328 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:05:31,348 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:05:31,348 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 25 [2018-06-22 15:05:31,348 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:05:31,349 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:05:31,349 INFO ]: CoverageRelationStatistics Valid=82, Invalid=518, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:05:31,349 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 25 states. [2018-06-22 15:05:33,574 WARN ]: Spent 2.15 s on a formula simplification. DAG size of input: 249 DAG size of output: 135 [2018-06-22 15:05:34,485 WARN ]: Spent 841.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 27 [2018-06-22 15:05:34,984 WARN ]: Spent 452.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 28 [2018-06-22 15:05:35,832 WARN ]: Spent 800.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 40 [2018-06-22 15:05:37,906 WARN ]: Spent 2.02 s on a formula simplification. DAG size of input: 238 DAG size of output: 97 [2018-06-22 15:05:39,544 WARN ]: Spent 1.58 s on a formula simplification. DAG size of input: 243 DAG size of output: 71 [2018-06-22 15:05:41,091 WARN ]: Spent 1.49 s on a formula simplification. DAG size of input: 241 DAG size of output: 120 [2018-06-22 15:05:43,327 WARN ]: Spent 2.16 s on a formula simplification. DAG size of input: 238 DAG size of output: 130 [2018-06-22 15:05:43,375 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:05:43,375 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:05:43,376 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:05:43,376 INFO ]: Start accepts. Automaton has 25 states. Word has length 37 [2018-06-22 15:05:43,376 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:05:43,377 INFO ]: With dead ends: 27 [2018-06-22 15:05:43,377 INFO ]: Without dead ends: 27 [2018-06-22 15:05:43,377 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 28 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 21.8s TimeCoverageRelationStatistics Valid=231, Invalid=891, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 15:05:43,377 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:05:43,380 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:05:43,380 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:05:43,381 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:05:43,381 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:05:43,381 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:05:43,381 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:05:43,381 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:05:43,381 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:05:43,382 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:05:43,382 INFO ]: Found error trace [2018-06-22 15:05:43,382 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:05:43,382 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:05:43,382 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:05:43,383 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:05:43,383 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:05:43,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:43,383 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:05:43,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:05:43,471 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 15:05:43,661 WARN ]: Removed 3 from assertion stack [2018-06-22 15:05:43,661 WARN ]: Verification canceled [2018-06-22 15:05:43,666 WARN ]: Timeout [2018-06-22 15:05:43,666 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:05:43 BoogieIcfgContainer [2018-06-22 15:05:43,666 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:05:43,667 INFO ]: Toolchain (without parser) took 60218.06 ms. Allocated memory was 309.3 MB in the beginning and 841.5 MB in the end (delta: 532.2 MB). Free memory was 259.7 MB in the beginning and 189.5 MB in the end (delta: 70.2 MB). Peak memory consumption was 602.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:05:43,667 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:05:43,668 INFO ]: ChcToBoogie took 54.25 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 257.7 MB in the end (delta: 996.3 kB). Peak memory consumption was 996.3 kB. Max. memory is 3.6 GB. [2018-06-22 15:05:43,668 INFO ]: Boogie Preprocessor took 44.31 ms. Allocated memory is still 309.3 MB. Free memory was 256.7 MB in the beginning and 255.7 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-22 15:05:43,668 INFO ]: RCFGBuilder took 303.48 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 244.7 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:05:43,669 INFO ]: TraceAbstraction took 59806.01 ms. Allocated memory was 309.3 MB in the beginning and 841.5 MB in the end (delta: 532.2 MB). Free memory was 244.7 MB in the beginning and 189.5 MB in the end (delta: 55.2 MB). Peak memory consumption was 587.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:05:43,672 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 54.25 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 257.7 MB in the end (delta: 996.3 kB). Peak memory consumption was 996.3 kB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.31 ms. Allocated memory is still 309.3 MB. Free memory was 256.7 MB in the beginning and 255.7 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 303.48 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 244.7 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59806.01 ms. Allocated memory was 309.3 MB in the beginning and 841.5 MB in the end (delta: 532.2 MB). Free memory was 244.7 MB in the beginning and 189.5 MB in the end (delta: 55.2 MB). Peak memory consumption was 587.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 analyzing trace of length 42 with TraceHistMax 9, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 5. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.7s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 21.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 97 SDtfs, 241 SDslu, 538 SDs, 0 SdLazy, 450 SolverSat, 302 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 292 GetRequests, 148 SyntacticMatches, 9 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 46.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 36.6s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 77230868 SizeOfPredicates, 509 NumberOfNonLiveVariables, 1841 ConjunctsInSsa, 309 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/fragtest_simple.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-05-43-689.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fragtest_simple.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-05-43-689.csv Completed graceful shutdown