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_5_e4_1208_e1_337.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:26:29,970 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:26:29,972 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:26:29,987 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:26:29,987 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:26:29,988 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:26:29,989 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:26:29,993 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:26:29,994 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:26:29,996 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:26:29,997 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:26:29,997 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:26:29,998 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:26:29,999 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:26:29,999 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:26:30,003 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:26:30,005 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:26:30,018 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:26:30,020 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:26:30,021 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:26:30,021 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:26:30,023 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:26:30,024 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:26:30,024 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:26:30,024 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:26:30,025 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:26:30,029 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:26:30,030 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:26:30,031 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:26:30,031 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:26:30,032 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:26:30,032 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:26:30,032 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:26:30,036 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:26:30,037 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:26:30,037 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:26:30,061 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:26:30,064 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:26:30,064 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:26:30,064 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:26:30,065 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:26:30,065 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:26:30,065 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:26:30,066 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:26:30,066 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:26:30,066 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:26:30,066 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:26:30,066 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:26:30,067 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:26:30,069 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:26:30,069 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:26:30,069 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:26:30,070 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:26:30,071 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:26:30,071 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:26:30,121 INFO ]: Repository-Root is: /tmp [2018-06-22 09:26:30,136 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:26:30,142 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:26:30,143 INFO ]: Initializing SmtParser... [2018-06-22 09:26:30,143 INFO ]: SmtParser initialized [2018-06-22 09:26:30,144 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5_e4_1208_e1_337.smt2 [2018-06-22 09:26:30,145 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:26:30,228 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5_e4_1208_e1_337.smt2 unknown [2018-06-22 09:26:30,620 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5_e4_1208_e1_337.smt2 [2018-06-22 09:26:30,625 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:26:30,630 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:26:30,631 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:26:30,631 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:26:30,631 INFO ]: ChcToBoogie initialized [2018-06-22 09:26:30,634 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,704 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30 Unit [2018-06-22 09:26:30,704 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:26:30,704 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:26:30,704 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:26:30,704 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:26:30,719 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,720 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,728 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,728 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,733 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,735 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,739 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... [2018-06-22 09:26:30,744 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:26:30,745 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:26:30,745 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:26:30,745 INFO ]: RCFGBuilder initialized [2018-06-22 09:26:30,746 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 09:26:30,757 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:26:30,757 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:26:30,757 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:26:30,757 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:26:30,757 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:26:30,757 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:26:31,223 INFO ]: Using library mode [2018-06-22 09:26:31,224 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:26:31 BoogieIcfgContainer [2018-06-22 09:26:31,224 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:26:31,225 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:26:31,225 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:26:31,229 INFO ]: TraceAbstraction initialized [2018-06-22 09:26:31,229 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:26:30" (1/3) ... [2018-06-22 09:26:31,230 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f4f7ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:26:31, skipping insertion in model container [2018-06-22 09:26:31,230 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:26:30" (2/3) ... [2018-06-22 09:26:31,230 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f4f7ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:26:31, skipping insertion in model container [2018-06-22 09:26:31,230 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:26:31" (3/3) ... [2018-06-22 09:26:31,232 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:26:31,241 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:26:31,251 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:26:31,305 INFO ]: Using default assertion order modulation [2018-06-22 09:26:31,306 INFO ]: Interprodecural is true [2018-06-22 09:26:31,306 INFO ]: Hoare is false [2018-06-22 09:26:31,306 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:26:31,306 INFO ]: Backedges is TWOTRACK [2018-06-22 09:26:31,306 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:26:31,306 INFO ]: Difference is false [2018-06-22 09:26:31,306 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:26:31,306 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:26:31,318 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:26:31,331 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:26:31,331 INFO ]: Found error trace [2018-06-22 09:26:31,336 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:26:31,336 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:26:31,341 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 09:26:31,343 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:26:31,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:26:31,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:31,377 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:26:31,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:31,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:31,638 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:26:31,640 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:26:31,640 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:26:31,642 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:26:31,652 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:26:31,652 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:26:31,655 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:26:31,727 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:26:31,727 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:26:31,728 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:26:31,729 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:26:31,729 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:26:31,739 INFO ]: With dead ends: 9 [2018-06-22 09:26:31,739 INFO ]: Without dead ends: 9 [2018-06-22 09:26:31,744 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:26:31,762 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:26:31,790 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:26:31,792 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:26:31,792 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:26:31,796 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:26:31,796 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:26:31,796 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:26:31,796 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:26:31,796 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:26:31,796 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:26:31,797 INFO ]: Found error trace [2018-06-22 09:26:31,797 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:26:31,797 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:26:31,797 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 09:26:31,797 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:26:31,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:26:31,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:31,798 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:26:31,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:31,937 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:32,171 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:26:32,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:26:32,172 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:26:32,180 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:26:32,350 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:32,365 INFO ]: Computing forward predicates... [2018-06-22 09:26:32,599 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:26:32,620 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:26:32,621 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 09:26:32,621 INFO ]: Interpolant automaton has 6 states [2018-06-22 09:26:32,621 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 09:26:32,621 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:26:32,622 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 09:26:32,869 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 09:26:32,978 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:26:32,978 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:26:32,979 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:26:32,979 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 09:26:32,979 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:26:32,980 INFO ]: With dead ends: 11 [2018-06-22 09:26:32,980 INFO ]: Without dead ends: 11 [2018-06-22 09:26:32,981 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 09:26:32,981 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:26:32,982 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:26:32,982 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:26:32,983 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:26:32,986 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 09:26:32,986 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:26:32,986 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:26:32,986 INFO ]: Interpolant automaton has 6 states. [2018-06-22 09:26:32,986 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:26:32,986 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:26:32,986 INFO ]: Found error trace [2018-06-22 09:26:32,987 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:26:32,987 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:26:32,987 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 09:26:32,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:26:32,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:26:32,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:32,988 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:26:32,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:33,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:34,340 WARN ]: Spent 837.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-22 09:26:34,956 WARN ]: Spent 563.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 36 [2018-06-22 09:26:34,971 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:26:34,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:26:34,971 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:26:35,000 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:26:35,188 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:26:35,188 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:35,196 INFO ]: Computing forward predicates... [2018-06-22 09:26:35,499 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:26:35,519 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:26:35,519 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 09:26:35,520 INFO ]: Interpolant automaton has 10 states [2018-06-22 09:26:35,520 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 09:26:35,520 INFO ]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 09:26:35,520 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 09:26:35,752 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2018-06-22 09:26:35,905 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:26:35,906 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 09:26:35,906 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 09:26:35,906 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 09:26:35,906 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:26:35,906 INFO ]: With dead ends: 13 [2018-06-22 09:26:35,906 INFO ]: Without dead ends: 13 [2018-06-22 09:26:35,907 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2018-06-22 09:26:35,907 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 09:26:35,908 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 09:26:35,908 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 09:26:35,908 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 09:26:35,909 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 09:26:35,909 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:26:35,909 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 09:26:35,909 INFO ]: Interpolant automaton has 10 states. [2018-06-22 09:26:35,909 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 09:26:35,909 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 09:26:35,909 INFO ]: Found error trace [2018-06-22 09:26:35,909 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:26:35,909 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:26:35,909 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 3 times [2018-06-22 09:26:35,909 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:26:35,909 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:26:35,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:35,910 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:26:35,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:36,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:37,896 WARN ]: Spent 842.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 21 [2018-06-22 09:26:40,694 WARN ]: Spent 2.66 s on a formula simplification. DAG size of input: 288 DAG size of output: 32 [2018-06-22 09:26:43,093 WARN ]: Spent 2.30 s on a formula simplification. DAG size of input: 501 DAG size of output: 32 [2018-06-22 09:26:45,185 WARN ]: Spent 1.96 s on a formula simplification. DAG size of input: 573 DAG size of output: 38 [2018-06-22 09:26:45,197 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:26:45,197 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:26:45,197 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:26:45,209 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 09:26:45,458 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 09:26:45,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:26:45,470 INFO ]: Computing forward predicates... [2018-06-22 09:26:46,126 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 9 [2018-06-22 09:26:46,387 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:26:46,410 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:26:46,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 09:26:46,410 INFO ]: Interpolant automaton has 14 states [2018-06-22 09:26:46,410 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 09:26:46,410 INFO ]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-06-22 09:26:46,410 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 09:26:46,784 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-06-22 09:26:46,920 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:26:46,920 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 09:26:46,921 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 09:26:46,921 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 09:26:46,921 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:26:46,921 INFO ]: With dead ends: 15 [2018-06-22 09:26:46,921 INFO ]: Without dead ends: 15 [2018-06-22 09:26:46,922 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2018-06-22 09:26:46,922 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 09:26:46,923 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 09:26:46,923 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 09:26:46,924 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 09:26:46,924 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 09:26:46,924 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:26:46,924 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 09:26:46,924 INFO ]: Interpolant automaton has 14 states. [2018-06-22 09:26:46,924 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 09:26:46,924 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 09:26:46,924 INFO ]: Found error trace [2018-06-22 09:26:46,924 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:26:46,924 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:26:46,925 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 4 times [2018-06-22 09:26:46,925 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:26:46,925 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:26:46,925 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:46,925 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:26:46,925 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:26:51,431 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 09:27:31,025 WARN ]: Removed 2 from assertion stack [2018-06-22 09:27:31,025 WARN ]: Verification canceled [2018-06-22 09:27:31,033 WARN ]: Timeout [2018-06-22 09:27:31,033 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:27:31 BoogieIcfgContainer [2018-06-22 09:27:31,033 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:27:31,034 INFO ]: Toolchain (without parser) took 60408.33 ms. Allocated memory was 309.9 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 250.4 MB in the beginning and 725.5 MB in the end (delta: -475.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 09:27:31,035 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:27:31,035 INFO ]: ChcToBoogie took 73.31 ms. Allocated memory is still 309.9 MB. Free memory was 250.4 MB in the beginning and 248.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:27:31,036 INFO ]: Boogie Preprocessor took 39.76 ms. Allocated memory is still 309.9 MB. Free memory was 248.4 MB in the beginning and 246.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:27:31,036 INFO ]: RCFGBuilder took 479.16 ms. Allocated memory is still 309.9 MB. Free memory was 246.4 MB in the beginning and 214.4 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:27:31,037 INFO ]: TraceAbstraction took 59807.89 ms. Allocated memory was 309.9 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 214.4 MB in the beginning and 725.5 MB in the end (delta: -511.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 09:27:31,051 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 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 73.31 ms. Allocated memory is still 309.9 MB. Free memory was 250.4 MB in the beginning and 248.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.76 ms. Allocated memory is still 309.9 MB. Free memory was 248.4 MB in the beginning and 246.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 479.16 ms. Allocated memory is still 309.9 MB. Free memory was 246.4 MB in the beginning and 214.4 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59807.89 ms. Allocated memory was 309.9 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 214.4 MB in the beginning and 725.5 MB in the end (delta: -511.1 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 15 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 8750. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.7s OverallTime, 5 OverallIterations, 7 TraceHistogramMax, 1.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 0 SDslu, 105 SDs, 0 SdLazy, 72 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 11.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 12.6s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 5178 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2895 ConjunctsInSsa, 160 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/44 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_5_e4_1208_e1_337.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-27-31-063.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_5_e4_1208_e1_337.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-27-31-063.csv Completed graceful shutdown