java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:41:53,613 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:41:53,616 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:41:53,627 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:41:53,627 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:41:53,628 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:41:53,629 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:41:53,632 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:41:53,633 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:41:53,635 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:41:53,636 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:41:53,636 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:41:53,637 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:41:53,639 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:41:53,639 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:41:53,640 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:41:53,642 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:41:53,643 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:41:53,645 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:41:53,646 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:41:53,647 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:41:53,649 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:41:53,649 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:41:53,650 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:41:53,650 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:41:53,651 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:41:53,652 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:41:53,653 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:41:53,654 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:41:53,654 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:41:53,655 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:41:53,655 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:41:53,656 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:41:53,657 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:41:53,657 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:41:53,657 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:41:53,670 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:41:53,671 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:41:53,671 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:41:53,671 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:41:53,672 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:41:53,672 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:41:53,673 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:41:53,673 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:41:53,673 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:41:53,673 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:41:53,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:41:53,675 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:41:53,676 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:41:53,676 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:41:53,717 INFO ]: Repository-Root is: /tmp [2018-06-22 04:41:53,732 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:41:53,739 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:41:53,740 INFO ]: Initializing SmtParser... [2018-06-22 04:41:53,740 INFO ]: SmtParser initialized [2018-06-22 04:41:53,741 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 [2018-06-22 04:41:53,742 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 04:41:53,838 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 unknown [2018-06-22 04:41:54,579 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 [2018-06-22 04:41:54,584 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:41:54,591 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:41:54,592 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:41:54,592 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:41:54,592 INFO ]: ChcToBoogie initialized [2018-06-22 04:41:54,595 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,724 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54 Unit [2018-06-22 04:41:54,724 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:41:54,725 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:41:54,725 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:41:54,725 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:41:54,743 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,743 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,753 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,753 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,775 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,777 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,782 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... [2018-06-22 04:41:54,791 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:41:54,791 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:41:54,791 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:41:54,791 INFO ]: RCFGBuilder initialized [2018-06-22 04:41:54,794 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 04:41:54,804 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:41:54,805 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:41:54,805 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:41:54,805 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:41:54,805 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:41:54,805 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:41:55,273 INFO ]: Using library mode [2018-06-22 04:41:55,274 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:41:55 BoogieIcfgContainer [2018-06-22 04:41:55,274 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:41:55,275 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:41:55,275 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:41:55,279 INFO ]: TraceAbstraction initialized [2018-06-22 04:41:55,279 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:41:54" (1/3) ... [2018-06-22 04:41:55,280 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66dab09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:41:55, skipping insertion in model container [2018-06-22 04:41:55,280 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:41:54" (2/3) ... [2018-06-22 04:41:55,281 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66dab09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:41:55, skipping insertion in model container [2018-06-22 04:41:55,281 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:41:55" (3/3) ... [2018-06-22 04:41:55,283 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:41:55,293 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:41:55,301 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:41:55,336 INFO ]: Using default assertion order modulation [2018-06-22 04:41:55,337 INFO ]: Interprodecural is true [2018-06-22 04:41:55,337 INFO ]: Hoare is false [2018-06-22 04:41:55,337 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:41:55,337 INFO ]: Backedges is TWOTRACK [2018-06-22 04:41:55,337 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:41:55,337 INFO ]: Difference is false [2018-06-22 04:41:55,337 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:41:55,337 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:41:55,352 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:41:55,368 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:41:55,368 INFO ]: Found error trace [2018-06-22 04:41:55,369 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:41:55,369 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:41:55,373 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:41:55,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:41:55,375 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:41:55,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:55,413 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:41:55,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:55,488 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:55,557 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:55,560 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:41:55,560 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:41:55,562 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:41:55,574 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:41:55,575 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:41:55,577 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:41:55,702 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:41:55,702 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:41:55,702 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:41:55,703 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:41:55,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:41:55,711 INFO ]: With dead ends: 9 [2018-06-22 04:41:55,711 INFO ]: Without dead ends: 9 [2018-06-22 04:41:55,713 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:41:55,730 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:41:55,761 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:41:55,762 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:41:55,762 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:41:55,764 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:41:55,764 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:41:55,764 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:41:55,764 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:41:55,764 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:41:55,764 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:41:55,764 INFO ]: Found error trace [2018-06-22 04:41:55,764 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:41:55,765 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:41:55,765 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:41:55,765 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:41:55,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:41:55,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:55,766 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:41:55,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:55,949 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:56,212 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:56,212 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:41:56,212 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:41:56,230 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:41:56,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:56,376 INFO ]: Computing forward predicates... [2018-06-22 04:41:57,173 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:41:57,177 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:57,200 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:41:57,200 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:41:57,200 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:41:57,200 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:41:57,200 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:41:57,201 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:41:57,585 WARN ]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:41:57,667 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:41:57,667 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:41:57,667 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:41:57,667 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:41:57,667 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:41:57,668 INFO ]: With dead ends: 11 [2018-06-22 04:41:57,668 INFO ]: Without dead ends: 11 [2018-06-22 04:41:57,668 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:41:57,669 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:41:57,670 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:41:57,670 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:41:57,671 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:41:57,671 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:41:57,671 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:41:57,671 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:41:57,671 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:41:57,671 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:41:57,671 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:41:57,671 INFO ]: Found error trace [2018-06-22 04:41:57,671 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:41:57,672 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:41:57,672 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 04:41:57,672 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:41:57,672 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:41:57,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:57,673 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:41:57,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:57,865 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:58,256 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:58,256 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:41:58,256 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:41:58,262 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:41:58,429 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:41:58,429 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:58,445 INFO ]: Computing forward predicates... [2018-06-22 04:41:58,959 WARN ]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:42:00,232 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 04:42:00,456 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:00,478 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:42:00,478 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 04:42:00,478 INFO ]: Interpolant automaton has 9 states [2018-06-22 04:42:00,479 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 04:42:00,479 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:42:00,479 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 04:42:00,612 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:42:00,612 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:42:00,613 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:42:00,613 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 04:42:00,613 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:42:00,613 INFO ]: With dead ends: 12 [2018-06-22 04:42:00,613 INFO ]: Without dead ends: 12 [2018-06-22 04:42:00,614 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:42:00,614 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:42:00,615 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:42:00,615 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:42:00,615 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:42:00,615 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:42:00,615 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:42:00,615 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:42:00,615 INFO ]: Interpolant automaton has 9 states. [2018-06-22 04:42:00,616 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:42:00,616 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:42:00,616 INFO ]: Found error trace [2018-06-22 04:42:00,616 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:42:00,616 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:42:00,616 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:42:00,616 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:42:00,616 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:42:00,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:00,617 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:42:00,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:00,810 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:01,597 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 04:42:01,873 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-06-22 04:42:01,880 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:01,880 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:42:01,880 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 04:42:01,894 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 04:42:02,079 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:42:02,079 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:02,093 INFO ]: Computing forward predicates... [2018-06-22 04:42:02,557 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:42:04,138 WARN ]: Spent 655.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 04:42:07,694 WARN ]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:42:07,711 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:07,739 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:42:07,740 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 04:42:07,740 INFO ]: Interpolant automaton has 11 states [2018-06-22 04:42:07,740 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 04:42:07,740 INFO ]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:42:07,740 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 04:42:08,020 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:42:08,020 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:42:08,020 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:42:08,020 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 04:42:08,021 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:42:08,021 INFO ]: With dead ends: 14 [2018-06-22 04:42:08,021 INFO ]: Without dead ends: 14 [2018-06-22 04:42:08,021 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:42:08,021 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:42:08,022 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:42:08,022 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:42:08,023 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:42:08,023 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:42:08,023 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:42:08,023 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:42:08,023 INFO ]: Interpolant automaton has 11 states. [2018-06-22 04:42:08,023 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:42:08,023 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:42:08,023 INFO ]: Found error trace [2018-06-22 04:42:08,023 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:42:08,023 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:42:08,023 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 4 times [2018-06-22 04:42:08,023 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:42:08,024 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:42:08,024 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:08,024 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:42:08,024 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:08,448 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:10,094 WARN ]: Spent 926.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 22 [2018-06-22 04:42:10,476 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-06-22 04:42:10,670 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:10,670 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:42:10,670 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:42:10,675 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:42:10,894 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:42:10,894 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:10,908 INFO ]: Computing forward predicates... [2018-06-22 04:42:13,194 WARN ]: Spent 1.47 s on a formula simplification. DAG size of input: 108 DAG size of output: 17 [2018-06-22 04:42:21,201 WARN ]: Spent 2.76 s on a formula simplification. DAG size of input: 308 DAG size of output: 117 [2018-06-22 04:42:21,411 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:21,434 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:42:21,434 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-22 04:42:21,434 INFO ]: Interpolant automaton has 15 states [2018-06-22 04:42:21,434 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 04:42:21,435 INFO ]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2018-06-22 04:42:21,435 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-22 04:42:21,668 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 04:42:21,902 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 42 [2018-06-22 04:42:22,300 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 121 [2018-06-22 04:42:22,765 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 130 [2018-06-22 04:42:22,791 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:42:22,791 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:42:22,792 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:42:22,792 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-22 04:42:22,792 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:42:22,792 INFO ]: With dead ends: 15 [2018-06-22 04:42:22,792 INFO ]: Without dead ends: 15 [2018-06-22 04:42:22,793 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=141, Invalid=279, Unknown=0, NotChecked=0, Total=420 [2018-06-22 04:42:22,793 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:42:22,794 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:42:22,794 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:42:22,794 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:42:22,794 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 04:42:22,795 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:42:22,795 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:42:22,795 INFO ]: Interpolant automaton has 15 states. [2018-06-22 04:42:22,795 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:42:22,795 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:42:22,795 INFO ]: Found error trace [2018-06-22 04:42:22,795 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:42:22,795 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:42:22,795 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:42:22,795 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:42:22,795 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:42:22,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:22,796 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:42:22,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:42:23,040 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:23,672 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:42:23,672 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:42:23,672 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:42:23,683 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:42:23,945 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:42:23,945 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:42:23,962 INFO ]: Computing forward predicates... [2018-06-22 04:42:24,504 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 17 [2018-06-22 04:42:28,964 WARN ]: Spent 1.82 s on a formula simplification. DAG size of input: 251 DAG size of output: 117 [2018-06-22 04:42:32,976 WARN ]: Spent 2.86 s on a formula simplification. DAG size of input: 358 DAG size of output: 121 [2018-06-22 04:42:42,455 WARN ]: Simplifying disjunction of 19354 conjuctions. This might take some time... Received shutdown request... [2018-06-22 04:42:51,614 INFO ]: Timeout while computing interpolants [2018-06-22 04:42:51,815 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:42:51,815 WARN ]: Verification canceled [2018-06-22 04:42:51,819 WARN ]: Timeout [2018-06-22 04:42:51,819 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:42:51 BoogieIcfgContainer [2018-06-22 04:42:51,819 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:42:51,820 INFO ]: Toolchain (without parser) took 57235.12 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.4 MB in the beginning and 307.9 MB in the end (delta: -66.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:42:51,820 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:42:51,821 INFO ]: ChcToBoogie took 132.31 ms. Allocated memory is still 308.8 MB. Free memory was 241.4 MB in the beginning and 239.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:42:51,821 INFO ]: Boogie Preprocessor took 66.17 ms. Allocated memory is still 308.8 MB. Free memory was 239.4 MB in the beginning and 237.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:42:51,822 INFO ]: RCFGBuilder took 482.38 ms. Allocated memory is still 308.8 MB. Free memory was 235.4 MB in the beginning and 203.5 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 3.6 GB. [2018-06-22 04:42:51,822 INFO ]: TraceAbstraction took 56543.52 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.5 MB in the beginning and 307.9 MB in the end (delta: -104.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:42:51,824 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 132.31 ms. Allocated memory is still 308.8 MB. Free memory was 241.4 MB in the beginning and 239.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.17 ms. Allocated memory is still 308.8 MB. Free memory was 239.4 MB in the beginning and 237.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 482.38 ms. Allocated memory is still 308.8 MB. Free memory was 235.4 MB in the beginning and 203.5 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56543.52 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.5 MB in the beginning and 307.9 MB in the end (delta: -104.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 19354 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 56.4s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 2.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 7 SDslu, 125 SDs, 0 SdLazy, 46 SolverSat, 22 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 83 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 11.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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.4s SatisfiabilityAnalysisTime, 23.0s InterpolantComputationTime, 91 NumberOfCodeBlocks, 91 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 82 ConstructedInterpolants, 0 QuantifiedInterpolants, 8230 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2040 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/76 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_8.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-42-51-836.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_8.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-42-51-836.csv Completed graceful shutdown