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/vmt-chc-benchmarks/ctigar/NetBSD_g_Ctoc.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:45:58,806 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:45:58,808 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:45:58,824 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:45:58,824 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:45:58,825 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:45:58,829 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:45:58,831 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:45:58,832 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:45:58,833 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:45:58,834 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:45:58,834 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:45:58,835 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:45:58,836 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:45:58,837 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:45:58,838 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:45:58,840 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:45:58,849 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:45:58,851 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:45:58,852 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:45:58,853 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:45:58,856 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:45:58,856 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:45:58,856 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:45:58,865 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:45:58,866 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:45:58,867 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:45:58,868 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:45:58,869 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:45:58,869 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:45:58,869 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:45:58,870 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:45:58,870 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:45:58,871 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:45:58,871 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:45:58,872 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:45:58,900 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:45:58,900 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:45:58,900 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:45:58,901 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:45:58,902 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:45:58,902 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:45:58,902 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:45:58,902 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:45:58,903 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:45:58,904 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:45:58,904 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:45:58,904 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:45:58,905 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:45:58,905 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:45:58,905 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:45:58,905 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:45:58,905 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:45:58,907 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:45:58,907 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:45:58,963 INFO ]: Repository-Root is: /tmp [2018-06-22 05:45:58,978 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:45:58,985 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:45:58,987 INFO ]: Initializing SmtParser... [2018-06-22 05:45:58,987 INFO ]: SmtParser initialized [2018-06-22 05:45:58,988 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_g_Ctoc.c.smt2 [2018-06-22 05:45:58,989 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 05:45:59,072 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_g_Ctoc.c.smt2 unknown [2018-06-22 05:45:59,404 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_g_Ctoc.c.smt2 [2018-06-22 05:45:59,409 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:45:59,414 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:45:59,415 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:45:59,415 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:45:59,415 INFO ]: ChcToBoogie initialized [2018-06-22 05:45:59,422 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,484 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59 Unit [2018-06-22 05:45:59,484 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:45:59,484 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:45:59,484 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:45:59,484 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:45:59,505 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,505 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,520 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,520 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,534 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,535 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,537 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (1/1) ... [2018-06-22 05:45:59,539 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:45:59,540 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:45:59,540 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:45:59,540 INFO ]: RCFGBuilder initialized [2018-06-22 05:45:59,540 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (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 05:45:59,568 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:45:59,568 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:45:59,568 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:45:59,568 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:45:59,568 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:45:59,568 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 05:45:59,821 INFO ]: Using library mode [2018-06-22 05:45:59,822 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:45:59 BoogieIcfgContainer [2018-06-22 05:45:59,822 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:45:59,833 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:45:59,833 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:45:59,836 INFO ]: TraceAbstraction initialized [2018-06-22 05:45:59,836 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:45:59" (1/3) ... [2018-06-22 05:45:59,837 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37aacaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:45:59, skipping insertion in model container [2018-06-22 05:45:59,837 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:45:59" (2/3) ... [2018-06-22 05:45:59,837 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37aacaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:45:59, skipping insertion in model container [2018-06-22 05:45:59,838 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:45:59" (3/3) ... [2018-06-22 05:45:59,839 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:45:59,859 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:45:59,876 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:45:59,921 INFO ]: Using default assertion order modulation [2018-06-22 05:45:59,922 INFO ]: Interprodecural is true [2018-06-22 05:45:59,922 INFO ]: Hoare is false [2018-06-22 05:45:59,922 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:45:59,922 INFO ]: Backedges is TWOTRACK [2018-06-22 05:45:59,922 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:45:59,922 INFO ]: Difference is false [2018-06-22 05:45:59,922 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:45:59,922 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:45:59,936 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:45:59,945 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:45:59,945 INFO ]: Found error trace [2018-06-22 05:45:59,946 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:45:59,946 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:45:59,953 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:45:59,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:45:59,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:45:59,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:45:59,988 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:45:59,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:00,028 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:00,104 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:00,106 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:46:00,106 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:46:00,108 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:46:00,119 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:46:00,119 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:46:00,121 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:46:00,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:46:00,187 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:46:00,187 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:46:00,188 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:46:00,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:46:00,197 INFO ]: With dead ends: 9 [2018-06-22 05:46:00,197 INFO ]: Without dead ends: 9 [2018-06-22 05:46:00,199 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:46:00,217 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:46:00,233 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:46:00,234 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:46:00,235 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:46:00,236 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:46:00,236 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:46:00,236 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:46:00,236 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:46:00,236 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:46:00,236 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:46:00,236 INFO ]: Found error trace [2018-06-22 05:46:00,237 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:46:00,237 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:46:00,237 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:46:00,237 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:46:00,237 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:46:00,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:00,238 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:46:00,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:00,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:00,515 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:00,515 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:46:00,515 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 05:46:00,522 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:46:00,583 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:00,592 INFO ]: Computing forward predicates... [2018-06-22 05:46:01,108 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-06-22 05:46:01,915 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:01,948 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:46:01,948 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:46:01,948 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:46:01,949 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:46:01,949 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:46:01,949 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:46:02,152 WARN ]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 05:46:02,189 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:46:02,189 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:46:02,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:46:02,189 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:46:02,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:46:02,190 INFO ]: With dead ends: 10 [2018-06-22 05:46:02,190 INFO ]: Without dead ends: 10 [2018-06-22 05:46:02,191 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:46:02,191 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:46:02,192 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:46:02,192 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:46:02,192 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:46:02,192 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:46:02,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:46:02,192 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:46:02,192 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:46:02,192 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:46:02,193 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:46:02,193 INFO ]: Found error trace [2018-06-22 05:46:02,193 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:46:02,193 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:46:02,193 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:46:02,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:46:02,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:46:02,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:02,195 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:46:02,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:02,293 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:02,561 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 05:46:02,768 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:46:03,006 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:46:03,007 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:03,007 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:46:03,007 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) [2018-06-22 05:46:03,022 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:46:03,104 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:46:03,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:03,107 INFO ]: Computing forward predicates... [2018-06-22 05:46:03,753 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 11 [2018-06-22 05:46:07,202 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:07,234 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:46:07,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:46:07,235 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:46:07,235 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:46:07,235 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:46:07,235 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:46:07,418 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:46:07,418 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:46:07,419 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:46:07,419 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:46:07,419 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:46:07,419 INFO ]: With dead ends: 11 [2018-06-22 05:46:07,419 INFO ]: Without dead ends: 11 [2018-06-22 05:46:07,420 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:46:07,420 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:46:07,420 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:46:07,420 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:46:07,421 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:46:07,421 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:46:07,421 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:46:07,421 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:46:07,421 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:46:07,421 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:46:07,421 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:46:07,421 INFO ]: Found error trace [2018-06-22 05:46:07,421 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:46:07,421 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:46:07,421 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:46:07,421 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:46:07,421 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:46:07,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:07,422 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:46:07,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:07,466 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:07,634 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:07,635 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:46:07,635 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 05:46:07,650 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:46:07,705 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:46:07,705 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:07,709 INFO ]: Computing forward predicates... [2018-06-22 05:46:11,832 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:11,860 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:46:11,860 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:46:11,860 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:46:11,860 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:46:11,860 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:46:11,861 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:46:12,050 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:46:12,050 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:46:12,050 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:46:12,050 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:46:12,050 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:46:12,051 INFO ]: With dead ends: 12 [2018-06-22 05:46:12,051 INFO ]: Without dead ends: 12 [2018-06-22 05:46:12,051 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:46:12,051 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:46:12,053 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:46:12,053 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:46:12,053 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:46:12,053 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:46:12,053 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:46:12,053 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:46:12,053 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:46:12,053 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:46:12,054 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:46:12,054 INFO ]: Found error trace [2018-06-22 05:46:12,054 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:46:12,054 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:46:12,054 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:46:12,054 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:46:12,054 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:46:12,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:12,054 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:46:12,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:46:12,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:12,475 WARN ]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:46:13,014 WARN ]: Spent 491.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:46:13,662 WARN ]: Spent 578.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 05:46:13,831 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:46:13,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:46:13,831 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 05:46:13,837 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:46:13,880 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:46:13,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:46:13,885 INFO ]: Computing forward predicates... [2018-06-22 05:46:14,118 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:14,148 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,483 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,651 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,673 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:46:18,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,818 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,849 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,940 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,980 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:18,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,030 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,091 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,127 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,187 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,232 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,295 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,333 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:46:19,353 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:47:07,981 INFO ]: Timeout while computing interpolants [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (6)] Forcibly destroying the process [2018-06-22 05:47:08,181 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:47:08,182 WARN ]: Verification canceled [2018-06-22 05:47:08,186 WARN ]: Timeout [2018-06-22 05:47:08,186 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:47:08 BoogieIcfgContainer [2018-06-22 05:47:08,186 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:47:08,187 INFO ]: Toolchain (without parser) took 68777.39 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.7 MB in the beginning and 638.0 MB in the end (delta: -380.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:47:08,187 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:47:08,188 INFO ]: ChcToBoogie took 68.91 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 254.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 05:47:08,188 INFO ]: Boogie Preprocessor took 54.77 ms. Allocated memory is still 308.3 MB. Free memory was 254.7 MB in the beginning and 253.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:47:08,189 INFO ]: RCFGBuilder took 282.61 ms. Allocated memory is still 308.3 MB. Free memory was 253.6 MB in the beginning and 240.7 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:47:08,189 INFO ]: TraceAbstraction took 68353.13 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.7 MB in the beginning and 638.0 MB in the end (delta: -397.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:47:08,192 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.91 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 254.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 54.77 ms. Allocated memory is still 308.3 MB. Free memory was 254.7 MB in the beginning and 253.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 282.61 ms. Allocated memory is still 308.3 MB. Free memory was 253.6 MB in the beginning and 240.7 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68353.13 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.7 MB in the beginning and 638.0 MB in the end (delta: -397.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 5585 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.2s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 5 SDslu, 55 SDs, 0 SdLazy, 25 SolverSat, 11 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 49 GetRequests, 23 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.7s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1861 SizeOfPredicates, 18 NumberOfNonLiveVariables, 492 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/NetBSD_g_Ctoc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-47-08-204.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_g_Ctoc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-47-08-204.csv Completed graceful shutdown