java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:26:56,543 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:26:56,548 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:26:56,562 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:26:56,562 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:26:56,563 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:26:56,564 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:26:56,568 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:26:56,570 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:26:56,572 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:26:56,573 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:26:56,573 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:26:56,574 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:26:56,575 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:26:56,579 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:26:56,580 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:26:56,590 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:26:56,592 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:26:56,594 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:26:56,595 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:26:56,598 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:26:56,600 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:26:56,601 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:26:56,601 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:26:56,605 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:26:56,606 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:26:56,606 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:26:56,607 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:26:56,613 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:26:56,613 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:26:56,614 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:26:56,615 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:26:56,615 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:26:56,616 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:26:56,618 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:26:56,618 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:26:56,636 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:26:56,637 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:26:56,637 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:26:56,637 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:26:56,638 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:26:56,638 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:26:56,638 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:26:56,639 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:26:56,639 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:26:56,639 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:26:56,639 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:26:56,639 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:26:56,640 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:26:56,640 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:26:56,640 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:26:56,640 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:26:56,640 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:26:56,642 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:26:56,642 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:26:56,693 INFO ]: Repository-Root is: /tmp [2018-06-22 04:26:56,710 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:26:56,716 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:26:56,717 INFO ]: Initializing SmtParser... [2018-06-22 04:26:56,718 INFO ]: SmtParser initialized [2018-06-22 04:26:56,718 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 [2018-06-22 04:26:56,720 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 04:26:56,807 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 unknown [2018-06-22 04:26:57,838 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 [2018-06-22 04:26:57,842 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:26:57,850 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:26:57,850 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:26:57,850 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:26:57,851 INFO ]: ChcToBoogie initialized [2018-06-22 04:26:57,854 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:57,959 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57 Unit [2018-06-22 04:26:57,959 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:26:57,960 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:26:57,960 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:26:57,960 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:26:57,979 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:57,979 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,000 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,000 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,027 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,028 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,036 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (1/1) ... [2018-06-22 04:26:58,044 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:26:58,045 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:26:58,045 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:26:58,045 INFO ]: RCFGBuilder initialized [2018-06-22 04:26:58,046 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (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 04:26:58,064 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:26:58,064 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:26:58,064 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:26:58,064 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:26:58,064 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:26:58,064 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 04:26:58,774 INFO ]: Using library mode [2018-06-22 04:26:58,775 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:26:58 BoogieIcfgContainer [2018-06-22 04:26:58,775 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:26:58,776 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:26:58,776 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:26:58,781 INFO ]: TraceAbstraction initialized [2018-06-22 04:26:58,781 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:26:57" (1/3) ... [2018-06-22 04:26:58,782 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256b22a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:26:58, skipping insertion in model container [2018-06-22 04:26:58,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:57" (2/3) ... [2018-06-22 04:26:58,782 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256b22a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:26:58, skipping insertion in model container [2018-06-22 04:26:58,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:26:58" (3/3) ... [2018-06-22 04:26:58,784 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:26:58,794 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:26:58,804 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:26:58,861 INFO ]: Using default assertion order modulation [2018-06-22 04:26:58,862 INFO ]: Interprodecural is true [2018-06-22 04:26:58,862 INFO ]: Hoare is false [2018-06-22 04:26:58,862 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:26:58,862 INFO ]: Backedges is TWOTRACK [2018-06-22 04:26:58,862 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:26:58,862 INFO ]: Difference is false [2018-06-22 04:26:58,862 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:26:58,862 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:26:58,883 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:26:58,898 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:26:58,898 INFO ]: Found error trace [2018-06-22 04:26:58,901 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:26:58,901 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:26:58,907 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:26:58,909 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:26:58,910 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:26:58,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:58,962 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:58,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:59,066 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:59,196 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:26:59,199 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:26:59,199 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:26:59,201 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:26:59,218 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:26:59,218 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:26:59,222 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:26:59,348 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:26:59,349 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:26:59,349 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:26:59,351 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:26:59,351 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:26:59,360 INFO ]: With dead ends: 9 [2018-06-22 04:26:59,360 INFO ]: Without dead ends: 9 [2018-06-22 04:26:59,364 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 04:26:59,385 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:26:59,414 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:26:59,415 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:26:59,416 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:26:59,417 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:26:59,417 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:26:59,417 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:26:59,417 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:26:59,417 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:26:59,418 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:26:59,418 INFO ]: Found error trace [2018-06-22 04:26:59,418 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:26:59,418 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:26:59,418 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:26:59,418 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:26:59,418 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:26:59,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:59,420 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:59,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:59,672 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:00,026 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:00,106 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:00,106 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:00,106 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 04:27:00,115 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:27:00,328 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:00,345 INFO ]: Computing forward predicates... [2018-06-22 04:27:00,619 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:03,159 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-22 04:27:03,162 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:03,203 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:03,203 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:27:03,204 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:27:03,204 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:27:03,204 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:27:03,204 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:27:03,295 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:03,295 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:27:03,295 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:27:03,295 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:27:03,296 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:03,296 INFO ]: With dead ends: 10 [2018-06-22 04:27:03,296 INFO ]: Without dead ends: 10 [2018-06-22 04:27:03,296 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:27:03,296 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:27:03,297 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:27:03,298 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:27:03,298 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:27:03,298 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:27:03,298 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:03,298 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:27:03,298 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:27:03,298 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:27:03,298 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:27:03,298 INFO ]: Found error trace [2018-06-22 04:27:03,298 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:03,298 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:03,298 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:27:03,298 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:03,298 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:03,300 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:03,300 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:27:03,300 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:03,511 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:03,898 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:03,898 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:03,898 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 04:27:03,915 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:27:04,116 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:27:04,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:04,132 INFO ]: Computing forward predicates... [2018-06-22 04:27:08,887 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:08,908 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:08,908 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:27:08,908 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:27:08,908 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:27:08,908 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:27:08,908 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:27:09,070 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:09,071 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:27:09,071 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:27:09,071 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:27:09,071 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:09,071 INFO ]: With dead ends: 12 [2018-06-22 04:27:09,071 INFO ]: Without dead ends: 12 [2018-06-22 04:27:09,072 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:27:09,072 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:27:09,073 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:27:09,073 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:27:09,073 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:27:09,073 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 04:27:09,073 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:09,073 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:27:09,073 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:27:09,073 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:27:09,073 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:27:09,073 INFO ]: Found error trace [2018-06-22 04:27:09,074 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:09,074 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:09,074 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:27:09,074 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:09,074 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:09,075 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:09,075 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:09,075 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:09,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:09,903 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:10,283 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-06-22 04:27:10,340 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:10,340 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:10,387 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 04:27:10,393 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:27:10,741 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:27:10,741 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:10,764 INFO ]: Computing forward predicates... [2018-06-22 04:27:11,637 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 27 [2018-06-22 04:27:14,749 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 29 [2018-06-22 04:27:15,198 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:15,223 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:15,223 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:27:15,223 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:27:15,223 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:27:15,224 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:27:15,224 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:27:15,672 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-06-22 04:27:15,855 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-06-22 04:27:15,983 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:15,984 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:27:15,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:27:15,984 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:27:15,984 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:15,984 INFO ]: With dead ends: 13 [2018-06-22 04:27:15,984 INFO ]: Without dead ends: 13 [2018-06-22 04:27:15,985 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=91, Invalid=181, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:27:15,985 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:27:15,986 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:27:15,986 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:27:15,987 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:27:15,987 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 04:27:15,987 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:15,987 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:27:15,987 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:27:15,987 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:27:15,987 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:27:15,987 INFO ]: Found error trace [2018-06-22 04:27:15,987 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:15,987 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:15,987 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-22 04:27:15,988 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:15,988 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:15,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:15,988 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:15,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:16,249 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:16,826 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:16,995 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-22 04:27:17,048 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:17,049 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:17,049 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 04:27:17,063 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:27:17,500 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:27:17,500 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:17,524 INFO ]: Computing forward predicates... [2018-06-22 04:27:18,836 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 24 [2018-06-22 04:27:22,858 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 23 [2018-06-22 04:27:25,583 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 18 [2018-06-22 04:27:25,586 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:25,608 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:25,608 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:27:25,608 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:27:25,608 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:27:25,609 INFO ]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:27:25,609 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:27:25,837 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-06-22 04:27:26,022 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-06-22 04:27:26,339 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2018-06-22 04:27:26,341 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:26,341 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:27:26,341 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:27:26,341 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:27:26,341 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:26,341 INFO ]: With dead ends: 15 [2018-06-22 04:27:26,341 INFO ]: Without dead ends: 15 [2018-06-22 04:27:26,341 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2018-06-22 04:27:26,342 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:27:26,343 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:27:26,343 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:27:26,343 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:27:26,343 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:27:26,344 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:26,344 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:27:26,344 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:27:26,344 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:27:26,344 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:27:26,344 INFO ]: Found error trace [2018-06-22 04:27:26,344 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:26,344 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:26,344 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:27:26,344 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:26,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:26,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:26,345 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:26,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:26,743 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:27,505 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:27,883 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 39 [2018-06-22 04:27:28,261 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 41 [2018-06-22 04:27:28,422 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:28,422 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:28,422 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 04:27:28,434 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:27:29,176 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:27:29,176 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:29,211 INFO ]: Computing forward predicates... [2018-06-22 04:27:31,761 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 34 [2018-06-22 04:27:33,161 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 49 [2018-06-22 04:27:35,202 WARN ]: Spent 471.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 56 [2018-06-22 04:27:41,841 WARN ]: Spent 2.30 s on a formula simplification. DAG size of input: 344 DAG size of output: 47 [2018-06-22 04:27:42,852 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:42,876 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:42,876 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 04:27:42,876 INFO ]: Interpolant automaton has 18 states [2018-06-22 04:27:42,876 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 04:27:42,877 INFO ]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:27:42,877 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 04:27:43,103 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 26 [2018-06-22 04:27:43,457 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2018-06-22 04:27:43,841 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 66 [2018-06-22 04:27:44,282 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 67 [2018-06-22 04:27:44,544 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-06-22 04:27:44,704 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-06-22 04:27:44,706 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:44,706 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 04:27:44,706 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 04:27:44,706 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 04:27:44,706 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:44,706 INFO ]: With dead ends: 16 [2018-06-22 04:27:44,706 INFO ]: Without dead ends: 16 [2018-06-22 04:27:44,707 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2018-06-22 04:27:44,707 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 04:27:44,712 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 04:27:44,712 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 04:27:44,712 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 04:27:44,712 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 04:27:44,712 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:44,712 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 04:27:44,712 INFO ]: Interpolant automaton has 18 states. [2018-06-22 04:27:44,712 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 04:27:44,712 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 04:27:44,712 INFO ]: Found error trace [2018-06-22 04:27:44,712 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:44,713 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:44,713 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 6 times [2018-06-22 04:27:44,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:44,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:44,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:44,713 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:44,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:45,130 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:45,858 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:46,191 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-06-22 04:27:46,424 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 41 [2018-06-22 04:27:46,526 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:46,527 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:46,527 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:27:46,532 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:27:47,251 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 04:27:47,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:47,283 INFO ]: Computing forward predicates... [2018-06-22 04:27:48,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 04:27:48,384 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2018-06-22 04:27:49,838 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 57 Received shutdown request... [2018-06-22 04:27:55,338 INFO ]: Timeout while computing interpolants [2018-06-22 04:27:55,538 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:27:55,538 WARN ]: Verification canceled [2018-06-22 04:27:55,542 WARN ]: Timeout [2018-06-22 04:27:55,542 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:27:55 BoogieIcfgContainer [2018-06-22 04:27:55,542 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:27:55,545 INFO ]: Toolchain (without parser) took 57701.84 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 186.8 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:27:55,545 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:27:55,546 INFO ]: ChcToBoogie took 109.48 ms. Allocated memory was 304.1 MB in the beginning and 317.2 MB in the end (delta: 13.1 MB). Free memory was 186.8 MB in the beginning and 288.9 MB in the end (delta: -102.1 MB). Peak memory consumption was 5.6 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:55,546 INFO ]: Boogie Preprocessor took 84.17 ms. Allocated memory is still 317.2 MB. Free memory was 288.9 MB in the beginning and 284.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:55,546 INFO ]: RCFGBuilder took 730.43 ms. Allocated memory is still 317.2 MB. Free memory was 284.6 MB in the beginning and 206.1 MB in the end (delta: 78.5 MB). Peak memory consumption was 78.5 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:55,547 INFO ]: TraceAbstraction took 56765.89 ms. Allocated memory was 317.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 206.1 MB in the beginning and 1.2 GB in the end (delta: -983.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:27:55,553 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 109.48 ms. Allocated memory was 304.1 MB in the beginning and 317.2 MB in the end (delta: 13.1 MB). Free memory was 186.8 MB in the beginning and 288.9 MB in the end (delta: -102.1 MB). Peak memory consumption was 5.6 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 84.17 ms. Allocated memory is still 317.2 MB. Free memory was 288.9 MB in the beginning and 284.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 3.6 GB. * RCFGBuilder took 730.43 ms. Allocated memory is still 317.2 MB. Free memory was 284.6 MB in the beginning and 206.1 MB in the end (delta: 78.5 MB). Peak memory consumption was 78.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56765.89 ms. Allocated memory was 317.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 206.1 MB in the beginning and 1.2 GB in the end (delta: -983.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 238 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 56.6s OverallTime, 7 OverallIterations, 8 TraceHistogramMax, 3.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 142 SDs, 0 SdLazy, 71 SolverSat, 30 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 106 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 38.2s InterpolantComputationTime, 115 NumberOfCodeBlocks, 115 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 21140 SizeOfPredicates, 24 NumberOfNonLiveVariables, 4097 ConjunctsInSsa, 221 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/114 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.5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-27-55-564.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-27-55-564.csv Completed graceful shutdown