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/s3_clnt_2.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:32:35,473 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:32:35,475 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:32:35,494 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:32:35,495 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:32:35,495 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:32:35,497 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:32:35,499 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:32:35,501 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:32:35,501 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:32:35,504 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:32:35,504 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:32:35,505 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:32:35,506 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:32:35,506 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:32:35,509 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:32:35,511 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:32:35,513 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:32:35,526 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:32:35,528 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:32:35,529 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:32:35,531 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:32:35,531 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:32:35,531 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:32:35,532 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:32:35,533 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:32:35,533 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:32:35,534 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:32:35,540 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:32:35,540 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:32:35,541 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:32:35,542 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:32:35,542 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:32:35,543 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:32:35,543 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:32:35,543 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:32:35,566 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:32:35,567 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:32:35,567 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:32:35,567 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:32:35,568 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:32:35,568 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:32:35,568 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:32:35,569 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:32:35,569 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:32:35,569 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:32:35,569 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:32:35,569 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:32:35,570 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:32:35,570 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:32:35,570 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:32:35,570 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:32:35,570 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:32:35,572 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:32:35,572 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:32:35,623 INFO ]: Repository-Root is: /tmp [2018-06-22 04:32:35,640 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:32:35,646 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:32:35,648 INFO ]: Initializing SmtParser... [2018-06-22 04:32:35,648 INFO ]: SmtParser initialized [2018-06-22 04:32:35,648 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 [2018-06-22 04:32:35,650 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:32:35,726 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 unknown [2018-06-22 04:32:36,266 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 [2018-06-22 04:32:36,271 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:32:36,276 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:32:36,276 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:32:36,276 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:32:36,277 INFO ]: ChcToBoogie initialized [2018-06-22 04:32:36,280 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,343 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36 Unit [2018-06-22 04:32:36,343 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:32:36,344 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:32:36,344 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:32:36,344 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:32:36,364 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,365 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,380 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,380 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,401 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,403 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,406 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (1/1) ... [2018-06-22 04:32:36,410 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:32:36,411 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:32:36,411 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:32:36,411 INFO ]: RCFGBuilder initialized [2018-06-22 04:32:36,412 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:32:36,425 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:32:36,425 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:32:36,425 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:32:36,425 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:32:36,425 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:32:36,425 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:32:36,798 INFO ]: Using library mode [2018-06-22 04:32:36,798 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:32:36 BoogieIcfgContainer [2018-06-22 04:32:36,799 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:32:36,800 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:32:36,800 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:32:36,804 INFO ]: TraceAbstraction initialized [2018-06-22 04:32:36,807 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:32:36" (1/3) ... [2018-06-22 04:32:36,808 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f8c3684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:32:36, skipping insertion in model container [2018-06-22 04:32:36,808 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:36" (2/3) ... [2018-06-22 04:32:36,809 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f8c3684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:32:36, skipping insertion in model container [2018-06-22 04:32:36,809 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:32:36" (3/3) ... [2018-06-22 04:32:36,810 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:32:36,821 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:32:36,831 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:32:36,872 INFO ]: Using default assertion order modulation [2018-06-22 04:32:36,872 INFO ]: Interprodecural is true [2018-06-22 04:32:36,872 INFO ]: Hoare is false [2018-06-22 04:32:36,872 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:32:36,872 INFO ]: Backedges is TWOTRACK [2018-06-22 04:32:36,872 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:32:36,872 INFO ]: Difference is false [2018-06-22 04:32:36,872 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:32:36,872 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:32:36,886 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:32:36,895 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:32:36,895 INFO ]: Found error trace [2018-06-22 04:32:36,896 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:36,896 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:36,900 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:32:36,902 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:36,902 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:36,941 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:36,941 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:32:36,941 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:37,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:37,104 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:32:37,106 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:32:37,106 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:32:37,107 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:32:37,117 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:32:37,117 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:32:37,119 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:32:37,201 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:32:37,201 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:32:37,202 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:32:37,203 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:32:37,203 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:32:37,211 INFO ]: With dead ends: 9 [2018-06-22 04:32:37,211 INFO ]: Without dead ends: 9 [2018-06-22 04:32:37,212 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:32:37,226 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:32:37,253 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:32:37,254 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:32:37,254 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:32:37,256 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:32:37,256 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:32:37,256 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:32:37,256 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:32:37,256 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:32:37,256 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:32:37,256 INFO ]: Found error trace [2018-06-22 04:32:37,256 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:37,256 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:37,257 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:32:37,257 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:37,257 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:37,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:37,258 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:32:37,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:37,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:37,705 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:32:37,706 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:32:37,706 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:32:37,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:32:37,840 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:37,852 INFO ]: Computing forward predicates... [2018-06-22 04:32:38,310 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:32:38,346 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:32:38,346 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:32:38,347 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:32:38,347 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:32:38,347 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:32:38,347 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:32:38,523 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:32:38,523 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:32:38,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:32:38,524 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:32:38,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:32:38,524 INFO ]: With dead ends: 10 [2018-06-22 04:32:38,524 INFO ]: Without dead ends: 10 [2018-06-22 04:32:38,525 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:32:38,525 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:32:38,526 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:32:38,526 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:32:38,526 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:32:38,526 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:32:38,527 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:32:38,527 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:32:38,527 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:32:38,527 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:32:38,527 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:32:38,527 INFO ]: Found error trace [2018-06-22 04:32:38,527 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:38,527 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:38,527 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 04:32:38,527 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:38,527 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:38,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:38,528 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:32:38,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:38,636 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:38,832 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:32:38,832 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:32:38,832 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:32:38,839 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:32:38,969 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:32:38,969 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:38,978 INFO ]: Computing forward predicates... [2018-06-22 04:32:39,901 WARN ]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:32:39,905 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:32:39,927 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:32:39,927 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:32:39,927 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:32:39,927 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:32:39,927 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:32:39,928 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:32:40,085 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:32:40,085 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:32:40,085 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:32:40,085 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:32:40,086 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:32:40,086 INFO ]: With dead ends: 11 [2018-06-22 04:32:40,086 INFO ]: Without dead ends: 11 [2018-06-22 04:32:40,086 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:32:40,086 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:32:40,087 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:32:40,087 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:32:40,088 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:32:40,088 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:32:40,088 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:32:40,088 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:32:40,088 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:32:40,088 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:32:40,088 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:32:40,088 INFO ]: Found error trace [2018-06-22 04:32:40,089 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:40,089 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:40,089 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 04:32:40,089 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:40,089 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:40,090 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:40,090 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:32:40,090 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:40,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:40,554 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:32:40,554 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:32:40,554 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:32:40,561 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:32:40,688 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:32:40,688 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:40,697 INFO ]: Computing forward predicates... [2018-06-22 04:32:41,745 WARN ]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:32:41,747 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:32:41,769 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:32:41,769 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:32:41,769 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:32:41,769 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:32:41,769 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:32:41,769 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:32:42,083 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:32:42,083 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:32:42,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:32:42,083 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:32:42,083 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:32:42,084 INFO ]: With dead ends: 12 [2018-06-22 04:32:42,084 INFO ]: Without dead ends: 12 [2018-06-22 04:32:42,084 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:32:42,084 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:32:42,085 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:32:42,085 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:32:42,086 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:32:42,086 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:32:42,086 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:32:42,086 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:32:42,086 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:32:42,086 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:32:42,086 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:32:42,086 INFO ]: Found error trace [2018-06-22 04:32:42,086 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:42,086 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:42,087 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 04:32:42,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:42,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:42,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:42,088 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:32:42,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:42,249 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:42,813 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:32:42,971 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:32:42,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:32:42,972 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:32:42,977 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:32:43,113 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:32:43,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:43,123 INFO ]: Computing forward predicates... [2018-06-22 04:32:44,955 WARN ]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 04:32:44,970 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:32:45,023 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:32:45,023 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:32:45,023 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:32:45,023 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:32:45,023 INFO ]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:32:45,023 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:32:45,583 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 7 [2018-06-22 04:32:46,327 WARN ]: Spent 632.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-22 04:32:46,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:32:46,536 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:32:46,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:32:46,536 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:32:46,536 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:32:46,536 INFO ]: With dead ends: 14 [2018-06-22 04:32:46,536 INFO ]: Without dead ends: 14 [2018-06-22 04:32:46,537 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=91, Invalid=181, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:32:46,537 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:32:46,538 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:32:46,538 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:32:46,538 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:32:46,538 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:32:46,538 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:32:46,538 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:32:46,538 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:32:46,538 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:32:46,539 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:32:46,539 INFO ]: Found error trace [2018-06-22 04:32:46,539 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:32:46,539 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:32:46,539 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-22 04:32:46,539 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:32:46,539 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:32:46,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:46,540 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:32:46,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:32:46,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:47,186 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:32:47,186 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:32:47,186 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:32:47,196 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:32:47,426 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 04:32:47,426 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:32:47,438 INFO ]: Computing forward predicates... [2018-06-22 04:32:47,992 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 2 [2018-06-22 04:32:48,778 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 13 [2018-06-22 04:32:50,044 WARN ]: Spent 516.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 6 [2018-06-22 04:32:53,884 WARN ]: Spent 2.88 s on a formula simplification. DAG size of input: 317 DAG size of output: 109 [2018-06-22 04:32:58,620 WARN ]: Spent 2.69 s on a formula simplification. DAG size of input: 330 DAG size of output: 115 [2018-06-22 04:32:58,744 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:32:58,768 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:32:58,768 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 04:32:58,769 INFO ]: Interpolant automaton has 16 states [2018-06-22 04:32:58,769 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 04:32:58,769 INFO ]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:32:58,769 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 04:32:58,974 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 22 [2018-06-22 04:32:59,326 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 120 [2018-06-22 04:32:59,669 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2018-06-22 04:33:00,105 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 116 [2018-06-22 04:33:00,571 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 122 [2018-06-22 04:33:00,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:33:00,797 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 04:33:00,803 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 04:33:00,803 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 04:33:00,803 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:33:00,803 INFO ]: With dead ends: 17 [2018-06-22 04:33:00,803 INFO ]: Without dead ends: 17 [2018-06-22 04:33:00,804 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=177, Invalid=375, Unknown=0, NotChecked=0, Total=552 [2018-06-22 04:33:00,804 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 04:33:00,805 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 04:33:00,805 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 04:33:00,806 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 04:33:00,806 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 13 [2018-06-22 04:33:00,806 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:33:00,806 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 04:33:00,806 INFO ]: Interpolant automaton has 16 states. [2018-06-22 04:33:00,806 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 04:33:00,806 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 04:33:00,806 INFO ]: Found error trace [2018-06-22 04:33:00,806 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:33:00,806 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:33:00,806 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 6 times [2018-06-22 04:33:00,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:33:00,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:33:00,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:00,807 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:33:00,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:01,192 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:33:02,133 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-22 04:33:02,408 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:33:02,409 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:33:02,409 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:33:02,414 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:33:02,722 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 04:33:02,722 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:33:02,740 INFO ]: Computing forward predicates... [2018-06-22 04:33:05,411 WARN ]: Spent 1.61 s on a formula simplification. DAG size of input: 251 DAG size of output: 107 [2018-06-22 04:33:08,514 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 18 [2018-06-22 04:33:25,937 WARN ]: Spent 16.04 s on a formula simplification. DAG size of input: 787 DAG size of output: 209 Received shutdown request... [2018-06-22 04:33:36,134 WARN ]: Removed 539 from assertion stack [2018-06-22 04:33:36,134 INFO ]: Timeout while computing interpolants [2018-06-22 04:33:36,334 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:33:36,334 WARN ]: Verification canceled [2018-06-22 04:33:36,338 WARN ]: Timeout [2018-06-22 04:33:36,339 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:33:36 BoogieIcfgContainer [2018-06-22 04:33:36,339 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:33:36,340 INFO ]: Toolchain (without parser) took 60068.51 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 243.2 MB in the beginning and 701.5 MB in the end (delta: -458.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:33:36,340 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 304.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:33:36,340 INFO ]: ChcToBoogie took 67.18 ms. Allocated memory is still 304.6 MB. Free memory was 243.2 MB in the beginning and 239.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:33:36,340 INFO ]: Boogie Preprocessor took 66.54 ms. Allocated memory is still 304.6 MB. Free memory was 239.2 MB in the beginning and 237.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:33:36,341 INFO ]: RCFGBuilder took 387.51 ms. Allocated memory is still 304.6 MB. Free memory was 237.2 MB in the beginning and 211.2 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:33:36,341 INFO ]: TraceAbstraction took 59538.50 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 211.2 MB in the beginning and 701.5 MB in the end (delta: -490.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:33:36,343 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.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.18 ms. Allocated memory is still 304.6 MB. Free memory was 243.2 MB in the beginning and 239.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.54 ms. Allocated memory is still 304.6 MB. Free memory was 239.2 MB in the beginning and 237.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 387.51 ms. Allocated memory is still 304.6 MB. Free memory was 237.2 MB in the beginning and 211.2 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59538.50 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 211.2 MB in the beginning and 701.5 MB in the end (delta: -490.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 869. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.4s OverallTime, 7 OverallIterations, 9 TraceHistogramMax, 4.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 137 SDs, 0 SdLazy, 61 SolverSat, 34 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 100 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 13.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 17.7s InterpolantComputationTime, 109 NumberOfCodeBlocks, 109 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 98 ConstructedInterpolants, 0 QuantifiedInterpolants, 11697 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1999 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/82 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/s3_clnt_2.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-33-36-354.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_2.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-33-36-354.csv Completed graceful shutdown