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/metros_1_e2_1102.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:00:25,589 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:00:25,592 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:00:25,608 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:00:25,609 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:00:25,610 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:00:25,611 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:00:25,613 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:00:25,614 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:00:25,615 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:00:25,616 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:00:25,616 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:00:25,617 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:00:25,618 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:00:25,619 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:00:25,620 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:00:25,621 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:00:25,633 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:00:25,634 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:00:25,635 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:00:25,636 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:00:25,639 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:00:25,639 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:00:25,639 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:00:25,645 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:00:25,646 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:00:25,647 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:00:25,648 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:00:25,649 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:00:25,653 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:00:25,654 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:00:25,654 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:00:25,654 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:00:25,655 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:00:25,656 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:00:25,656 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:00:25,671 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:00:25,671 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:00:25,671 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:00:25,672 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:00:25,675 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:00:25,675 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:00:25,675 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:00:25,675 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:00:25,676 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:00:25,676 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:00:25,676 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:00:25,676 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:00:25,676 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:00:25,677 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:00:25,677 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:00:25,677 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:00:25,677 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:00:25,679 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:00:25,679 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:00:25,743 INFO ]: Repository-Root is: /tmp [2018-06-22 09:00:25,760 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:00:25,767 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:00:25,768 INFO ]: Initializing SmtParser... [2018-06-22 09:00:25,769 INFO ]: SmtParser initialized [2018-06-22 09:00:25,769 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102.smt2 [2018-06-22 09:00:25,771 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 09:00:25,867 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102.smt2 unknown [2018-06-22 09:00:26,288 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102.smt2 [2018-06-22 09:00:26,292 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:00:26,306 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:00:26,307 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:00:26,307 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:00:26,307 INFO ]: ChcToBoogie initialized [2018-06-22 09:00:26,311 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,418 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26 Unit [2018-06-22 09:00:26,418 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:00:26,419 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:00:26,419 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:00:26,419 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:00:26,464 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,464 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,477 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,477 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,484 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,486 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,489 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (1/1) ... [2018-06-22 09:00:26,492 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:00:26,493 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:00:26,493 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:00:26,493 INFO ]: RCFGBuilder initialized [2018-06-22 09:00:26,494 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (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 09:00:26,509 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:00:26,509 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:00:26,509 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:00:26,509 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:00:26,509 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:00:26,509 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 09:00:26,978 INFO ]: Using library mode [2018-06-22 09:00:26,978 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:00:26 BoogieIcfgContainer [2018-06-22 09:00:26,978 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:00:26,982 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:00:26,982 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:00:26,986 INFO ]: TraceAbstraction initialized [2018-06-22 09:00:26,988 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:00:26" (1/3) ... [2018-06-22 09:00:26,989 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5778dd5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:00:26, skipping insertion in model container [2018-06-22 09:00:26,990 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:00:26" (2/3) ... [2018-06-22 09:00:26,990 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5778dd5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:00:26, skipping insertion in model container [2018-06-22 09:00:26,990 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:00:26" (3/3) ... [2018-06-22 09:00:26,992 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:00:27,002 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:00:27,011 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:00:27,060 INFO ]: Using default assertion order modulation [2018-06-22 09:00:27,060 INFO ]: Interprodecural is true [2018-06-22 09:00:27,060 INFO ]: Hoare is false [2018-06-22 09:00:27,060 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:00:27,060 INFO ]: Backedges is TWOTRACK [2018-06-22 09:00:27,060 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:00:27,060 INFO ]: Difference is false [2018-06-22 09:00:27,060 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:00:27,060 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:00:27,074 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:00:27,083 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:00:27,083 INFO ]: Found error trace [2018-06-22 09:00:27,084 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:00:27,085 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:00:27,090 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:00:27,091 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:00:27,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:00:27,126 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:27,126 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:00:27,126 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:27,261 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:27,368 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:27,369 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:00:27,370 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:00:27,372 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:00:27,384 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:00:27,385 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:00:27,387 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:00:27,476 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:00:27,476 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:00:27,476 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:00:27,478 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:00:27,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:00:27,492 INFO ]: With dead ends: 9 [2018-06-22 09:00:27,492 INFO ]: Without dead ends: 9 [2018-06-22 09:00:27,494 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 09:00:27,514 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:00:27,551 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:00:27,552 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:00:27,553 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:00:27,554 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:00:27,554 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:00:27,554 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:00:27,554 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:00:27,554 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:00:27,554 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:00:27,555 INFO ]: Found error trace [2018-06-22 09:00:27,555 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:00:27,555 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:00:27,555 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:00:27,555 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:00:27,555 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:00:27,556 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:27,556 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:00:27,556 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:27,671 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:27,903 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:27,903 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:00:27,903 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 09:00:27,913 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:00:28,068 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:28,079 INFO ]: Computing forward predicates... [2018-06-22 09:00:28,251 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:28,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:00:28,288 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:00:28,288 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:00:28,288 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:00:28,288 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:00:28,289 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:00:28,407 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:00:28,407 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:00:28,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:00:28,408 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:00:28,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:00:28,409 INFO ]: With dead ends: 10 [2018-06-22 09:00:28,409 INFO ]: Without dead ends: 10 [2018-06-22 09:00:28,410 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:00:28,410 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:00:28,411 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:00:28,411 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:00:28,411 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:00:28,411 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:00:28,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:00:28,411 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:00:28,411 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:00:28,411 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:00:28,412 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:00:28,412 INFO ]: Found error trace [2018-06-22 09:00:28,412 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:00:28,412 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:00:28,412 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 09:00:28,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:00:28,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:00:28,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:28,414 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:00:28,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:28,493 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:28,606 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:28,606 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:00:28,606 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 09:00:28,612 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:00:28,761 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:00:28,761 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:28,767 INFO ]: Computing forward predicates... [2018-06-22 09:00:29,162 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:29,184 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:00:29,184 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 09:00:29,184 INFO ]: Interpolant automaton has 8 states [2018-06-22 09:00:29,184 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 09:00:29,184 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 09:00:29,184 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 09:00:29,309 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:00:29,309 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:00:29,310 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:00:29,310 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 09:00:29,310 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:00:29,310 INFO ]: With dead ends: 11 [2018-06-22 09:00:29,310 INFO ]: Without dead ends: 11 [2018-06-22 09:00:29,311 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-22 09:00:29,311 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:00:29,312 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:00:29,312 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:00:29,312 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:00:29,312 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 09:00:29,313 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:00:29,313 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:00:29,313 INFO ]: Interpolant automaton has 8 states. [2018-06-22 09:00:29,313 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:00:29,313 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:00:29,313 INFO ]: Found error trace [2018-06-22 09:00:29,313 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:00:29,313 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:00:29,313 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 09:00:29,313 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:00:29,313 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:00:29,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:29,314 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:00:29,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:00:29,474 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:29,850 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 09:00:29,975 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2018-06-22 09:00:30,036 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:00:30,036 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:00:30,036 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 09:00:30,043 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 09:00:30,237 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 09:00:30,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:00:30,246 INFO ]: Computing forward predicates... [2018-06-22 09:00:31,197 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:00:31,577 WARN ]: Simplifying disjunction of 12096 conjuctions. This might take some time... [2018-06-22 09:01:01,050 INFO ]: Simplified to disjunction of 12096 conjuctions. [2018-06-22 09:01:01,161 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:01:01,217 WARN ]: Simplifying disjunction of 12096 conjuctions. This might take some time... [2018-06-22 09:01:19,100 INFO ]: Simplified to disjunction of 12096 conjuctions. [2018-06-22 09:01:19,174 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:01:19,251 WARN ]: Simplifying disjunction of 12096 conjuctions. This might take some time... [2018-06-22 09:01:40,556 INFO ]: Simplified to disjunction of 12096 conjuctions. [2018-06-22 09:01:40,589 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:01:40,667 WARN ]: Simplifying disjunction of 12096 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:01:45,925 INFO ]: Timeout while computing interpolants [2018-06-22 09:01:46,125 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:01:46,125 WARN ]: Verification canceled [2018-06-22 09:01:46,130 WARN ]: Timeout [2018-06-22 09:01:46,130 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:01:46 BoogieIcfgContainer [2018-06-22 09:01:46,130 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:01:46,131 INFO ]: Toolchain (without parser) took 79838.16 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.2 MB in the beginning and 492.3 MB in the end (delta: -242.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:01:46,132 INFO ]: SmtParser took 0.07 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 09:01:46,133 INFO ]: ChcToBoogie took 111.37 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 246.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:01:46,133 INFO ]: Boogie Preprocessor took 73.79 ms. Allocated memory is still 308.8 MB. Free memory was 246.3 MB in the beginning and 245.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 09:01:46,133 INFO ]: RCFGBuilder took 485.49 ms. Allocated memory is still 308.8 MB. Free memory was 245.3 MB in the beginning and 212.9 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. [2018-06-22 09:01:46,134 INFO ]: TraceAbstraction took 79147.96 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 211.9 MB in the beginning and 492.3 MB in the end (delta: -280.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 09:01:46,143 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 111.37 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 246.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 73.79 ms. Allocated memory is still 308.8 MB. Free memory was 246.3 MB in the beginning and 245.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 485.49 ms. Allocated memory is still 308.8 MB. Free memory was 245.3 MB in the beginning and 212.9 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 79147.96 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 211.9 MB in the beginning and 492.3 MB in the end (delta: -280.4 MB). Peak memory consumption was 1.2 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 DnfTransformerHelper was XNF transformer was simplifying 12096 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 79.0s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 40 SDs, 0 SdLazy, 34 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 405 SizeOfPredicates, 8 NumberOfNonLiveVariables, 1252 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 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/metros_1_e2_1102.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-01-46-153.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_1_e2_1102.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-01-46-153.csv Completed graceful shutdown