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/lustre/tramway.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:25:48,484 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:25:48,486 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:25:48,497 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:25:48,498 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:25:48,498 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:25:48,500 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:25:48,501 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:25:48,503 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:25:48,504 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:25:48,505 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:25:48,505 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:25:48,506 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:25:48,507 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:25:48,508 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:25:48,509 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:25:48,510 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:25:48,521 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:25:48,523 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:25:48,524 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:25:48,525 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:25:48,528 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:25:48,528 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:25:48,528 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:25:48,529 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:25:48,530 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:25:48,531 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:25:48,532 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:25:48,533 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:25:48,533 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:25:48,533 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:25:48,534 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:25:48,534 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:25:48,535 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:25:48,536 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:25:48,536 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 10:25:48,549 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:25:48,550 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:25:48,550 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:25:48,550 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:25:48,551 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:25:48,551 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:25:48,552 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:25:48,552 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:25:48,552 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:25:48,552 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:25:48,552 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:25:48,552 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:25:48,553 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:25:48,553 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:25:48,553 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:25:48,553 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:25:48,553 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:25:48,555 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:25:48,555 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:25:48,601 INFO ]: Repository-Root is: /tmp [2018-06-22 10:25:48,621 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:25:48,626 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:25:48,628 INFO ]: Initializing SmtParser... [2018-06-22 10:25:48,628 INFO ]: SmtParser initialized [2018-06-22 10:25:48,629 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/tramway.smt2 [2018-06-22 10:25:48,630 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 10:25:48,727 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/tramway.smt2 unknown [2018-06-22 10:25:49,167 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/tramway.smt2 [2018-06-22 10:25:49,172 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:25:49,187 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:25:49,187 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:25:49,187 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:25:49,188 INFO ]: ChcToBoogie initialized [2018-06-22 10:25:49,200 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,316 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49 Unit [2018-06-22 10:25:49,317 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:25:49,317 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:25:49,317 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:25:49,317 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:25:49,338 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,338 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,358 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,358 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,368 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,370 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,374 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (1/1) ... [2018-06-22 10:25:49,380 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:25:49,381 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:25:49,381 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:25:49,381 INFO ]: RCFGBuilder initialized [2018-06-22 10:25:49,382 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:25:49,395 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 10:25:49,396 INFO ]: Found specification of procedure gotoProc [2018-06-22 10:25:49,396 INFO ]: Found implementation of procedure gotoProc [2018-06-22 10:25:49,396 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:25:49,396 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:25:49,396 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 10:25:49,807 INFO ]: Using library mode [2018-06-22 10:25:49,811 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:25:49 BoogieIcfgContainer [2018-06-22 10:25:49,811 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:25:49,813 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:25:49,813 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:25:49,821 INFO ]: TraceAbstraction initialized [2018-06-22 10:25:49,821 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:25:49" (1/3) ... [2018-06-22 10:25:49,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7688c5ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:25:49, skipping insertion in model container [2018-06-22 10:25:49,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:25:49" (2/3) ... [2018-06-22 10:25:49,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7688c5ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:25:49, skipping insertion in model container [2018-06-22 10:25:49,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:25:49" (3/3) ... [2018-06-22 10:25:49,826 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:25:49,837 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:25:49,846 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:25:49,899 INFO ]: Using default assertion order modulation [2018-06-22 10:25:49,900 INFO ]: Interprodecural is true [2018-06-22 10:25:49,900 INFO ]: Hoare is false [2018-06-22 10:25:49,900 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:25:49,900 INFO ]: Backedges is TWOTRACK [2018-06-22 10:25:49,900 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:25:49,900 INFO ]: Difference is false [2018-06-22 10:25:49,900 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:25:49,900 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:25:49,918 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 10:25:49,934 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 10:25:49,934 INFO ]: Found error trace [2018-06-22 10:25:49,935 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:25:49,935 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:25:49,941 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 10:25:49,943 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:25:49,944 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:25:49,994 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:49,994 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:25:49,994 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:50,107 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:25:50,271 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:25:50,274 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:25:50,274 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 10:25:50,276 INFO ]: Interpolant automaton has 3 states [2018-06-22 10:25:50,292 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 10:25:50,292 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 10:25:50,295 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 10:25:50,406 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:25:50,406 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 10:25:50,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 10:25:50,409 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 10:25:50,409 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:25:50,418 INFO ]: With dead ends: 9 [2018-06-22 10:25:50,418 INFO ]: Without dead ends: 9 [2018-06-22 10:25:50,423 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 10:25:50,441 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 10:25:50,458 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 10:25:50,459 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 10:25:50,459 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 10:25:50,460 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 10:25:50,461 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:25:50,461 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 10:25:50,461 INFO ]: Interpolant automaton has 3 states. [2018-06-22 10:25:50,461 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 10:25:50,461 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 10:25:50,461 INFO ]: Found error trace [2018-06-22 10:25:50,461 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:25:50,461 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:25:50,461 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 10:25:50,461 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:25:50,461 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:25:50,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:50,462 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:25:50,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:50,542 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:25:50,706 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:25:50,706 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:25:50,706 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 10:25:50,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:25:50,830 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:25:50,839 INFO ]: Computing forward predicates... [2018-06-22 10:25:51,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 10:25:53,189 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 10:25:53,611 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:25:53,653 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:25:53,653 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 10:25:53,653 INFO ]: Interpolant automaton has 5 states [2018-06-22 10:25:53,653 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 10:25:53,654 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 10:25:53,654 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 10:25:53,943 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 10:25:53,984 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:25:53,984 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 10:25:53,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 10:25:53,984 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 10:25:53,984 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:25:53,984 INFO ]: With dead ends: 10 [2018-06-22 10:25:53,984 INFO ]: Without dead ends: 10 [2018-06-22 10:25:53,985 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:25:53,985 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 10:25:53,986 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 10:25:53,986 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 10:25:53,986 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 10:25:53,986 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 10:25:53,987 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:25:53,987 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 10:25:53,987 INFO ]: Interpolant automaton has 5 states. [2018-06-22 10:25:53,987 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 10:25:53,987 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 10:25:53,987 INFO ]: Found error trace [2018-06-22 10:25:53,987 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:25:53,987 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:25:53,987 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 10:25:53,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:25:53,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:25:53,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:53,988 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:25:53,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:25:54,045 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:25:54,517 WARN ]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 10:25:54,535 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:25:54,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:25:54,535 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 10:25:54,541 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:25:54,669 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:25:54,669 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:25:54,677 INFO ]: Computing forward predicates... [2018-06-22 10:26:03,442 WARN ]: expecting exponential blowup for input size 26 Received shutdown request... [2018-06-22 10:26:38,037 INFO ]: Timeout while computing interpolants [2018-06-22 10:26:38,238 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:26:38,238 WARN ]: Verification canceled [2018-06-22 10:26:38,249 WARN ]: Timeout [2018-06-22 10:26:38,249 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:26:38 BoogieIcfgContainer [2018-06-22 10:26:38,249 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:26:38,250 INFO ]: Toolchain (without parser) took 49077.98 ms. Allocated memory was 308.8 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 248.2 MB in the beginning and 1.1 GB in the end (delta: -867.1 MB). Peak memory consumption was 2.9 GB. Max. memory is 3.6 GB. [2018-06-22 10:26:38,251 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:26:38,252 INFO ]: ChcToBoogie took 129.50 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 245.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:26:38,252 INFO ]: Boogie Preprocessor took 63.05 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 243.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:26:38,252 INFO ]: RCFGBuilder took 430.26 ms. Allocated memory is still 308.8 MB. Free memory was 243.2 MB in the beginning and 208.1 MB in the end (delta: 35.1 MB). Peak memory consumption was 35.1 MB. Max. memory is 3.6 GB. [2018-06-22 10:26:38,260 INFO ]: TraceAbstraction took 48436.33 ms. Allocated memory was 308.8 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 208.1 MB in the beginning and 1.1 GB in the end (delta: -907.1 MB). Peak memory consumption was 2.9 GB. Max. memory is 3.6 GB. [2018-06-22 10:26:38,262 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.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 129.50 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 245.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 63.05 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 243.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 430.26 ms. Allocated memory is still 308.8 MB. Free memory was 243.2 MB in the beginning and 208.1 MB in the end (delta: 35.1 MB). Peak memory consumption was 35.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 48436.33 ms. Allocated memory was 308.8 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 208.1 MB in the beginning and 1.1 GB in the end (delta: -907.1 MB). Peak memory consumption was 2.9 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 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 26 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 48.3s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, 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, 3.1s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 238 SizeOfPredicates, 15 NumberOfNonLiveVariables, 368 ConjunctsInSsa, 29 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/tramway.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-26-38-298.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/tramway.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-26-38-298.csv Completed graceful shutdown