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/sally-chc-benchmarks/hacms/eventclock6.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 02:34:45,659 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 02:34:45,662 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 02:34:45,674 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 02:34:45,675 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 02:34:45,675 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 02:34:45,679 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 02:34:45,681 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 02:34:45,682 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 02:34:45,683 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 02:34:45,686 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 02:34:45,686 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 02:34:45,687 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 02:34:45,690 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 02:34:45,691 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 02:34:45,692 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 02:34:45,702 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 02:34:45,703 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 02:34:45,705 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 02:34:45,705 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 02:34:45,706 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 02:34:45,712 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 02:34:45,712 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 02:34:45,712 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 02:34:45,713 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 02:34:45,714 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 02:34:45,718 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 02:34:45,718 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 02:34:45,719 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 02:34:45,724 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 02:34:45,725 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 02:34:45,725 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 02:34:45,726 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 02:34:45,727 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 02:34:45,727 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 02:34:45,728 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 02:34:45,741 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 02:34:45,741 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 02:34:45,742 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 02:34:45,742 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 02:34:45,743 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 02:34:45,743 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 02:34:45,743 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 02:34:45,744 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 02:34:45,744 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 02:34:45,744 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 02:34:45,744 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 02:34:45,744 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 02:34:45,745 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 02:34:45,745 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 02:34:45,745 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 02:34:45,745 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 02:34:45,745 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 02:34:45,747 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 02:34:45,748 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 02:34:45,799 INFO ]: Repository-Root is: /tmp [2018-06-22 02:34:45,814 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 02:34:45,820 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 02:34:45,822 INFO ]: Initializing SmtParser... [2018-06-22 02:34:45,822 INFO ]: SmtParser initialized [2018-06-22 02:34:45,823 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 [2018-06-22 02:34:45,824 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 02:34:45,925 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 unknown [2018-06-22 02:34:46,169 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 [2018-06-22 02:34:46,174 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 02:34:46,181 INFO ]: Walking toolchain with 4 elements. [2018-06-22 02:34:46,182 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 02:34:46,182 INFO ]: Initializing ChcToBoogie... [2018-06-22 02:34:46,182 INFO ]: ChcToBoogie initialized [2018-06-22 02:34:46,186 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,260 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46 Unit [2018-06-22 02:34:46,261 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 02:34:46,262 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 02:34:46,262 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 02:34:46,262 INFO ]: Boogie Preprocessor initialized [2018-06-22 02:34:46,284 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,284 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,292 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,292 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,305 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,315 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,317 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (1/1) ... [2018-06-22 02:34:46,319 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 02:34:46,320 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 02:34:46,320 INFO ]: Initializing RCFGBuilder... [2018-06-22 02:34:46,320 INFO ]: RCFGBuilder initialized [2018-06-22 02:34:46,321 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (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 02:34:46,342 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 02:34:46,342 INFO ]: Found specification of procedure gotoProc [2018-06-22 02:34:46,342 INFO ]: Found implementation of procedure gotoProc [2018-06-22 02:34:46,342 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 02:34:46,342 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 02:34:46,342 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 02:34:46,691 INFO ]: Using library mode [2018-06-22 02:34:46,692 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:34:46 BoogieIcfgContainer [2018-06-22 02:34:46,692 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 02:34:46,693 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 02:34:46,694 INFO ]: Initializing TraceAbstraction... [2018-06-22 02:34:46,697 INFO ]: TraceAbstraction initialized [2018-06-22 02:34:46,697 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:34:46" (1/3) ... [2018-06-22 02:34:46,704 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41919661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:34:46, skipping insertion in model container [2018-06-22 02:34:46,704 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:34:46" (2/3) ... [2018-06-22 02:34:46,704 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41919661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:34:46, skipping insertion in model container [2018-06-22 02:34:46,704 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:34:46" (3/3) ... [2018-06-22 02:34:46,706 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 02:34:46,720 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 02:34:46,729 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 02:34:46,784 INFO ]: Using default assertion order modulation [2018-06-22 02:34:46,785 INFO ]: Interprodecural is true [2018-06-22 02:34:46,785 INFO ]: Hoare is false [2018-06-22 02:34:46,785 INFO ]: Compute interpolants for FPandBP [2018-06-22 02:34:46,785 INFO ]: Backedges is TWOTRACK [2018-06-22 02:34:46,785 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 02:34:46,785 INFO ]: Difference is false [2018-06-22 02:34:46,785 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 02:34:46,785 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 02:34:46,803 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 02:34:46,816 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 02:34:46,816 INFO ]: Found error trace [2018-06-22 02:34:46,819 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:34:46,819 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:34:46,825 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 02:34:46,827 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:34:46,827 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:34:46,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:46,880 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:34:46,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:46,980 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:47,120 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:47,123 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 02:34:47,123 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 02:34:47,124 INFO ]: Interpolant automaton has 3 states [2018-06-22 02:34:47,135 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 02:34:47,135 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 02:34:47,137 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 02:34:47,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:34:47,231 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 02:34:47,232 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 02:34:47,233 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 02:34:47,233 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:34:47,243 INFO ]: With dead ends: 9 [2018-06-22 02:34:47,243 INFO ]: Without dead ends: 9 [2018-06-22 02:34:47,245 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 02:34:47,261 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 02:34:47,290 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 02:34:47,292 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 02:34:47,292 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 02:34:47,294 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 02:34:47,294 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:34:47,294 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 02:34:47,294 INFO ]: Interpolant automaton has 3 states. [2018-06-22 02:34:47,294 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 02:34:47,294 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 02:34:47,294 INFO ]: Found error trace [2018-06-22 02:34:47,295 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:34:47,295 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:34:47,295 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 02:34:47,295 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:34:47,295 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:34:47,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:47,296 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:34:47,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:47,411 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:47,642 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:47,642 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:34:47,642 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 02:34:47,659 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:34:47,754 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:47,765 INFO ]: Computing forward predicates... [2018-06-22 02:34:48,616 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2018-06-22 02:34:48,622 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:48,646 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:34:48,646 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 02:34:48,647 INFO ]: Interpolant automaton has 5 states [2018-06-22 02:34:48,647 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 02:34:48,647 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 02:34:48,647 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 02:34:48,827 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-06-22 02:34:48,848 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:34:48,848 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 02:34:48,848 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 02:34:48,848 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 02:34:48,848 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:34:48,848 INFO ]: With dead ends: 10 [2018-06-22 02:34:48,848 INFO ]: Without dead ends: 10 [2018-06-22 02:34:48,849 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 02:34:48,849 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 02:34:48,850 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 02:34:48,850 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 02:34:48,851 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 02:34:48,851 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 02:34:48,851 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:34:48,851 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 02:34:48,851 INFO ]: Interpolant automaton has 5 states. [2018-06-22 02:34:48,851 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 02:34:48,851 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 02:34:48,851 INFO ]: Found error trace [2018-06-22 02:34:48,851 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:34:48,852 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:34:48,852 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 02:34:48,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:34:48,853 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:34:48,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:48,853 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:34:48,854 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:48,997 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:49,316 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:49,316 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:34:49,316 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 02:34:49,329 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 02:34:49,411 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 02:34:49,411 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:49,417 INFO ]: Computing forward predicates... [2018-06-22 02:34:50,438 WARN ]: Spent 624.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 37 [2018-06-22 02:34:51,752 WARN ]: Spent 713.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 58 [2018-06-22 02:34:51,756 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:51,791 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:34:51,791 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 02:34:51,791 INFO ]: Interpolant automaton has 7 states [2018-06-22 02:34:51,791 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 02:34:51,791 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 02:34:51,791 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 02:34:52,046 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-06-22 02:34:52,105 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:34:52,105 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 02:34:52,106 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 02:34:52,106 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 02:34:52,106 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:34:52,106 INFO ]: With dead ends: 12 [2018-06-22 02:34:52,106 INFO ]: Without dead ends: 12 [2018-06-22 02:34:52,106 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 02:34:52,106 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 02:34:52,108 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 02:34:52,108 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 02:34:52,108 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 02:34:52,108 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 02:34:52,108 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:34:52,108 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 02:34:52,108 INFO ]: Interpolant automaton has 7 states. [2018-06-22 02:34:52,108 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 02:34:52,109 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 02:34:52,109 INFO ]: Found error trace [2018-06-22 02:34:52,109 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:34:52,109 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:34:52,109 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 02:34:52,109 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:34:52,109 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:34:52,110 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:52,110 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:34:52,110 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:34:52,384 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:53,095 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 21 [2018-06-22 02:34:53,624 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 42 [2018-06-22 02:34:54,033 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2018-06-22 02:34:54,101 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:34:54,101 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:34:54,101 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 02:34:54,119 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 02:34:54,237 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 02:34:54,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:34:54,244 INFO ]: Computing forward predicates... [2018-06-22 02:34:56,005 WARN ]: Spent 1000.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 71 [2018-06-22 02:35:02,747 WARN ]: Spent 4.97 s on a formula simplification. DAG size of input: 314 DAG size of output: 169 Received shutdown request... [2018-06-22 02:35:55,212 WARN ]: Removed 1455 from assertion stack [2018-06-22 02:35:55,212 INFO ]: Timeout while computing interpolants [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (5)] Forcibly destroying the process [2018-06-22 02:35:55,415 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 02:35:55,415 WARN ]: Verification canceled [2018-06-22 02:35:55,463 WARN ]: Timeout [2018-06-22 02:35:55,463 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:35:55 BoogieIcfgContainer [2018-06-22 02:35:55,463 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 02:35:55,506 INFO ]: Toolchain (without parser) took 69289.22 ms. Allocated memory was 315.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 268.5 MB in the beginning and 203.3 MB in the end (delta: 65.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 02:35:55,507 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 315.1 MB. Free memory is still 280.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 02:35:55,507 INFO ]: ChcToBoogie took 79.39 ms. Allocated memory is still 315.1 MB. Free memory was 267.5 MB in the beginning and 265.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:35:55,508 INFO ]: Boogie Preprocessor took 57.65 ms. Allocated memory is still 315.1 MB. Free memory was 265.5 MB in the beginning and 263.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:35:55,508 INFO ]: RCFGBuilder took 372.12 ms. Allocated memory is still 315.1 MB. Free memory was 263.5 MB in the beginning and 251.5 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:35:55,509 INFO ]: TraceAbstraction took 68769.69 ms. Allocated memory was 315.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.5 MB in the beginning and 203.3 MB in the end (delta: 47.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 02:35:55,521 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 315.1 MB. Free memory is still 280.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 79.39 ms. Allocated memory is still 315.1 MB. Free memory was 267.5 MB in the beginning and 265.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.65 ms. Allocated memory is still 315.1 MB. Free memory was 265.5 MB in the beginning and 263.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 372.12 ms. Allocated memory is still 315.1 MB. Free memory was 263.5 MB in the beginning and 251.5 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68769.69 ms. Allocated memory was 315.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.5 MB in the beginning and 203.3 MB in the end (delta: 47.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 2429. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.6s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 35 SDs, 0 SdLazy, 28 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred 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.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 3968 SizeOfPredicates, 13 NumberOfNonLiveVariables, 349 ConjunctsInSsa, 58 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/eventclock6.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_02-35-55-582.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/eventclock6.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_02-35-55-582.csv Completed graceful shutdown