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_16.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:37:30,995 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:37:30,997 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:37:31,008 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:37:31,008 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:37:31,009 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:37:31,010 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:37:31,012 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:37:31,013 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:37:31,014 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:37:31,015 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:37:31,015 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:37:31,016 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:37:31,017 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:37:31,018 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:37:31,019 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:37:31,020 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:37:31,022 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:37:31,024 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:37:31,025 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:37:31,026 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:37:31,029 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:37:31,029 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:37:31,029 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:37:31,030 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:37:31,031 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:37:31,032 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:37:31,032 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:37:31,033 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:37:31,034 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:37:31,034 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:37:31,035 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:37:31,035 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:37:31,036 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:37:31,037 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:37:31,037 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:37:31,051 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:37:31,051 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:37:31,051 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:37:31,052 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:37:31,053 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:37:31,053 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:37:31,053 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:37:31,053 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:37:31,054 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:37:31,054 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:37:31,054 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:37:31,055 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:37:31,055 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:37:31,055 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:37:31,055 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:37:31,055 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:37:31,056 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:37:31,057 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:37:31,057 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:37:31,102 INFO ]: Repository-Root is: /tmp [2018-06-22 04:37:31,118 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:37:31,125 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:37:31,126 INFO ]: Initializing SmtParser... [2018-06-22 04:37:31,126 INFO ]: SmtParser initialized [2018-06-22 04:37:31,127 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 [2018-06-22 04:37:31,128 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:37:31,218 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 unknown [2018-06-22 04:37:31,832 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 [2018-06-22 04:37:31,837 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:37:31,843 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:37:31,843 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:37:31,843 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:37:31,843 INFO ]: ChcToBoogie initialized [2018-06-22 04:37:31,846 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,916 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31 Unit [2018-06-22 04:37:31,916 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:37:31,917 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:37:31,917 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:37:31,917 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:37:31,940 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,940 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,949 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,950 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,970 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,972 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,976 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (1/1) ... [2018-06-22 04:37:31,990 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:37:31,990 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:37:31,990 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:37:31,991 INFO ]: RCFGBuilder initialized [2018-06-22 04:37:31,991 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (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:37:32,006 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:37:32,006 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:37:32,006 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:37:32,006 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:37:32,006 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:37:32,006 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:37:32,469 INFO ]: Using library mode [2018-06-22 04:37:32,469 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:37:32 BoogieIcfgContainer [2018-06-22 04:37:32,469 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:37:32,474 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:37:32,474 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:37:32,479 INFO ]: TraceAbstraction initialized [2018-06-22 04:37:32,480 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:37:31" (1/3) ... [2018-06-22 04:37:32,480 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@729d19b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:37:32, skipping insertion in model container [2018-06-22 04:37:32,480 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:31" (2/3) ... [2018-06-22 04:37:32,481 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@729d19b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:37:32, skipping insertion in model container [2018-06-22 04:37:32,482 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:37:32" (3/3) ... [2018-06-22 04:37:32,483 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:37:32,493 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:37:32,500 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:37:32,549 INFO ]: Using default assertion order modulation [2018-06-22 04:37:32,550 INFO ]: Interprodecural is true [2018-06-22 04:37:32,550 INFO ]: Hoare is false [2018-06-22 04:37:32,550 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:37:32,550 INFO ]: Backedges is TWOTRACK [2018-06-22 04:37:32,550 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:37:32,550 INFO ]: Difference is false [2018-06-22 04:37:32,550 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:37:32,550 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:37:32,566 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:37:32,580 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:37:32,580 INFO ]: Found error trace [2018-06-22 04:37:32,581 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:32,581 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:32,587 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:37:32,589 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:32,590 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:32,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:32,632 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:32,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:32,695 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:32,813 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:37:32,815 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:37:32,815 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:37:32,816 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:37:32,827 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:37:32,828 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:37:32,830 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:37:32,919 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:32,919 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:37:32,921 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:37:32,922 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:37:32,922 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:32,933 INFO ]: With dead ends: 9 [2018-06-22 04:37:32,933 INFO ]: Without dead ends: 9 [2018-06-22 04:37:32,935 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:37:32,950 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:37:32,965 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:37:32,966 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:37:32,967 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:37:32,968 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:37:32,968 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:32,968 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:37:32,968 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:37:32,968 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:37:32,968 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:37:32,968 INFO ]: Found error trace [2018-06-22 04:37:32,968 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:32,969 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:32,969 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:37:32,969 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:32,969 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:32,970 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:32,970 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:32,970 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:33,136 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:33,551 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:37:33,551 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:33,551 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 04:37:33,564 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 04:37:33,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:33,705 INFO ]: Computing forward predicates... [2018-06-22 04:37:34,354 WARN ]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:37:34,357 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:37:34,412 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:34,412 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:37:34,412 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:37:34,413 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:37:34,413 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:37:34,413 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:37:34,998 WARN ]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:37:35,108 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:35,109 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:37:35,109 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:37:35,109 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:37:35,109 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:35,110 INFO ]: With dead ends: 11 [2018-06-22 04:37:35,110 INFO ]: Without dead ends: 11 [2018-06-22 04:37:35,111 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:37:35,111 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:37:35,112 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:37:35,112 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:37:35,112 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:37:35,112 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:37:35,113 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:35,113 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:37:35,113 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:37:35,113 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:37:35,113 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:37:35,113 INFO ]: Found error trace [2018-06-22 04:37:35,113 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:35,113 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:35,113 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 04:37:35,113 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:35,113 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:35,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:35,117 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:35,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:35,336 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:35,807 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:37:35,807 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:35,807 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:37:35,813 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:37:35,986 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:37:35,986 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:36,000 INFO ]: Computing forward predicates... [2018-06-22 04:37:36,617 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:37:37,977 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 11 [2018-06-22 04:37:38,785 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:37:38,806 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:38,806 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:37:38,806 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:37:38,806 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:37:38,806 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:37:38,807 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:37:39,021 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:39,021 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:37:39,022 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:37:39,022 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:37:39,022 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:39,022 INFO ]: With dead ends: 12 [2018-06-22 04:37:39,022 INFO ]: Without dead ends: 12 [2018-06-22 04:37:39,022 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:37:39,022 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:37:39,023 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:37:39,023 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:37:39,024 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:37:39,024 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:37:39,024 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:39,024 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:37:39,024 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:37:39,024 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:37:39,024 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:37:39,024 INFO ]: Found error trace [2018-06-22 04:37:39,024 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:39,025 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:39,025 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 04:37:39,025 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:39,025 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:39,026 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:39,026 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:39,026 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:39,165 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:39,594 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:37:39,594 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:39,636 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:39,643 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:37:39,822 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:37:39,822 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:39,835 INFO ]: Computing forward predicates... [2018-06-22 04:37:40,448 WARN ]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:37:41,165 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 17 [2018-06-22 04:37:43,919 WARN ]: Spent 1.20 s on a formula simplification. DAG size of input: 135 DAG size of output: 26 [2018-06-22 04:37:44,217 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:37:44,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:44,239 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:37:44,240 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:37:44,240 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:37:44,240 INFO ]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:37:44,240 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:37:44,549 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:44,549 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:37:44,554 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:37:44,554 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:37:44,554 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:44,555 INFO ]: With dead ends: 14 [2018-06-22 04:37:44,555 INFO ]: Without dead ends: 14 [2018-06-22 04:37:44,555 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=96, Invalid=176, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:37:44,555 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:37:44,557 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:37:44,557 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:37:44,557 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:37:44,557 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:37:44,557 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:44,557 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:37:44,557 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:37:44,557 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:37:44,558 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:37:44,558 INFO ]: Found error trace [2018-06-22 04:37:44,558 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:44,558 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:44,558 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 4 times [2018-06-22 04:37:44,558 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:44,558 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:44,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:44,559 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:44,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:44,870 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:45,796 WARN ]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 04:37:45,875 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:37:45,875 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:45,875 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:37:45,883 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:37:46,100 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:37:46,100 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:46,119 INFO ]: Computing forward predicates... [2018-06-22 04:37:46,679 WARN ]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:37:47,854 WARN ]: Spent 272.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 19 [2018-06-22 04:38:03,122 WARN ]: Spent 2.50 s on a formula simplification. DAG size of input: 320 DAG size of output: 117 [2018-06-22 04:38:08,557 WARN ]: Spent 3.12 s on a formula simplification. DAG size of input: 385 DAG size of output: 121 [2018-06-22 04:38:08,764 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:38:08,790 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:38:08,790 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 04:38:08,791 INFO ]: Interpolant automaton has 16 states [2018-06-22 04:38:08,791 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 04:38:08,791 INFO ]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:38:08,791 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 04:38:09,329 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 116 [2018-06-22 04:38:09,821 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 120 [2018-06-22 04:38:10,233 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 125 [2018-06-22 04:38:10,378 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:38:10,378 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 04:38:10,378 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 04:38:10,378 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 04:38:10,378 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:38:10,379 INFO ]: With dead ends: 17 [2018-06-22 04:38:10,379 INFO ]: Without dead ends: 17 [2018-06-22 04:38:10,379 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=169, Invalid=337, Unknown=0, NotChecked=0, Total=506 [2018-06-22 04:38:10,379 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 04:38:10,381 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 04:38:10,381 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 04:38:10,381 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 04:38:10,381 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 13 [2018-06-22 04:38:10,381 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:38:10,382 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 04:38:10,382 INFO ]: Interpolant automaton has 16 states. [2018-06-22 04:38:10,382 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 04:38:10,382 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 04:38:10,382 INFO ]: Found error trace [2018-06-22 04:38:10,382 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:10,382 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:10,382 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 5 times [2018-06-22 04:38:10,382 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:10,382 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:10,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:10,383 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:38:10,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:10,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:12,226 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 16 [2018-06-22 04:38:12,357 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 44 [2018-06-22 04:38:12,527 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 32 [2018-06-22 04:38:12,698 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 31 [2018-06-22 04:38:12,846 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:38:12,846 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:12,846 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:38:12,855 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:38:13,367 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 04:38:13,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:13,390 INFO ]: Computing forward predicates... [2018-06-22 04:38:13,921 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 17 [2018-06-22 04:38:14,721 WARN ]: Spent 345.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 26 [2018-06-22 04:38:16,956 WARN ]: Spent 1.60 s on a formula simplification. DAG size of input: 252 DAG size of output: 70 [2018-06-22 04:38:19,888 WARN ]: Spent 1.92 s on a formula simplification. DAG size of input: 295 DAG size of output: 80 [2018-06-22 04:38:25,181 WARN ]: Spent 3.97 s on a formula simplification. DAG size of input: 401 DAG size of output: 120 Received shutdown request... [2018-06-22 04:38:29,700 INFO ]: Timeout while computing interpolants [2018-06-22 04:38:29,901 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:38:29,901 WARN ]: Verification canceled [2018-06-22 04:38:29,906 WARN ]: Timeout [2018-06-22 04:38:29,906 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:38:29 BoogieIcfgContainer [2018-06-22 04:38:29,906 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:38:29,907 INFO ]: Toolchain (without parser) took 58069.61 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.7 MB in the beginning and 798.0 MB in the end (delta: -559.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:38:29,908 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:38:29,908 INFO ]: ChcToBoogie took 73.67 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 235.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:29,908 INFO ]: Boogie Preprocessor took 72.77 ms. Allocated memory is still 308.3 MB. Free memory was 235.8 MB in the beginning and 232.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:29,909 INFO ]: RCFGBuilder took 479.03 ms. Allocated memory is still 308.3 MB. Free memory was 232.7 MB in the beginning and 199.6 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:29,909 INFO ]: TraceAbstraction took 57432.21 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.6 MB in the beginning and 798.0 MB in the end (delta: -598.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:38:29,916 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.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 73.67 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 235.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 72.77 ms. Allocated memory is still 308.3 MB. Free memory was 235.8 MB in the beginning and 232.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 479.03 ms. Allocated memory is still 308.3 MB. Free memory was 232.7 MB in the beginning and 199.6 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57432.21 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.6 MB in the beginning and 798.0 MB in the end (delta: -598.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 1336 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 57.3s OverallTime, 6 OverallIterations, 9 TraceHistogramMax, 2.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 4 SDslu, 132 SDs, 0 SdLazy, 56 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 84 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 13.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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.2s SatisfiabilityAnalysisTime, 32.9s InterpolantComputationTime, 91 NumberOfCodeBlocks, 91 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 82 ConstructedInterpolants, 0 QuantifiedInterpolants, 11864 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1996 ConjunctsInSsa, 112 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_16.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-38-29-932.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_16.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-38-29-932.csv Completed graceful shutdown