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_srvr_10.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:15:09,370 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:15:09,372 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:15:09,382 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:15:09,383 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:15:09,384 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:15:09,385 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:15:09,389 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:15:09,390 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:15:09,391 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:15:09,392 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:15:09,392 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:15:09,393 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:15:09,394 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:15:09,395 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:15:09,404 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:15:09,405 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:15:09,406 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:15:09,407 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:15:09,408 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:15:09,409 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:15:09,411 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:15:09,411 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:15:09,412 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:15:09,412 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:15:09,413 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:15:09,414 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:15:09,415 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:15:09,416 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:15:09,416 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:15:09,416 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:15:09,417 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:15:09,417 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:15:09,418 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:15:09,418 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:15:09,419 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:15:09,441 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:15:09,441 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:15:09,442 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:15:09,442 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:15:09,443 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:15:09,443 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:15:09,443 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:15:09,443 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:15:09,444 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:15:09,444 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:15:09,444 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:15:09,444 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:15:09,444 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:15:09,444 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:15:09,445 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:15:09,445 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:15:09,445 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:15:09,445 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:15:09,445 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:15:09,448 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:15:09,448 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:15:09,492 INFO ]: Repository-Root is: /tmp [2018-06-22 14:15:09,506 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:15:09,509 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:15:09,510 INFO ]: Initializing SmtParser... [2018-06-22 14:15:09,511 INFO ]: SmtParser initialized [2018-06-22 14:15:09,512 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 [2018-06-22 14:15:09,513 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:15:09,599 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 unknown [2018-06-22 14:15:10,122 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 [2018-06-22 14:15:10,127 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:15:10,132 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:15:10,133 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:15:10,133 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:15:10,133 INFO ]: ChcToBoogie initialized [2018-06-22 14:15:10,136 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,233 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10 Unit [2018-06-22 14:15:10,233 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:15:10,234 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:15:10,234 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:15:10,234 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:15:10,277 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,277 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,298 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,298 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,314 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,315 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,319 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (1/1) ... [2018-06-22 14:15:10,325 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:15:10,325 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:15:10,325 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:15:10,325 INFO ]: RCFGBuilder initialized [2018-06-22 14:15:10,326 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (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:15:10,337 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:15:10,337 INFO ]: Found specification of procedure False [2018-06-22 14:15:10,337 INFO ]: Found implementation of procedure False [2018-06-22 14:15:10,337 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:15:10,337 INFO ]: Found specification of procedure state [2018-06-22 14:15:10,337 INFO ]: Found implementation of procedure state [2018-06-22 14:15:10,337 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:15:10,337 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:15:10,337 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:15:10,679 INFO ]: Using library mode [2018-06-22 14:15:10,680 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:15:10 BoogieIcfgContainer [2018-06-22 14:15:10,680 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:15:10,682 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:15:10,682 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:15:10,685 INFO ]: TraceAbstraction initialized [2018-06-22 14:15:10,685 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:15:10" (1/3) ... [2018-06-22 14:15:10,686 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21af4b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:15:10, skipping insertion in model container [2018-06-22 14:15:10,686 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:10" (2/3) ... [2018-06-22 14:15:10,686 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21af4b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:15:10, skipping insertion in model container [2018-06-22 14:15:10,687 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:15:10" (3/3) ... [2018-06-22 14:15:10,690 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:15:10,699 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:15:10,709 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:15:10,763 INFO ]: Using default assertion order modulation [2018-06-22 14:15:10,764 INFO ]: Interprodecural is true [2018-06-22 14:15:10,764 INFO ]: Hoare is false [2018-06-22 14:15:10,764 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:15:10,764 INFO ]: Backedges is TWOTRACK [2018-06-22 14:15:10,764 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:15:10,764 INFO ]: Difference is false [2018-06-22 14:15:10,764 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:15:10,764 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:15:10,787 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:15:10,802 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:15:10,802 INFO ]: Found error trace [2018-06-22 14:15:10,805 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:10,805 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:10,811 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:15:10,813 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:10,814 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:10,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,856 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:10,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:11,098 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:15:11,100 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:15:11,100 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:15:11,101 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:15:11,112 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:15:11,113 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:15:11,114 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:15:11,241 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:11,241 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:15:11,241 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:15:11,242 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:15:11,243 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:11,252 INFO ]: With dead ends: 13 [2018-06-22 14:15:11,252 INFO ]: Without dead ends: 13 [2018-06-22 14:15:11,257 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:15:11,269 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:15:11,290 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:15:11,292 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:15:11,292 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:15:11,293 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:15:11,294 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:11,294 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:15:11,294 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:15:11,294 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:15:11,295 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:15:11,295 INFO ]: Found error trace [2018-06-22 14:15:11,295 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:11,295 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:11,296 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:15:11,296 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:11,296 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:11,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:11,297 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:11,297 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:11,504 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:11,867 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:15:11,867 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:11,867 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:15:11,889 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:15:11,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:11,984 INFO ]: Computing forward predicates... [2018-06-22 14:15:12,857 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-22 14:15:13,252 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:15:13,286 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:13,287 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 14:15:13,287 INFO ]: Interpolant automaton has 8 states [2018-06-22 14:15:13,287 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 14:15:13,287 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 14:15:13,287 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 14:15:13,571 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 11 [2018-06-22 14:15:13,994 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-22 14:15:14,008 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:14,008 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:15:14,011 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:15:14,011 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 14:15:14,011 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:14,011 INFO ]: With dead ends: 17 [2018-06-22 14:15:14,011 INFO ]: Without dead ends: 17 [2018-06-22 14:15:14,012 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:15:14,012 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:15:14,015 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:15:14,015 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:15:14,017 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:15:14,017 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 13 [2018-06-22 14:15:14,017 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:14,017 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:15:14,017 INFO ]: Interpolant automaton has 8 states. [2018-06-22 14:15:14,017 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:15:14,018 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:15:14,018 INFO ]: Found error trace [2018-06-22 14:15:14,018 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:14,018 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:14,018 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 2 times [2018-06-22 14:15:14,018 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:14,018 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:14,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:14,019 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:14,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:14,147 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:14,529 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:15:14,529 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:14,529 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:15:14,538 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:15:14,669 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:15:14,669 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:14,680 INFO ]: Computing forward predicates... [2018-06-22 14:15:15,887 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:15:15,915 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:15,915 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-22 14:15:15,915 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:15:15,915 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:15:15,916 INFO ]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:15:15,916 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-22 14:15:16,072 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-06-22 14:15:16,317 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:16,317 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:15:16,318 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:15:16,318 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-22 14:15:16,318 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:16,319 INFO ]: With dead ends: 19 [2018-06-22 14:15:16,319 INFO ]: Without dead ends: 19 [2018-06-22 14:15:16,319 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:15:16,319 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:15:16,322 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:15:16,322 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:15:16,323 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:15:16,323 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:15:16,323 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:16,323 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:15:16,323 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:15:16,323 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:15:16,324 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:15:16,324 INFO ]: Found error trace [2018-06-22 14:15:16,324 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:16,324 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:16,324 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 3 times [2018-06-22 14:15:16,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:16,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:16,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:16,325 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:16,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:16,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:16,915 INFO ]: Checked inductivity of 36 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:15:16,915 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:16,915 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) [2018-06-22 14:15:16,931 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:15:17,096 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 14:15:17,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:17,109 INFO ]: Computing forward predicates... [2018-06-22 14:15:19,298 WARN ]: Spent 1.50 s on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2018-06-22 14:15:20,825 WARN ]: Spent 439.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-22 14:15:21,119 INFO ]: Checked inductivity of 36 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:15:21,143 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:21,143 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 14:15:21,144 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:15:21,144 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:15:21,144 INFO ]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:15:21,144 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 14:15:21,383 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2018-06-22 14:15:21,788 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-06-22 14:15:21,977 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-06-22 14:15:22,014 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:22,015 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:15:22,017 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:15:22,017 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 14:15:22,017 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:22,018 INFO ]: With dead ends: 21 [2018-06-22 14:15:22,018 INFO ]: Without dead ends: 21 [2018-06-22 14:15:22,018 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:15:22,018 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:15:22,021 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:15:22,022 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:15:22,023 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:15:22,023 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:15:22,023 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:22,023 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:15:22,023 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:15:22,023 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:15:22,024 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:15:22,024 INFO ]: Found error trace [2018-06-22 14:15:22,024 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:22,024 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:22,024 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:15:22,024 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:22,024 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:22,025 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:22,025 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:22,025 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:22,256 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:22,803 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:15:22,803 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:22,803 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) [2018-06-22 14:15:22,818 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:15:22,955 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:15:22,955 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:22,975 INFO ]: Computing forward predicates... [2018-06-22 14:15:24,464 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 52 [2018-06-22 14:15:31,449 WARN ]: Spent 6.16 s on a formula simplification. DAG size of input: 375 DAG size of output: 176 [2018-06-22 14:15:32,203 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 31 [2018-06-22 14:15:32,346 INFO ]: Checked inductivity of 55 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:15:32,366 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:32,367 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 23 [2018-06-22 14:15:32,367 INFO ]: Interpolant automaton has 23 states [2018-06-22 14:15:32,367 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 14:15:32,367 INFO ]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:15:32,367 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-22 14:15:35,013 WARN ]: Spent 2.59 s on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-06-22 14:15:36,128 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 199 DAG size of output: 121 [2018-06-22 14:15:37,015 WARN ]: Spent 836.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 124 [2018-06-22 14:15:38,154 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 188 DAG size of output: 138 [2018-06-22 14:15:39,578 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 201 DAG size of output: 180 [2018-06-22 14:15:41,195 WARN ]: Spent 1.56 s on a formula simplification. DAG size of input: 204 DAG size of output: 189 [2018-06-22 14:15:42,713 WARN ]: Spent 1.45 s on a formula simplification. DAG size of input: 199 DAG size of output: 183 [2018-06-22 14:15:44,390 WARN ]: Spent 1.61 s on a formula simplification. DAG size of input: 199 DAG size of output: 191 [2018-06-22 14:15:44,498 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:44,499 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:15:44,500 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:15:44,500 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 14:15:44,500 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:44,501 INFO ]: With dead ends: 27 [2018-06-22 14:15:44,501 INFO ]: Without dead ends: 27 [2018-06-22 14:15:44,502 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=277, Invalid=653, Unknown=0, NotChecked=0, Total=930 [2018-06-22 14:15:44,502 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:15:44,507 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:15:44,507 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:15:44,508 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:15:44,508 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 29 [2018-06-22 14:15:44,508 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:44,508 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:15:44,508 INFO ]: Interpolant automaton has 23 states. [2018-06-22 14:15:44,508 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:15:44,511 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:15:44,511 INFO ]: Found error trace [2018-06-22 14:15:44,512 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:44,512 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:44,512 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 5 times [2018-06-22 14:15:44,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:44,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:44,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:44,512 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:44,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:44,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:45,663 WARN ]: Spent 345.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 7 [2018-06-22 14:15:45,949 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 67 [2018-06-22 14:15:46,078 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 43 [2018-06-22 14:15:46,294 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 44 [2018-06-22 14:15:46,832 INFO ]: Checked inductivity of 136 backedges. 2 proven. 98 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:15:46,832 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:46,832 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:15:46,838 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:15:47,265 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 14:15:47,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:47,285 INFO ]: Computing forward predicates... [2018-06-22 14:15:49,274 WARN ]: Spent 1.56 s on a formula simplification. DAG size of input: 223 DAG size of output: 115 [2018-06-22 14:15:53,145 WARN ]: Spent 3.11 s on a formula simplification. DAG size of input: 338 DAG size of output: 147 [2018-06-22 14:15:59,162 WARN ]: Spent 5.11 s on a formula simplification. DAG size of input: 369 DAG size of output: 199 [2018-06-22 14:16:01,489 WARN ]: Spent 1.77 s on a formula simplification. DAG size of input: 387 DAG size of output: 74 [2018-06-22 14:16:07,541 WARN ]: Spent 5.19 s on a formula simplification. DAG size of input: 391 DAG size of output: 175 Received shutdown request... [2018-06-22 14:16:11,808 WARN ]: Removed 148 from assertion stack [2018-06-22 14:16:11,809 INFO ]: Timeout while computing interpolants [2018-06-22 14:16:12,009 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:16:12,009 WARN ]: Verification canceled [2018-06-22 14:16:12,013 WARN ]: Timeout [2018-06-22 14:16:12,013 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:16:12 BoogieIcfgContainer [2018-06-22 14:16:12,013 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:16:12,014 INFO ]: Toolchain (without parser) took 61886.40 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 940.6 MB). Free memory was 242.3 MB in the beginning and 687.8 MB in the end (delta: -445.4 MB). Peak memory consumption was 961.8 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:12,014 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:16:12,015 INFO ]: ChcToBoogie took 100.54 ms. Allocated memory is still 307.8 MB. Free memory was 241.3 MB in the beginning and 239.3 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:16:12,015 INFO ]: Boogie Preprocessor took 91.30 ms. Allocated memory is still 307.8 MB. Free memory was 239.3 MB in the beginning and 237.3 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:16:12,015 INFO ]: RCFGBuilder took 354.77 ms. Allocated memory is still 307.8 MB. Free memory was 237.3 MB in the beginning and 210.1 MB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:12,016 INFO ]: TraceAbstraction took 61331.27 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 940.6 MB). Free memory was 210.1 MB in the beginning and 687.8 MB in the end (delta: -477.7 MB). Peak memory consumption was 929.5 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:12,018 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 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 100.54 ms. Allocated memory is still 307.8 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 91.30 ms. Allocated memory is still 307.8 MB. Free memory was 239.3 MB in the beginning and 237.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 354.77 ms. Allocated memory is still 307.8 MB. Free memory was 237.3 MB in the beginning and 210.1 MB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61331.27 ms. Allocated memory was 307.8 MB in the beginning and 1.2 GB in the end (delta: 940.6 MB). Free memory was 210.1 MB in the beginning and 687.8 MB in the end (delta: -477.7 MB). Peak memory consumption was 929.5 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 441. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.2s OverallTime, 6 OverallIterations, 9 TraceHistogramMax, 14.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 125 SDslu, 195 SDs, 0 SdLazy, 159 SolverSat, 145 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 25.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 17.8s InterpolantComputationTime, 185 NumberOfCodeBlocks, 185 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 176 ConstructedInterpolants, 0 QuantifiedInterpolants, 66660 SizeOfPredicates, 1761 NumberOfNonLiveVariables, 1616 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 79/230 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_srvr_10.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-16-12-035.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_10.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-16-12-035.csv Completed graceful shutdown