java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:13:23,820 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:13:23,823 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:13:23,835 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:13:23,835 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:13:23,836 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:13:23,837 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:13:23,839 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:13:23,841 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:13:23,842 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:13:23,842 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:13:23,843 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:13:23,843 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:13:23,845 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:13:23,845 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:13:23,846 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:13:23,850 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:13:23,852 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:13:23,853 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:13:23,865 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:13:23,866 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:13:23,868 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:13:23,868 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:13:23,868 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:13:23,869 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:13:23,870 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:13:23,870 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:13:23,871 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:13:23,872 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:13:23,872 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:13:23,878 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:13:23,878 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:13:23,878 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:13:23,879 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:13:23,880 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:13:23,880 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:13:23,905 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:13:23,905 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:13:23,905 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:13:23,906 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:13:23,907 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:13:23,907 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:13:23,908 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:13:23,908 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:13:23,908 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:13:23,908 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:13:23,908 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:13:23,909 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:13:23,909 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:13:23,909 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:13:23,909 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:13:23,909 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:13:23,909 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:13:23,910 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:13:23,910 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:13:23,912 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:13:23,912 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:13:23,962 INFO ]: Repository-Root is: /tmp [2018-06-22 14:13:23,976 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:13:23,981 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:13:23,982 INFO ]: Initializing SmtParser... [2018-06-22 14:13:23,983 INFO ]: SmtParser initialized [2018-06-22 14:13:23,984 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 [2018-06-22 14:13:23,985 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 14:13:24,073 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 unknown [2018-06-22 14:13:24,503 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_2.cil.smt2 [2018-06-22 14:13:24,515 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:13:24,520 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:13:24,520 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:13:24,520 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:13:24,521 INFO ]: ChcToBoogie initialized [2018-06-22 14:13:24,524 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,592 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24 Unit [2018-06-22 14:13:24,592 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:13:24,593 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:13:24,593 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:13:24,593 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:13:24,618 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,618 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,639 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,639 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,660 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,661 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,665 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... [2018-06-22 14:13:24,678 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:13:24,679 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:13:24,679 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:13:24,679 INFO ]: RCFGBuilder initialized [2018-06-22 14:13:24,680 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:13:24,715 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:13:24,715 INFO ]: Found specification of procedure False [2018-06-22 14:13:24,715 INFO ]: Found implementation of procedure False [2018-06-22 14:13:24,715 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:13:24,715 INFO ]: Found specification of procedure state [2018-06-22 14:13:24,715 INFO ]: Found implementation of procedure state [2018-06-22 14:13:24,715 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:13:24,715 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:13:24,715 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:13:25,168 INFO ]: Using library mode [2018-06-22 14:13:25,169 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:13:25 BoogieIcfgContainer [2018-06-22 14:13:25,169 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:13:25,171 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:13:25,171 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:13:25,176 INFO ]: TraceAbstraction initialized [2018-06-22 14:13:25,177 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:13:24" (1/3) ... [2018-06-22 14:13:25,178 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b715f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:13:25, skipping insertion in model container [2018-06-22 14:13:25,178 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:13:24" (2/3) ... [2018-06-22 14:13:25,178 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b715f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:13:25, skipping insertion in model container [2018-06-22 14:13:25,178 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:13:25" (3/3) ... [2018-06-22 14:13:25,180 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:13:25,190 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:13:25,197 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:13:25,232 INFO ]: Using default assertion order modulation [2018-06-22 14:13:25,233 INFO ]: Interprodecural is true [2018-06-22 14:13:25,233 INFO ]: Hoare is false [2018-06-22 14:13:25,233 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:13:25,233 INFO ]: Backedges is TWOTRACK [2018-06-22 14:13:25,233 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:13:25,233 INFO ]: Difference is false [2018-06-22 14:13:25,233 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:13:25,233 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:13:25,246 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:13:25,257 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:13:25,257 INFO ]: Found error trace [2018-06-22 14:13:25,259 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:25,259 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:25,265 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:13:25,267 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:25,268 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:25,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:25,303 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:13:25,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:25,345 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:25,499 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:13:25,501 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:13:25,501 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:13:25,503 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:13:25,516 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:13:25,517 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:13:25,518 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:13:25,663 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:13:25,663 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:13:25,663 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:13:25,665 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:13:25,665 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:13:25,675 INFO ]: With dead ends: 13 [2018-06-22 14:13:25,675 INFO ]: Without dead ends: 13 [2018-06-22 14:13:25,677 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:13:25,693 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:13:25,711 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:13:25,712 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:13:25,713 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:13:25,714 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:13:25,714 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:13:25,714 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:13:25,714 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:13:25,714 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:13:25,715 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:13:25,715 INFO ]: Found error trace [2018-06-22 14:13:25,715 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:25,715 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:25,715 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:13:25,715 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:25,715 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:25,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:25,716 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:13:25,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:25,856 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:26,320 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:13:26,469 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:13:26,469 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:13:26,469 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:13:26,477 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:13:26,560 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:26,575 INFO ]: Computing forward predicates... [2018-06-22 14:13:27,518 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-22 14:13:27,581 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:13:27,602 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:13:27,602 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:13:27,603 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:13:27,603 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:13:27,603 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:13:27,603 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:13:28,275 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-22 14:13:28,358 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:13:28,358 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:13:28,358 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:13:28,358 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:13:28,358 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:13:28,359 INFO ]: With dead ends: 15 [2018-06-22 14:13:28,359 INFO ]: Without dead ends: 15 [2018-06-22 14:13:28,360 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:13:28,360 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:13:28,362 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:13:28,362 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:13:28,363 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:13:28,363 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:13:28,363 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:13:28,363 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:13:28,363 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:13:28,363 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:13:28,363 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:13:28,364 INFO ]: Found error trace [2018-06-22 14:13:28,364 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:28,364 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:28,364 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:13:28,364 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:28,364 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:28,365 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:28,365 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:13:28,365 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:28,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:28,799 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:13:28,799 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:13:28,799 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:13:28,808 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:13:28,894 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:13:28,894 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:28,902 INFO ]: Computing forward predicates... [2018-06-22 14:13:30,107 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:13:30,134 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:13:30,134 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:13:30,135 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:13:30,135 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:13:30,135 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:13:30,135 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:13:30,310 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2018-06-22 14:13:30,477 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:13:30,477 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:13:30,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:13:30,479 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:13:30,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:13:30,479 INFO ]: With dead ends: 17 [2018-06-22 14:13:30,479 INFO ]: Without dead ends: 17 [2018-06-22 14:13:30,480 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:13:30,480 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:13:30,483 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:13:30,483 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:13:30,484 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:13:30,484 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:13:30,484 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:13:30,484 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:13:30,484 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:13:30,484 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:13:30,485 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:13:30,485 INFO ]: Found error trace [2018-06-22 14:13:30,485 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:30,485 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:30,485 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:13:30,485 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:30,485 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:30,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:30,486 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:13:30,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:30,602 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:30,940 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:13:30,940 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:13:30,940 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:13:30,949 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:13:31,029 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:13:31,030 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:31,039 INFO ]: Computing forward predicates... [2018-06-22 14:13:34,618 WARN ]: Spent 1.93 s on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 14:13:34,857 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:13:34,890 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:13:34,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 14:13:34,890 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:13:34,890 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:13:34,891 INFO ]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:13:34,891 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 14:13:35,036 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-06-22 14:13:35,370 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:13:35,370 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:13:35,371 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:13:35,371 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 14:13:35,371 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:13:35,372 INFO ]: With dead ends: 19 [2018-06-22 14:13:35,372 INFO ]: Without dead ends: 19 [2018-06-22 14:13:35,372 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:13:35,372 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:13:35,374 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:13:35,375 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:13:35,375 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:13:35,375 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:13:35,375 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:13:35,375 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:13:35,375 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:13:35,375 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:13:35,376 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:13:35,376 INFO ]: Found error trace [2018-06-22 14:13:35,376 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:35,376 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:35,376 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:13:35,376 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:35,376 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:35,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:35,377 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:13:35,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:35,481 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:36,385 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:13:36,689 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:13:36,897 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:13:36,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:13:36,897 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:13:36,909 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:13:36,998 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:13:36,998 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:37,011 INFO ]: Computing forward predicates... [2018-06-22 14:13:38,473 WARN ]: Spent 891.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-22 14:13:39,771 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-06-22 14:13:40,327 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-06-22 14:13:41,057 INFO ]: Checked inductivity of 36 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:13:41,077 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:13:41,077 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 14:13:41,078 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:13:41,078 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:13:41,078 INFO ]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:13:41,078 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 14:13:41,367 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-06-22 14:13:41,776 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-06-22 14:13:41,920 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2018-06-22 14:13:41,959 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:13:41,959 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:13:41,960 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:13:41,960 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 14:13:41,960 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:13:41,960 INFO ]: With dead ends: 23 [2018-06-22 14:13:41,960 INFO ]: Without dead ends: 23 [2018-06-22 14:13:41,961 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=186, Invalid=570, Unknown=0, NotChecked=0, Total=756 [2018-06-22 14:13:41,961 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:13:41,965 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:13:41,965 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:13:41,966 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:13:41,966 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 14:13:41,966 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:13:41,966 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:13:41,966 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:13:41,966 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:13:41,967 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:13:41,967 INFO ]: Found error trace [2018-06-22 14:13:41,967 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:13:41,968 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:13:41,968 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 14:13:41,968 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:13:41,968 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:13:41,968 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:41,968 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:13:41,968 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:13:42,192 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:43,428 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2018-06-22 14:13:43,820 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 48 [2018-06-22 14:13:44,105 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:13:44,105 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:13:44,105 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:13:44,110 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:13:44,307 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:13:44,307 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:13:44,323 INFO ]: Computing forward predicates... [2018-06-22 14:13:46,538 WARN ]: Spent 1.55 s on a formula simplification. DAG size of input: 305 DAG size of output: 89 [2018-06-22 14:13:49,060 WARN ]: Spent 2.17 s on a formula simplification. DAG size of input: 422 DAG size of output: 176 [2018-06-22 14:13:50,232 WARN ]: Spent 613.00 ms on a formula simplification. DAG size of input: 315 DAG size of output: 69 [2018-06-22 14:13:50,673 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-06-22 14:13:51,638 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 31 [2018-06-22 14:13:51,696 INFO ]: Checked inductivity of 78 backedges. 2 proven. 55 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:13:51,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:13:51,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 14:13:51,718 INFO ]: Interpolant automaton has 29 states [2018-06-22 14:13:51,718 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 14:13:51,718 INFO ]: CoverageRelationStatistics Valid=131, Invalid=681, Unknown=0, NotChecked=0, Total=812 [2018-06-22 14:13:51,718 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 14:13:52,799 WARN ]: Spent 997.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 209 [2018-06-22 14:13:53,424 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 154 [2018-06-22 14:13:53,964 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 165 [2018-06-22 14:13:54,518 WARN ]: Spent 497.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 170 [2018-06-22 14:13:55,437 WARN ]: Spent 866.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 188 [2018-06-22 14:13:56,350 WARN ]: Spent 848.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 192 [2018-06-22 14:13:57,272 WARN ]: Spent 851.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 198 [2018-06-22 14:13:58,208 WARN ]: Spent 864.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 205 [2018-06-22 14:13:59,148 WARN ]: Spent 868.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 201 [2018-06-22 14:14:00,143 WARN ]: Spent 909.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 204 [2018-06-22 14:14:00,190 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:14:00,190 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 14:14:00,191 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 14:14:00,191 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 14:14:00,191 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:14:00,192 INFO ]: With dead ends: 31 [2018-06-22 14:14:00,192 INFO ]: Without dead ends: 31 [2018-06-22 14:14:00,192 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=376, Invalid=1184, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 14:14:00,192 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 14:14:00,197 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 14:14:00,197 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 14:14:00,197 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 14:14:00,197 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 33 [2018-06-22 14:14:00,198 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:14:00,198 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 14:14:00,198 INFO ]: Interpolant automaton has 29 states. [2018-06-22 14:14:00,198 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 14:14:00,199 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 14:14:00,199 INFO ]: Found error trace [2018-06-22 14:14:00,199 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:14:00,199 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:14:00,199 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 6 times [2018-06-22 14:14:00,199 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:14:00,199 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:14:00,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:14:00,200 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:14:00,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:14:00,619 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:14:01,939 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 12 [2018-06-22 14:14:02,077 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-22 14:14:02,364 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 52 [2018-06-22 14:14:03,345 WARN ]: Spent 818.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 75 [2018-06-22 14:14:03,945 WARN ]: Spent 558.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 77 [2018-06-22 14:14:04,098 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 49 [2018-06-22 14:14:04,772 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 14:14:04,772 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:14:04,772 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 14:14:04,786 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:14:05,158 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 14:14:05,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:14:05,178 INFO ]: Computing forward predicates... [2018-06-22 14:14:06,660 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 225 DAG size of output: 80 [2018-06-22 14:14:09,418 WARN ]: Spent 2.43 s on a formula simplification. DAG size of input: 379 DAG size of output: 140 [2018-06-22 14:14:10,334 WARN ]: Spent 668.00 ms on a formula simplification. DAG size of input: 338 DAG size of output: 68 [2018-06-22 14:14:12,262 WARN ]: Spent 1.52 s on a formula simplification. DAG size of input: 358 DAG size of output: 148 [2018-06-22 14:14:15,588 WARN ]: Spent 2.73 s on a formula simplification. DAG size of input: 416 DAG size of output: 194 [2018-06-22 14:14:18,820 WARN ]: Spent 2.80 s on a formula simplification. DAG size of input: 423 DAG size of output: 195 [2018-06-22 14:14:22,131 WARN ]: Spent 2.90 s on a formula simplification. DAG size of input: 428 DAG size of output: 197 Received shutdown request... [2018-06-22 14:14:22,910 WARN ]: Removed 19 from assertion stack [2018-06-22 14:14:22,910 INFO ]: Timeout while computing interpolants [2018-06-22 14:14:23,110 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:14:23,110 WARN ]: Verification canceled [2018-06-22 14:14:23,115 WARN ]: Timeout [2018-06-22 14:14:23,115 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:14:23 BoogieIcfgContainer [2018-06-22 14:14:23,116 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:14:23,116 INFO ]: Toolchain (without parser) took 58600.91 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 759.7 MB). Free memory was 247.8 MB in the beginning and 376.3 MB in the end (delta: -128.5 MB). Peak memory consumption was 631.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:14:23,121 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:14:23,121 INFO ]: ChcToBoogie took 72.03 ms. Allocated memory is still 309.3 MB. Free memory was 247.8 MB in the beginning and 245.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:14:23,121 INFO ]: Boogie Preprocessor took 85.43 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:14:23,122 INFO ]: RCFGBuilder took 490.53 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 219.7 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:14:23,122 INFO ]: TraceAbstraction took 57944.67 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 759.7 MB). Free memory was 219.7 MB in the beginning and 376.3 MB in the end (delta: -156.6 MB). Peak memory consumption was 603.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:14:23,125 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 72.03 ms. Allocated memory is still 309.3 MB. Free memory was 247.8 MB in the beginning and 245.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.43 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 490.53 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 219.7 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57944.67 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 759.7 MB). Free memory was 219.7 MB in the beginning and 376.3 MB in the end (delta: -156.6 MB). Peak memory consumption was 603.1 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 50 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 432. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.8s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 11.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 173 SDslu, 338 SDs, 0 SdLazy, 258 SolverSat, 220 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 190 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 25.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred 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.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 22.2s InterpolantComputationTime, 227 NumberOfCodeBlocks, 227 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 65552 SizeOfPredicates, 1929 NumberOfNonLiveVariables, 1703 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 87/296 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_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-14-23-134.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_2.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-14-23-134.csv Completed graceful shutdown