java -Xss4m -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/bkley.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:47:37,313 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:47:37,318 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:47:37,334 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:47:37,334 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:47:37,335 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:47:37,336 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:47:37,340 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:47:37,342 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:47:37,343 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:47:37,345 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:47:37,345 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:47:37,346 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:47:37,347 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:47:37,351 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:47:37,352 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:47:37,354 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:47:37,366 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:47:37,368 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:47:37,369 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:47:37,370 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:47:37,372 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:47:37,372 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:47:37,372 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:47:37,373 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:47:37,374 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:47:37,378 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:47:37,379 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:47:37,380 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:47:37,380 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:47:37,381 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:47:37,382 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:47:37,387 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:47:37,388 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:47:37,388 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:47:37,389 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:47:37,408 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:47:37,408 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:47:37,409 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:47:37,411 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:47:37,412 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:47:37,412 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:47:37,412 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:47:37,412 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:47:37,412 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:47:37,413 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:47:37,413 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:47:37,413 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:47:37,413 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:47:37,413 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:47:37,414 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:47:37,415 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:47:37,415 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:47:37,415 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:47:37,415 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:47:37,415 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:47:37,416 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:47:37,417 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:47:37,417 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:47:37,468 INFO ]: Repository-Root is: /tmp [2018-06-25 12:47:37,484 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:47:37,489 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:47:37,490 INFO ]: Initializing SmtParser... [2018-06-25 12:47:37,490 INFO ]: SmtParser initialized [2018-06-25 12:47:37,491 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/bkley.c.smt2 [2018-06-25 12:47:37,492 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-25 12:47:37,568 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/bkley.c.smt2 unknown [2018-06-25 12:47:37,906 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/bkley.c.smt2 [2018-06-25 12:47:37,911 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:47:37,964 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:47:37,965 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:47:37,965 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:47:37,965 INFO ]: ChcToBoogie initialized [2018-06-25 12:47:37,968 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:47:37" (1/1) ... [2018-06-25 12:47:38,030 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38 Unit [2018-06-25 12:47:38,030 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:47:38,031 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:47:38,031 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:47:38,031 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:47:38,051 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,051 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,059 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,059 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,077 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,078 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,084 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (1/1) ... [2018-06-25 12:47:38,087 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:47:38,087 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:47:38,087 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:47:38,087 INFO ]: RCFGBuilder initialized [2018-06-25 12:47:38,088 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (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-25 12:47:38,097 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:47:38,097 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:47:38,097 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:47:38,097 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:47:38,097 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:47:38,097 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-25 12:47:38,364 INFO ]: Using library mode [2018-06-25 12:47:38,364 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:47:38 BoogieIcfgContainer [2018-06-25 12:47:38,364 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:47:38,375 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:47:38,375 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:47:38,378 INFO ]: TraceAbstraction initialized [2018-06-25 12:47:38,378 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:47:37" (1/3) ... [2018-06-25 12:47:38,379 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368b6451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:47:38, skipping insertion in model container [2018-06-25 12:47:38,379 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:47:38" (2/3) ... [2018-06-25 12:47:38,379 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368b6451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:47:38, skipping insertion in model container [2018-06-25 12:47:38,379 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:47:38" (3/3) ... [2018-06-25 12:47:38,381 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:47:38,399 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:47:38,422 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:47:38,489 INFO ]: Using default assertion order modulation [2018-06-25 12:47:38,490 INFO ]: Interprodecural is true [2018-06-25 12:47:38,490 INFO ]: Hoare is false [2018-06-25 12:47:38,490 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:47:38,490 INFO ]: Backedges is TWOTRACK [2018-06-25 12:47:38,490 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:47:38,490 INFO ]: Difference is false [2018-06-25 12:47:38,490 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:47:38,490 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:47:38,508 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:47:38,526 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:47:38,526 INFO ]: Found error trace [2018-06-25 12:47:38,527 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:47:38,528 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:47:38,535 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 12:47:38,538 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:47:38,539 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:47:38,577 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:38,577 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:47:38,577 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:38,639 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:47:38,737 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:47:38,739 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:47:38,739 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:47:38,740 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:47:38,753 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:47:38,754 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:47:38,757 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:47:38,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:47:38,836 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:47:38,844 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:47:38,845 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:47:38,846 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:47:38,869 INFO ]: With dead ends: 9 [2018-06-25 12:47:38,869 INFO ]: Without dead ends: 9 [2018-06-25 12:47:38,877 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-25 12:47:38,908 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:47:38,949 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:47:38,958 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:47:38,958 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:47:38,960 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:47:38,960 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:47:38,960 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:47:38,960 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:47:38,960 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:47:38,960 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:47:38,960 INFO ]: Found error trace [2018-06-25 12:47:38,960 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:47:38,960 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:47:38,970 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 12:47:38,970 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:47:38,970 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:47:38,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:38,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:47:38,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:39,101 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:47:39,327 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:47:39,327 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:47:39,328 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-25 12:47:39,335 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:47:39,390 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:47:39,399 INFO ]: Computing forward predicates... [2018-06-25 12:47:41,856 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:47:41,893 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:47:41,893 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 12:47:41,894 INFO ]: Interpolant automaton has 5 states [2018-06-25 12:47:41,894 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 12:47:41,894 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 12:47:41,895 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 12:47:42,015 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:47:42,015 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 12:47:42,015 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 12:47:42,015 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 12:47:42,015 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:47:42,016 INFO ]: With dead ends: 11 [2018-06-25 12:47:42,016 INFO ]: Without dead ends: 11 [2018-06-25 12:47:42,017 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:47:42,017 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 12:47:42,018 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 12:47:42,018 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 12:47:42,019 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 12:47:42,019 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 12:47:42,019 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:47:42,019 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 12:47:42,019 INFO ]: Interpolant automaton has 5 states. [2018-06-25 12:47:42,019 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 12:47:42,019 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 12:47:42,019 INFO ]: Found error trace [2018-06-25 12:47:42,019 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:47:42,019 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:47:42,020 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-25 12:47:42,020 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:47:42,020 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:47:42,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:42,021 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:47:42,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:47:42,109 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:47:42,695 WARN ]: Spent 452.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 11 [2018-06-25 12:47:42,808 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:47:42,808 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:47:42,808 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-25 12:47:42,825 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:47:42,914 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:47:42,914 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:47:42,919 INFO ]: Computing forward predicates... [2018-06-25 12:47:43,297 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 4 Received shutdown request... [2018-06-25 12:48:43,543 INFO ]: Timeout while computing interpolants [2018-06-25 12:48:43,744 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:48:43,744 WARN ]: Verification canceled [2018-06-25 12:48:43,752 WARN ]: Timeout [2018-06-25 12:48:43,752 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:48:43 BoogieIcfgContainer [2018-06-25 12:48:43,752 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:48:43,753 INFO ]: Toolchain (without parser) took 65802.81 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 253.7 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:48:43,754 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:48:43,755 INFO ]: ChcToBoogie took 65.57 ms. Allocated memory is still 308.3 MB. Free memory was 253.7 MB in the beginning and 251.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:48:43,758 INFO ]: Boogie Preprocessor took 55.76 ms. Allocated memory is still 308.3 MB. Free memory was 251.6 MB in the beginning and 249.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:48:43,769 INFO ]: RCFGBuilder took 277.06 ms. Allocated memory is still 308.3 MB. Free memory was 249.6 MB in the beginning and 235.6 MB in the end (delta: 14.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 3.6 GB. [2018-06-25 12:48:43,769 INFO ]: TraceAbstraction took 65377.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:48:43,777 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.57 ms. Allocated memory is still 308.3 MB. Free memory was 253.7 MB in the beginning and 251.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.76 ms. Allocated memory is still 308.3 MB. Free memory was 251.6 MB in the beginning and 249.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 277.06 ms. Allocated memory is still 308.3 MB. Free memory was 249.6 MB in the beginning and 235.6 MB in the end (delta: 14.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65377.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 22268 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.2s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 15 SDs, 0 SdLazy, 9 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 250 SizeOfPredicates, 6 NumberOfNonLiveVariables, 116 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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/bkley.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-48-43-805.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bkley.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-48-43-805.csv Completed graceful shutdown