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_15.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:18:20,756 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:18:20,757 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:18:20,770 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:18:20,770 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:18:20,771 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:18:20,775 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:18:20,777 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:18:20,779 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:18:20,779 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:18:20,781 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:18:20,781 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:18:20,782 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:18:20,783 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:18:20,784 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:18:20,787 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:18:20,789 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:18:20,790 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:18:20,802 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:18:20,803 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:18:20,804 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:18:20,806 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:18:20,806 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:18:20,806 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:18:20,807 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:18:20,808 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:18:20,808 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:18:20,809 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:18:20,810 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:18:20,810 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:18:20,811 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:18:20,811 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:18:20,812 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:18:20,812 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:18:20,813 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:18:20,813 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:18:20,832 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:18:20,835 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:18:20,835 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:18:20,835 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:18:20,836 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:18:20,836 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:18:20,837 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:18:20,837 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:18:20,837 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:18:20,837 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:18:20,837 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:18:20,838 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:18:20,838 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:18:20,838 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:18:20,838 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:18:20,838 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:18:20,839 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:18:20,840 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:18:20,840 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:18:20,841 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:18:20,841 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:18:20,893 INFO ]: Repository-Root is: /tmp [2018-06-22 14:18:20,911 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:18:20,915 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:18:20,916 INFO ]: Initializing SmtParser... [2018-06-22 14:18:20,916 INFO ]: SmtParser initialized [2018-06-22 14:18:20,917 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 [2018-06-22 14:18:20,919 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:18:21,009 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 unknown [2018-06-22 14:18:21,539 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 [2018-06-22 14:18:21,544 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:18:21,558 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:18:21,559 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:18:21,559 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:18:21,559 INFO ]: ChcToBoogie initialized [2018-06-22 14:18:21,562 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,615 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21 Unit [2018-06-22 14:18:21,615 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:18:21,615 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:18:21,615 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:18:21,615 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:18:21,637 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,637 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,648 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,648 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,664 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,666 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,670 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (1/1) ... [2018-06-22 14:18:21,674 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:18:21,675 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:18:21,675 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:18:21,675 INFO ]: RCFGBuilder initialized [2018-06-22 14:18:21,676 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (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:18:21,687 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:18:21,687 INFO ]: Found specification of procedure False [2018-06-22 14:18:21,687 INFO ]: Found implementation of procedure False [2018-06-22 14:18:21,687 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:18:21,687 INFO ]: Found specification of procedure state [2018-06-22 14:18:21,687 INFO ]: Found implementation of procedure state [2018-06-22 14:18:21,687 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:18:21,687 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:18:21,687 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:18:22,099 INFO ]: Using library mode [2018-06-22 14:18:22,100 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:18:22 BoogieIcfgContainer [2018-06-22 14:18:22,100 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:18:22,102 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:18:22,102 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:18:22,105 INFO ]: TraceAbstraction initialized [2018-06-22 14:18:22,105 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:18:21" (1/3) ... [2018-06-22 14:18:22,106 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f0c58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:18:22, skipping insertion in model container [2018-06-22 14:18:22,106 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:21" (2/3) ... [2018-06-22 14:18:22,106 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f0c58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:18:22, skipping insertion in model container [2018-06-22 14:18:22,106 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:18:22" (3/3) ... [2018-06-22 14:18:22,108 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:18:22,117 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:18:22,124 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:18:22,160 INFO ]: Using default assertion order modulation [2018-06-22 14:18:22,161 INFO ]: Interprodecural is true [2018-06-22 14:18:22,161 INFO ]: Hoare is false [2018-06-22 14:18:22,161 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:18:22,161 INFO ]: Backedges is TWOTRACK [2018-06-22 14:18:22,161 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:18:22,161 INFO ]: Difference is false [2018-06-22 14:18:22,161 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:18:22,161 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:18:22,172 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:18:22,182 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:18:22,182 INFO ]: Found error trace [2018-06-22 14:18:22,183 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:22,183 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:22,188 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:18:22,190 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:22,190 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:22,224 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:22,224 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:22,224 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:22,263 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:22,449 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:18:22,452 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:18:22,452 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:18:22,454 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:18:22,469 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:18:22,470 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:18:22,472 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:18:22,607 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:22,607 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:18:22,607 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:18:22,609 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:18:22,609 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:22,619 INFO ]: With dead ends: 13 [2018-06-22 14:18:22,619 INFO ]: Without dead ends: 13 [2018-06-22 14:18:22,621 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:18:22,638 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:18:22,708 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:18:22,709 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:18:22,710 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:18:22,711 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:18:22,711 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:22,711 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:18:22,711 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:18:22,712 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:18:22,713 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:18:22,713 INFO ]: Found error trace [2018-06-22 14:18:22,713 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:22,713 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:22,714 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:18:22,714 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:22,714 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:22,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:22,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:22,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:22,873 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:23,149 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:18:23,352 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:18:23,352 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:23,352 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:18:23,360 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:23,469 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:23,481 INFO ]: Computing forward predicates... [2018-06-22 14:18:24,284 WARN ]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:18:24,520 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:18:24,542 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:24,542 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:18:24,543 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:18:24,543 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:18:24,543 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:18:24,543 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:18:24,868 WARN ]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:18:25,077 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:25,077 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:18:25,078 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:18:25,078 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:18:25,078 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:25,078 INFO ]: With dead ends: 15 [2018-06-22 14:18:25,078 INFO ]: Without dead ends: 15 [2018-06-22 14:18:25,079 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:18:25,079 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:18:25,083 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:18:25,083 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:18:25,084 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:18:25,084 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:18:25,084 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:25,084 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:18:25,084 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:18:25,084 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:18:25,085 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:18:25,085 INFO ]: Found error trace [2018-06-22 14:18:25,085 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:25,085 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:25,085 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:18:25,085 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:25,085 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:25,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:25,086 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:25,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:25,199 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:25,561 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:18:25,779 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:18:25,831 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:18:25,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:25,831 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:18:25,837 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:18:25,934 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:18:25,934 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:25,942 INFO ]: Computing forward predicates... [2018-06-22 14:18:28,243 WARN ]: Spent 1.39 s on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 14:18:28,693 INFO ]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:18:28,714 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:28,714 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 14:18:28,715 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:18:28,715 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:18:28,715 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:18:28,715 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 14:18:28,885 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 19 [2018-06-22 14:18:29,099 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:29,099 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:18:29,099 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:18:29,099 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 14:18:29,099 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:29,100 INFO ]: With dead ends: 17 [2018-06-22 14:18:29,100 INFO ]: Without dead ends: 17 [2018-06-22 14:18:29,101 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:18:29,101 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:18:29,104 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:18:29,104 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:18:29,104 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:18:29,104 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:18:29,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:29,104 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:18:29,104 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:18:29,104 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:18:29,105 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:18:29,105 INFO ]: Found error trace [2018-06-22 14:18:29,105 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:29,105 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:29,105 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:18:29,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:29,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:29,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:29,106 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:18:29,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:29,206 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:29,555 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:18:29,555 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:29,555 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:18:29,571 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:18:29,688 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:18:29,688 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:29,699 INFO ]: Computing forward predicates... [2018-06-22 14:18:32,908 WARN ]: Spent 1.89 s on a formula simplification. DAG size of input: 96 DAG size of output: 77 [2018-06-22 14:18:33,427 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:18:33,461 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:33,461 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 14:18:33,462 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:18:33,462 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:18:33,462 INFO ]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:18:33,462 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 14:18:33,716 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 20 [2018-06-22 14:18:34,006 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 73 [2018-06-22 14:18:34,166 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 76 [2018-06-22 14:18:34,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:34,187 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:18:34,187 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:18:34,187 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 14:18:34,187 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:34,188 INFO ]: With dead ends: 21 [2018-06-22 14:18:34,188 INFO ]: Without dead ends: 21 [2018-06-22 14:18:34,188 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:18:34,188 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:18:34,191 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:18:34,191 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:18:34,191 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:18:34,191 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 14:18:34,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:34,192 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:18:34,192 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:18:34,192 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:18:34,192 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:18:34,192 INFO ]: Found error trace [2018-06-22 14:18:34,192 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:34,193 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:34,193 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:18:34,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:34,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:34,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:34,194 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:18:34,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:34,395 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:35,251 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:18:35,251 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:35,251 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:18:35,257 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:18:35,421 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:18:35,421 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:35,436 INFO ]: Computing forward predicates... [2018-06-22 14:18:36,785 WARN ]: Spent 715.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 18 [2018-06-22 14:18:37,566 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-06-22 14:18:46,029 WARN ]: Spent 7.39 s on a formula simplification. DAG size of input: 448 DAG size of output: 210 [2018-06-22 14:18:46,626 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 32 [2018-06-22 14:18:46,794 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:18:46,822 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:46,822 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-22 14:18:46,822 INFO ]: Interpolant automaton has 26 states [2018-06-22 14:18:46,822 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 14:18:46,822 INFO ]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2018-06-22 14:18:46,823 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 26 states. [2018-06-22 14:18:50,286 WARN ]: Spent 3.41 s on a formula simplification. DAG size of input: 244 DAG size of output: 236 [2018-06-22 14:18:51,416 WARN ]: Spent 945.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 119 [2018-06-22 14:18:52,450 WARN ]: Spent 991.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 135 [2018-06-22 14:18:53,723 WARN ]: Spent 1.21 s on a formula simplification. DAG size of input: 248 DAG size of output: 156 [2018-06-22 14:18:55,785 WARN ]: Spent 1.98 s on a formula simplification. DAG size of input: 244 DAG size of output: 225 [2018-06-22 14:18:58,006 WARN ]: Spent 2.10 s on a formula simplification. DAG size of input: 244 DAG size of output: 234 [2018-06-22 14:18:58,081 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:58,082 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:18:58,084 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:18:58,084 INFO ]: Start accepts. Automaton has 26 states. Word has length 29 [2018-06-22 14:18:58,084 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:58,085 INFO ]: With dead ends: 23 [2018-06-22 14:18:58,085 INFO ]: Without dead ends: 23 [2018-06-22 14:18:58,085 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 21.3s TimeCoverageRelationStatistics Valid=234, Invalid=758, Unknown=0, NotChecked=0, Total=992 [2018-06-22 14:18:58,085 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:18:58,089 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:18:58,089 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:18:58,089 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:18:58,089 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:18:58,090 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:58,090 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:18:58,090 INFO ]: Interpolant automaton has 26 states. [2018-06-22 14:18:58,090 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:18:58,091 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:18:58,091 INFO ]: Found error trace [2018-06-22 14:18:58,091 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:58,091 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:58,091 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 14:18:58,091 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:58,091 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:58,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:58,092 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:18:58,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:58,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:58,992 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 56 [2018-06-22 14:18:59,327 INFO ]: Checked inductivity of 78 backedges. 1 proven. 56 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:18:59,336 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:59,336 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:18:59,343 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:18:59,521 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:18:59,521 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:59,541 INFO ]: Computing forward predicates... [2018-06-22 14:19:00,481 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 10 [2018-06-22 14:19:06,598 WARN ]: Spent 5.33 s on a formula simplification. DAG size of input: 406 DAG size of output: 149 [2018-06-22 14:19:09,603 WARN ]: Spent 2.37 s on a formula simplification. DAG size of input: 472 DAG size of output: 99 Received shutdown request... [2018-06-22 14:19:22,546 WARN ]: Removed 40 from assertion stack [2018-06-22 14:19:22,547 INFO ]: Timeout while computing interpolants [2018-06-22 14:19:22,747 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:19:22,747 WARN ]: Verification canceled [2018-06-22 14:19:22,755 WARN ]: Timeout [2018-06-22 14:19:22,755 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:19:22 BoogieIcfgContainer [2018-06-22 14:19:22,755 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:19:22,756 INFO ]: Toolchain (without parser) took 61211.84 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 930.6 MB). Free memory was 242.9 MB in the beginning and 213.7 MB in the end (delta: 29.2 MB). Peak memory consumption was 999.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:22,757 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:19:22,757 INFO ]: ChcToBoogie took 56.45 ms. Allocated memory is still 309.3 MB. Free memory was 242.9 MB in the beginning and 239.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:22,757 INFO ]: Boogie Preprocessor took 58.76 ms. Allocated memory is still 309.3 MB. Free memory was 239.9 MB in the beginning and 237.9 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:19:22,757 INFO ]: RCFGBuilder took 425.35 ms. Allocated memory is still 309.3 MB. Free memory was 237.9 MB in the beginning and 209.9 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:22,758 INFO ]: TraceAbstraction took 60653.52 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 930.6 MB). Free memory was 209.9 MB in the beginning and 213.7 MB in the end (delta: -3.8 MB). Peak memory consumption was 966.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:22,760 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 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 56.45 ms. Allocated memory is still 309.3 MB. Free memory was 242.9 MB in the beginning and 239.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 58.76 ms. Allocated memory is still 309.3 MB. Free memory was 239.9 MB in the beginning and 237.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 425.35 ms. Allocated memory is still 309.3 MB. Free memory was 237.9 MB in the beginning and 209.9 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60653.52 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 930.6 MB). Free memory was 209.9 MB in the beginning and 213.7 MB in the end (delta: -3.8 MB). Peak memory consumption was 966.2 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 713. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 13.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 85 SDslu, 224 SDs, 0 SdLazy, 171 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 134 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 28.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 21.4s InterpolantComputationTime, 169 NumberOfCodeBlocks, 169 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 160 ConstructedInterpolants, 0 QuantifiedInterpolants, 72300 SizeOfPredicates, 1490 NumberOfNonLiveVariables, 1432 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 60/178 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_15.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-19-22-775.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_15.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-19-22-775.csv Completed graceful shutdown