java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 10:15:58,281 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 10:15:58,283 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 10:15:58,299 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 10:15:58,299 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 10:15:58,301 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 10:15:58,302 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 10:15:58,304 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 10:15:58,306 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 10:15:58,306 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 10:15:58,308 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 10:15:58,308 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 10:15:58,309 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 10:15:58,310 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 10:15:58,311 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 10:15:58,313 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 10:15:58,315 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 10:15:58,316 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 10:15:58,325 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 10:15:58,326 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 10:15:58,327 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 10:15:58,329 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 10:15:58,329 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 10:15:58,330 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 10:15:58,330 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 10:15:58,335 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 10:15:58,336 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 10:15:58,337 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 10:15:58,337 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 10:15:58,338 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 10:15:58,341 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 10:15:58,341 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 10:15:58,342 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 10:15:58,342 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 10:15:58,343 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 10:15:58,343 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 10:15:58,366 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 10:15:58,367 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 10:15:58,367 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 10:15:58,367 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 10:15:58,368 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 10:15:58,368 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 10:15:58,368 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 10:15:58,369 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 10:15:58,369 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 10:15:58,369 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 10:15:58,369 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 10:15:58,369 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 10:15:58,372 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 10:15:58,372 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 10:15:58,372 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 10:15:58,373 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 10:15:58,373 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 10:15:58,373 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 10:15:58,373 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 10:15:58,373 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 10:15:58,374 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 10:15:58,375 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 10:15:58,375 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 10:15:58,423 INFO ]: Repository-Root is: /tmp [2018-06-25 10:15:58,438 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 10:15:58,444 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 10:15:58,445 INFO ]: Initializing SmtParser... [2018-06-25 10:15:58,446 INFO ]: SmtParser initialized [2018-06-25 10:15:58,446 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 [2018-06-25 10:15:58,447 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 10:15:58,534 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 unknown [2018-06-25 10:15:58,791 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock6.smt2 [2018-06-25 10:15:58,796 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 10:15:58,801 INFO ]: Walking toolchain with 4 elements. [2018-06-25 10:15:58,802 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 10:15:58,802 INFO ]: Initializing ChcToBoogie... [2018-06-25 10:15:58,802 INFO ]: ChcToBoogie initialized [2018-06-25 10:15:58,805 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,868 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58 Unit [2018-06-25 10:15:58,868 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 10:15:58,869 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 10:15:58,869 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 10:15:58,869 INFO ]: Boogie Preprocessor initialized [2018-06-25 10:15:58,890 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,890 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,898 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,898 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,906 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,907 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,909 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... [2018-06-25 10:15:58,911 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 10:15:58,912 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 10:15:58,912 INFO ]: Initializing RCFGBuilder... [2018-06-25 10:15:58,912 INFO ]: RCFGBuilder initialized [2018-06-25 10:15:58,913 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 10:15:58,923 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 10:15:58,923 INFO ]: Found specification of procedure gotoProc [2018-06-25 10:15:58,923 INFO ]: Found implementation of procedure gotoProc [2018-06-25 10:15:58,923 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 10:15:58,923 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 10:15:58,923 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 10:15:59,177 INFO ]: Using library mode [2018-06-25 10:15:59,178 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 10:15:59 BoogieIcfgContainer [2018-06-25 10:15:59,178 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 10:15:59,185 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 10:15:59,185 INFO ]: Initializing TraceAbstraction... [2018-06-25 10:15:59,189 INFO ]: TraceAbstraction initialized [2018-06-25 10:15:59,189 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 10:15:58" (1/3) ... [2018-06-25 10:15:59,190 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 25.06 10:15:59, skipping insertion in model container [2018-06-25 10:15:59,190 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 10:15:58" (2/3) ... [2018-06-25 10:15:59,190 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 25.06 10:15:59, skipping insertion in model container [2018-06-25 10:15:59,190 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 10:15:59" (3/3) ... [2018-06-25 10:15:59,192 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 10:15:59,201 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 10:15:59,208 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 10:15:59,256 INFO ]: Using default assertion order modulation [2018-06-25 10:15:59,256 INFO ]: Interprodecural is true [2018-06-25 10:15:59,256 INFO ]: Hoare is false [2018-06-25 10:15:59,256 INFO ]: Compute interpolants for FPandBP [2018-06-25 10:15:59,256 INFO ]: Backedges is TWOTRACK [2018-06-25 10:15:59,256 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 10:15:59,256 INFO ]: Difference is false [2018-06-25 10:15:59,257 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 10:15:59,257 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 10:15:59,276 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 10:15:59,290 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 10:15:59,290 INFO ]: Found error trace [2018-06-25 10:15:59,291 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 10:15:59,291 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 10:15:59,298 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 10:15:59,301 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 10:15:59,301 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 10:15:59,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:15:59,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 10:15:59,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:15:59,397 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:15:59,509 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:15:59,518 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 10:15:59,518 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 10:15:59,520 INFO ]: Interpolant automaton has 3 states [2018-06-25 10:15:59,535 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 10:15:59,536 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 10:15:59,538 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 10:15:59,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 10:15:59,633 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 10:15:59,634 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 10:15:59,635 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 10:15:59,636 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 10:15:59,644 INFO ]: With dead ends: 9 [2018-06-25 10:15:59,644 INFO ]: Without dead ends: 9 [2018-06-25 10:15:59,646 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 10:15:59,663 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 10:15:59,691 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 10:15:59,698 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 10:15:59,698 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 10:15:59,700 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 10:15:59,700 INFO ]: Finished accepts. word is rejected. [2018-06-25 10:15:59,700 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 10:15:59,700 INFO ]: Interpolant automaton has 3 states. [2018-06-25 10:15:59,700 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 10:15:59,700 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 10:15:59,700 INFO ]: Found error trace [2018-06-25 10:15:59,700 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 10:15:59,700 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 10:15:59,701 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 10:15:59,701 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 10:15:59,701 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 10:15:59,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:15:59,702 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 10:15:59,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:15:59,812 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:00,161 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-25 10:16:00,163 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:16:00,163 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 10:16:00,163 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) [2018-06-25 10:16:00,177 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 10:16:00,247 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:00,256 INFO ]: Computing forward predicates... [2018-06-25 10:16:01,324 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2018-06-25 10:16:01,339 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:16:01,373 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 10:16:01,373 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 10:16:01,373 INFO ]: Interpolant automaton has 5 states [2018-06-25 10:16:01,373 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 10:16:01,373 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 10:16:01,374 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 10:16:01,629 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-06-25 10:16:01,640 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 10:16:01,640 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 10:16:01,640 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 10:16:01,640 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 10:16:01,640 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 10:16:01,641 INFO ]: With dead ends: 10 [2018-06-25 10:16:01,641 INFO ]: Without dead ends: 10 [2018-06-25 10:16:01,642 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 10:16:01,642 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 10:16:01,643 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 10:16:01,643 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 10:16:01,643 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 10:16:01,643 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 10:16:01,643 INFO ]: Finished accepts. word is rejected. [2018-06-25 10:16:01,643 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 10:16:01,643 INFO ]: Interpolant automaton has 5 states. [2018-06-25 10:16:01,643 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 10:16:01,643 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 10:16:01,643 INFO ]: Found error trace [2018-06-25 10:16:01,644 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 10:16:01,644 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 10:16:01,644 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 10:16:01,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 10:16:01,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 10:16:01,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:16:01,645 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 10:16:01,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:16:01,734 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:02,122 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-06-25 10:16:02,123 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:16:02,123 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 10:16:02,123 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) [2018-06-25 10:16:02,138 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 10:16:02,214 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 10:16:02,214 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:02,219 INFO ]: Computing forward predicates... [2018-06-25 10:16:03,077 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 37 [2018-06-25 10:16:04,325 WARN ]: Spent 572.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 58 [2018-06-25 10:16:04,329 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:16:04,362 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 10:16:04,363 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-25 10:16:04,363 INFO ]: Interpolant automaton has 7 states [2018-06-25 10:16:04,363 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 10:16:04,363 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-25 10:16:04,363 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-25 10:16:05,008 WARN ]: Spent 609.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-06-25 10:16:05,057 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 10:16:05,057 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 10:16:05,057 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 10:16:05,057 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-25 10:16:05,057 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 10:16:05,058 INFO ]: With dead ends: 12 [2018-06-25 10:16:05,058 INFO ]: Without dead ends: 12 [2018-06-25 10:16:05,058 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 10:16:05,058 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 10:16:05,059 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 10:16:05,059 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 10:16:05,060 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 10:16:05,060 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-25 10:16:05,060 INFO ]: Finished accepts. word is rejected. [2018-06-25 10:16:05,060 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 10:16:05,060 INFO ]: Interpolant automaton has 7 states. [2018-06-25 10:16:05,060 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 10:16:05,060 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 10:16:05,060 INFO ]: Found error trace [2018-06-25 10:16:05,060 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 10:16:05,060 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 10:16:05,061 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-25 10:16:05,061 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 10:16:05,061 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 10:16:05,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:16:05,062 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 10:16:05,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 10:16:05,304 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:06,137 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 21 [2018-06-25 10:16:07,271 WARN ]: Spent 1.10 s on a formula simplification. DAG size of input: 72 DAG size of output: 42 [2018-06-25 10:16:07,696 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2018-06-25 10:16:07,781 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 10:16:07,781 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 10:16:07,782 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-25 10:16:07,800 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 10:16:07,884 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 10:16:07,885 INFO ]: Conjunction of SSA is unsat [2018-06-25 10:16:07,890 INFO ]: Computing forward predicates... [2018-06-25 10:16:09,559 WARN ]: Spent 806.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 71 [2018-06-25 10:16:16,488 WARN ]: Spent 4.40 s on a formula simplification. DAG size of input: 314 DAG size of output: 169 Received shutdown request... [2018-06-25 10:17:01,431 WARN ]: Removed 1494 from assertion stack [2018-06-25 10:17:01,431 INFO ]: Timeout while computing interpolants [2018-06-25 10:17:01,632 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 10:17:01,632 WARN ]: Verification canceled [2018-06-25 10:17:01,640 WARN ]: Timeout [2018-06-25 10:17:01,641 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 10:17:01 BoogieIcfgContainer [2018-06-25 10:17:01,641 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 10:17:01,641 INFO ]: Toolchain (without parser) took 62845.27 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 256.5 MB in the beginning and 639.5 MB in the end (delta: -383.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 10:17:01,642 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 10:17:01,642 INFO ]: ChcToBoogie took 66.66 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 10:17:01,642 INFO ]: Boogie Preprocessor took 42.72 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 252.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 10:17:01,645 INFO ]: RCFGBuilder took 266.04 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 240.4 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. [2018-06-25 10:17:01,646 INFO ]: TraceAbstraction took 62455.52 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 239.4 MB in the beginning and 639.5 MB in the end (delta: -400.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 10:17:01,649 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.66 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.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 42.72 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 252.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 266.04 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 240.4 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62455.52 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 239.4 MB in the beginning and 639.5 MB in the end (delta: -400.1 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, 62.3s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.0s 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.9s 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.3s SatisfiabilityAnalysisTime, 4.0s 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-25_10-17-01-663.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-25_10-17-01-663.csv Completed graceful shutdown