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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:07:18,388 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:07:18,390 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:07:18,402 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:07:18,402 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:07:18,403 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:07:18,405 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:07:18,407 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:07:18,408 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:07:18,410 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:07:18,411 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:07:18,411 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:07:18,412 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:07:18,413 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:07:18,414 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:07:18,414 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:07:18,416 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:07:18,418 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:07:18,420 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:07:18,421 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:07:18,422 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:07:18,424 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:07:18,424 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:07:18,424 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:07:18,425 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:07:18,426 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:07:18,427 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:07:18,428 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:07:18,429 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:07:18,429 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:07:18,429 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:07:18,430 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:07:18,430 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:07:18,431 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:07:18,432 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:07:18,432 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:07:18,452 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:07:18,453 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:07:18,454 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:07:18,454 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:07:18,455 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:07:18,455 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:07:18,455 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:07:18,456 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:07:18,456 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:07:18,456 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:07:18,456 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:07:18,456 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:07:18,457 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:07:18,457 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:07:18,457 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:07:18,457 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:07:18,457 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:07:18,458 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:07:18,458 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:07:18,459 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:07:18,459 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:07:18,513 INFO ]: Repository-Root is: /tmp [2018-06-22 14:07:18,531 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:07:18,538 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:07:18,540 INFO ]: Initializing SmtParser... [2018-06-22 14:07:18,540 INFO ]: SmtParser initialized [2018-06-22 14:07:18,542 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.3.smt2 [2018-06-22 14:07:18,543 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 14:07:18,637 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.3.smt2 unknown [2018-06-22 14:07:19,646 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.3.smt2 [2018-06-22 14:07:19,652 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:07:19,658 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:07:19,658 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:07:19,659 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:07:19,659 INFO ]: ChcToBoogie initialized [2018-06-22 14:07:19,662 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,750 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19 Unit [2018-06-22 14:07:19,750 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:07:19,750 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:07:19,750 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:07:19,750 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:07:19,775 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,775 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,802 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,802 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,828 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,829 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,835 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (1/1) ... [2018-06-22 14:07:19,843 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:07:19,844 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:07:19,844 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:07:19,844 INFO ]: RCFGBuilder initialized [2018-06-22 14:07:19,845 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (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 14:07:19,854 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:07:19,854 INFO ]: Found specification of procedure False [2018-06-22 14:07:19,854 INFO ]: Found implementation of procedure False [2018-06-22 14:07:19,854 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:07:19,854 INFO ]: Found specification of procedure state [2018-06-22 14:07:19,854 INFO ]: Found implementation of procedure state [2018-06-22 14:07:19,854 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:07:19,854 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:07:19,855 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 14:07:20,451 INFO ]: Using library mode [2018-06-22 14:07:20,452 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:07:20 BoogieIcfgContainer [2018-06-22 14:07:20,452 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:07:20,453 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:07:20,453 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:07:20,456 INFO ]: TraceAbstraction initialized [2018-06-22 14:07:20,456 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:07:19" (1/3) ... [2018-06-22 14:07:20,457 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48ec5218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:07:20, skipping insertion in model container [2018-06-22 14:07:20,457 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:07:19" (2/3) ... [2018-06-22 14:07:20,457 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48ec5218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:07:20, skipping insertion in model container [2018-06-22 14:07:20,458 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:07:20" (3/3) ... [2018-06-22 14:07:20,459 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:07:20,470 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:07:20,480 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:07:20,528 INFO ]: Using default assertion order modulation [2018-06-22 14:07:20,529 INFO ]: Interprodecural is true [2018-06-22 14:07:20,529 INFO ]: Hoare is false [2018-06-22 14:07:20,529 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:07:20,529 INFO ]: Backedges is TWOTRACK [2018-06-22 14:07:20,529 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:07:20,529 INFO ]: Difference is false [2018-06-22 14:07:20,529 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:07:20,529 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:07:20,543 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:07:20,554 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:07:20,554 INFO ]: Found error trace [2018-06-22 14:07:20,555 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:07:20,555 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:07:20,561 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:07:20,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:07:20,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:07:20,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:20,611 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:07:20,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:20,662 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:20,869 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:07:20,872 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:07:20,872 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:07:20,874 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:07:20,888 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:07:20,888 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:07:20,890 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:07:21,065 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:07:21,066 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:07:21,068 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:07:21,069 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:07:21,070 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:07:21,083 INFO ]: With dead ends: 13 [2018-06-22 14:07:21,083 INFO ]: Without dead ends: 13 [2018-06-22 14:07:21,085 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:07:21,103 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:07:21,138 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:07:21,140 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:07:21,140 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:07:21,141 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:07:21,142 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:07:21,142 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:07:21,142 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:07:21,142 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:07:21,143 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:07:21,143 INFO ]: Found error trace [2018-06-22 14:07:21,144 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:07:21,144 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:07:21,144 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:07:21,144 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:07:21,144 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:07:21,145 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:21,145 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:07:21,145 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:21,383 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:21,799 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:07:21,937 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:07:21,937 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:07:21,937 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 14:07:21,947 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:07:22,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:22,080 INFO ]: Computing forward predicates... [2018-06-22 14:07:22,312 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:07:23,798 WARN ]: Spent 995.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 36 [2018-06-22 14:07:23,950 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:07:23,974 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:07:23,974 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:07:23,975 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:07:23,975 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:07:23,975 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:07:23,975 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:07:24,331 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 25 [2018-06-22 14:07:24,359 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:07:24,360 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:07:24,360 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:07:24,360 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:07:24,361 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:07:24,361 INFO ]: With dead ends: 15 [2018-06-22 14:07:24,361 INFO ]: Without dead ends: 15 [2018-06-22 14:07:24,362 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:07:24,362 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:07:24,365 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:07:24,365 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:07:24,365 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:07:24,366 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:07:24,366 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:07:24,366 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:07:24,366 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:07:24,366 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:07:24,366 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:07:24,366 INFO ]: Found error trace [2018-06-22 14:07:24,366 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:07:24,367 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:07:24,367 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:07:24,367 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:07:24,367 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:07:24,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:24,368 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:07:24,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:24,505 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:24,890 WARN ]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:07:25,154 WARN ]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 14:07:25,517 WARN ]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:07:25,770 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:07:25,875 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:07:25,875 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:07:25,875 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 14:07:25,883 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:07:26,056 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:07:26,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:26,068 INFO ]: Computing forward predicates... [2018-06-22 14:07:26,698 WARN ]: Spent 422.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2018-06-22 14:07:27,661 WARN ]: Spent 792.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 35 [2018-06-22 14:07:27,833 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:07:27,855 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:07:27,855 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:07:27,855 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:07:27,856 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:07:27,856 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:07:27,856 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:07:28,529 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-06-22 14:07:28,779 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 25 [2018-06-22 14:07:29,117 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2018-06-22 14:07:29,185 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:07:29,185 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:07:29,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:07:29,186 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:07:29,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:07:29,186 INFO ]: With dead ends: 19 [2018-06-22 14:07:29,186 INFO ]: Without dead ends: 19 [2018-06-22 14:07:29,187 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:07:29,187 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:07:29,190 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:07:29,190 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:07:29,190 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:07:29,191 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-22 14:07:29,191 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:07:29,191 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:07:29,191 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:07:29,191 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:07:29,191 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:07:29,191 INFO ]: Found error trace [2018-06-22 14:07:29,192 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:07:29,192 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:07:29,192 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 3 times [2018-06-22 14:07:29,192 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:07:29,192 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:07:29,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:29,192 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:07:29,193 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:29,360 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:29,866 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:07:30,190 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:07:30,191 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:07:30,191 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 14:07:30,198 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:07:30,496 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 14:07:30,496 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:30,522 INFO ]: Computing forward predicates... [2018-06-22 14:07:34,831 WARN ]: Spent 3.90 s on a formula simplification. DAG size of input: 63 DAG size of output: 44 [2018-06-22 14:07:37,080 WARN ]: Spent 1.78 s on a formula simplification. DAG size of input: 105 DAG size of output: 76 [2018-06-22 14:07:39,013 WARN ]: Spent 1.81 s on a formula simplification. DAG size of input: 120 DAG size of output: 105 [2018-06-22 14:07:40,806 WARN ]: Spent 1.62 s on a formula simplification. DAG size of input: 111 DAG size of output: 92 [2018-06-22 14:07:41,140 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:07:41,161 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:07:41,161 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 14:07:41,161 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:07:41,161 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:07:41,161 INFO ]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:07:41,161 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 14:07:44,372 WARN ]: Spent 3.11 s on a formula simplification. DAG size of input: 275 DAG size of output: 221 [2018-06-22 14:07:44,721 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 34 [2018-06-22 14:07:45,188 WARN ]: Spent 395.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 41 [2018-06-22 14:07:46,132 WARN ]: Spent 866.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 73 [2018-06-22 14:07:47,794 WARN ]: Spent 1.58 s on a formula simplification. DAG size of input: 275 DAG size of output: 146 [2018-06-22 14:07:47,876 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:07:47,876 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:07:47,879 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:07:47,879 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 14:07:47,879 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:07:47,880 INFO ]: With dead ends: 21 [2018-06-22 14:07:47,880 INFO ]: Without dead ends: 21 [2018-06-22 14:07:47,880 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 16.8s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-06-22 14:07:47,880 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:07:47,883 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:07:47,884 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:07:47,884 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:07:47,884 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:07:47,884 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:07:47,884 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:07:47,884 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:07:47,884 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:07:47,885 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:07:47,885 INFO ]: Found error trace [2018-06-22 14:07:47,885 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:07:47,885 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:07:47,886 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 4 times [2018-06-22 14:07:47,886 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:07:47,886 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:07:47,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:47,886 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:07:47,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:07:48,091 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:48,683 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:07:49,473 WARN ]: Spent 739.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 14:07:49,589 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-06-22 14:07:49,730 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2018-06-22 14:07:49,970 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:07:49,970 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:07:49,970 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:07:49,979 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:07:50,300 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:07:50,300 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:50,326 INFO ]: Computing forward predicates... [2018-06-22 14:07:51,410 WARN ]: Spent 975.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 51 [2018-06-22 14:07:52,478 WARN ]: Spent 935.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-06-22 14:07:54,214 WARN ]: Spent 1.52 s on a formula simplification. DAG size of input: 113 DAG size of output: 90 [2018-06-22 14:07:56,022 WARN ]: Spent 1.65 s on a formula simplification. DAG size of input: 120 DAG size of output: 105 [2018-06-22 14:07:57,546 WARN ]: Spent 1.40 s on a formula simplification. DAG size of input: 111 DAG size of output: 92 [2018-06-22 14:07:58,094 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:07:58,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:07:58,115 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 14:07:58,115 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:07:58,115 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:07:58,115 INFO ]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:07:58,115 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 14:08:01,791 WARN ]: Spent 3.55 s on a formula simplification. DAG size of input: 305 DAG size of output: 234 [2018-06-22 14:08:02,274 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 34 [2018-06-22 14:08:02,754 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 41 [2018-06-22 14:08:03,497 WARN ]: Spent 640.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 58 [2018-06-22 14:08:04,335 WARN ]: Spent 725.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 60 [2018-06-22 14:08:05,905 WARN ]: Spent 1.46 s on a formula simplification. DAG size of input: 309 DAG size of output: 116 [2018-06-22 14:08:06,004 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:08:06,004 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:08:06,009 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:08:06,009 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 14:08:06,010 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:08:06,010 INFO ]: With dead ends: 23 [2018-06-22 14:08:06,010 INFO ]: Without dead ends: 23 [2018-06-22 14:08:06,011 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=174, Invalid=756, Unknown=0, NotChecked=0, Total=930 [2018-06-22 14:08:06,011 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:08:06,015 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:08:06,015 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:08:06,016 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:08:06,016 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:08:06,016 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:08:06,016 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:08:06,016 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:08:06,016 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:08:06,017 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:08:06,017 INFO ]: Found error trace [2018-06-22 14:08:06,017 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:08:06,017 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:08:06,017 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 5 times [2018-06-22 14:08:06,017 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:08:06,017 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:08:06,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:08:06,018 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:08:06,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:08:06,370 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:08:07,305 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-06-22 14:08:07,453 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2018-06-22 14:08:07,706 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 34 [2018-06-22 14:08:07,972 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-22 14:08:08,099 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:08:08,099 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:08:08,099 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:08:08,104 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:08:08,527 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:08:08,527 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:08:08,552 INFO ]: Computing forward predicates... [2018-06-22 14:08:09,641 WARN ]: Spent 931.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 51 [2018-06-22 14:08:11,234 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 88 DAG size of output: 73 [2018-06-22 14:08:14,279 WARN ]: Spent 2.70 s on a formula simplification. DAG size of input: 108 DAG size of output: 99 [2018-06-22 14:08:17,048 WARN ]: Spent 2.52 s on a formula simplification. DAG size of input: 144 DAG size of output: 120 Received shutdown request... [2018-06-22 14:08:18,917 WARN ]: Removed 6 from assertion stack [2018-06-22 14:08:18,917 INFO ]: Timeout while computing interpolants [2018-06-22 14:08:19,118 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:08:19,118 WARN ]: Verification canceled [2018-06-22 14:08:19,123 WARN ]: Timeout [2018-06-22 14:08:19,123 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:08:19 BoogieIcfgContainer [2018-06-22 14:08:19,123 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:08:19,124 INFO ]: Toolchain (without parser) took 59471.51 ms. Allocated memory was 309.3 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 193.0 MB in the beginning and 970.2 MB in the end (delta: -777.2 MB). Peak memory consumption was 971.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:08:19,124 INFO ]: SmtParser took 0.12 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:08:19,125 INFO ]: ChcToBoogie took 91.50 ms. Allocated memory was 309.3 MB in the beginning and 320.3 MB in the end (delta: 11.0 MB). Free memory was 193.0 MB in the beginning and 293.2 MB in the end (delta: -100.2 MB). Peak memory consumption was 6.9 MB. Max. memory is 3.6 GB. [2018-06-22 14:08:19,125 INFO ]: Boogie Preprocessor took 93.21 ms. Allocated memory is still 320.3 MB. Free memory was 293.2 MB in the beginning and 290.3 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 3.6 GB. [2018-06-22 14:08:19,125 INFO ]: RCFGBuilder took 607.72 ms. Allocated memory is still 320.3 MB. Free memory was 288.8 MB in the beginning and 223.6 MB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:08:19,125 INFO ]: TraceAbstraction took 58669.77 ms. Allocated memory was 320.3 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 223.6 MB in the beginning and 970.2 MB in the end (delta: -746.6 MB). Peak memory consumption was 990.5 MB. Max. memory is 3.6 GB. [2018-06-22 14:08:19,129 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.12 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 91.50 ms. Allocated memory was 309.3 MB in the beginning and 320.3 MB in the end (delta: 11.0 MB). Free memory was 193.0 MB in the beginning and 293.2 MB in the end (delta: -100.2 MB). Peak memory consumption was 6.9 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 93.21 ms. Allocated memory is still 320.3 MB. Free memory was 293.2 MB in the beginning and 290.3 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 3.6 GB. * RCFGBuilder took 607.72 ms. Allocated memory is still 320.3 MB. Free memory was 288.8 MB in the beginning and 223.6 MB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58669.77 ms. Allocated memory was 320.3 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 223.6 MB in the beginning and 970.2 MB in the end (delta: -746.6 MB). Peak memory consumption was 990.5 MB. 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 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 150. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.6s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 16.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 62 SDtfs, 120 SDslu, 320 SDs, 0 SdLazy, 268 SolverSat, 144 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 141 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 38.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 26.9s InterpolantComputationTime, 177 NumberOfCodeBlocks, 177 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 168 ConstructedInterpolants, 0 QuantifiedInterpolants, 198308 SizeOfPredicates, 2817 NumberOfNonLiveVariables, 2276 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 59/208 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/mem_slave_tlm.3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-08-19-146.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-08-19-146.csv Completed graceful shutdown