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/floppy_simpl3.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:21:17,115 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:21:17,116 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:21:17,128 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:21:17,128 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:21:17,129 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:21:17,130 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:21:17,133 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:21:17,134 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:21:17,135 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:21:17,136 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:21:17,136 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:21:17,137 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:21:17,138 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:21:17,139 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:21:17,140 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:21:17,150 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:21:17,152 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:21:17,153 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:21:17,154 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:21:17,155 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:21:17,157 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:21:17,157 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:21:17,157 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:21:17,158 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:21:17,159 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:21:17,159 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:21:17,160 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:21:17,166 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:21:17,166 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:21:17,167 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:21:17,168 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:21:17,168 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:21:17,168 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:21:17,169 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:21:17,169 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:21:17,190 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:21:17,190 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:21:17,191 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:21:17,199 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:21:17,200 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:21:17,200 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:21:17,200 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:21:17,200 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:21:17,201 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:21:17,201 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:21:17,201 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:21:17,201 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:21:17,201 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:21:17,202 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:21:17,202 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:21:17,202 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:21:17,202 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:21:17,203 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:21:17,204 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:21:17,256 INFO ]: Repository-Root is: /tmp [2018-06-22 04:21:17,273 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:21:17,279 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:21:17,280 INFO ]: Initializing SmtParser... [2018-06-22 04:21:17,281 INFO ]: SmtParser initialized [2018-06-22 04:21:17,281 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 [2018-06-22 04:21:17,283 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:21:17,369 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 unknown [2018-06-22 04:21:18,470 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 [2018-06-22 04:21:18,474 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:21:18,489 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:21:18,489 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:21:18,489 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:21:18,489 INFO ]: ChcToBoogie initialized [2018-06-22 04:21:18,492 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,590 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18 Unit [2018-06-22 04:21:18,590 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:21:18,591 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:21:18,591 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:21:18,591 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:21:18,611 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,612 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,641 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,641 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,676 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,677 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,684 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (1/1) ... [2018-06-22 04:21:18,692 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:21:18,693 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:21:18,693 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:21:18,693 INFO ]: RCFGBuilder initialized [2018-06-22 04:21:18,694 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (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:21:18,708 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:21:18,708 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:21:18,708 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:21:18,708 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:21:18,708 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:21:18,708 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:21:19,437 INFO ]: Using library mode [2018-06-22 04:21:19,437 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:21:19 BoogieIcfgContainer [2018-06-22 04:21:19,437 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:21:19,439 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:21:19,439 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:21:19,442 INFO ]: TraceAbstraction initialized [2018-06-22 04:21:19,442 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:21:18" (1/3) ... [2018-06-22 04:21:19,443 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42feb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:21:19, skipping insertion in model container [2018-06-22 04:21:19,443 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:21:18" (2/3) ... [2018-06-22 04:21:19,444 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42feb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:21:19, skipping insertion in model container [2018-06-22 04:21:19,444 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:21:19" (3/3) ... [2018-06-22 04:21:19,446 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:21:19,456 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:21:19,465 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:21:19,519 INFO ]: Using default assertion order modulation [2018-06-22 04:21:19,520 INFO ]: Interprodecural is true [2018-06-22 04:21:19,520 INFO ]: Hoare is false [2018-06-22 04:21:19,520 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:21:19,520 INFO ]: Backedges is TWOTRACK [2018-06-22 04:21:19,520 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:21:19,520 INFO ]: Difference is false [2018-06-22 04:21:19,520 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:21:19,520 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:21:19,540 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:21:19,555 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:21:19,555 INFO ]: Found error trace [2018-06-22 04:21:19,556 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:21:19,556 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:21:19,564 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:21:19,565 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:21:19,566 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:21:19,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:19,598 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:21:19,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:19,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:19,816 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:21:19,819 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:21:19,819 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:21:19,821 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:21:19,835 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:21:19,835 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:21:19,837 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:21:19,975 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:21:19,975 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:21:19,976 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:21:19,977 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:21:19,977 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:21:19,986 INFO ]: With dead ends: 9 [2018-06-22 04:21:19,986 INFO ]: Without dead ends: 9 [2018-06-22 04:21:19,988 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:21:20,005 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:21:20,027 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:21:20,028 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:21:20,030 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:21:20,031 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:21:20,031 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:21:20,031 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:21:20,031 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:21:20,031 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:21:20,032 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:21:20,032 INFO ]: Found error trace [2018-06-22 04:21:20,032 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:21:20,032 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:21:20,032 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:21:20,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:21:20,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:21:20,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:20,033 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:21:20,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:20,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:20,724 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:21:20,725 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:21:20,725 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:21:20,725 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:21:20,741 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:21:20,972 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:20,993 INFO ]: Computing forward predicates... [2018-06-22 04:21:26,072 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-22 04:21:26,083 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:21:26,104 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:21:26,104 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:21:26,105 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:21:26,105 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:21:26,105 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:21:26,105 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:21:26,498 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 9 [2018-06-22 04:21:26,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:21:26,555 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:21:26,555 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:21:26,555 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:21:26,555 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:21:26,555 INFO ]: With dead ends: 10 [2018-06-22 04:21:26,555 INFO ]: Without dead ends: 10 [2018-06-22 04:21:26,556 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:21:26,556 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:21:26,557 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:21:26,557 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:21:26,557 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:21:26,558 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:21:26,558 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:21:26,558 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:21:26,558 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:21:26,558 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:21:26,558 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:21:26,558 INFO ]: Found error trace [2018-06-22 04:21:26,558 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:21:26,558 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:21:26,558 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 04:21:26,558 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:21:26,558 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:21:26,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:26,560 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:21:26,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:26,888 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:28,207 WARN ]: Spent 629.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 18 [2018-06-22 04:21:28,232 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:21:28,232 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:21:28,232 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:21:28,239 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:21:28,493 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:21:28,493 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:28,515 INFO ]: Computing forward predicates... [2018-06-22 04:21:30,499 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-22 04:21:44,945 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 18 [2018-06-22 04:21:44,947 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:21:44,969 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:21:44,969 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:21:44,969 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:21:44,970 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:21:44,970 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:21:44,970 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:21:45,053 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:21:45,053 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:21:45,053 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:21:45,053 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:21:45,053 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:21:45,054 INFO ]: With dead ends: 11 [2018-06-22 04:21:45,054 INFO ]: Without dead ends: 11 [2018-06-22 04:21:45,054 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:21:45,054 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:21:45,055 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:21:45,055 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:21:45,056 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:21:45,056 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:21:45,056 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:21:45,056 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:21:45,056 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:21:45,056 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:21:45,056 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:21:45,056 INFO ]: Found error trace [2018-06-22 04:21:45,056 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:21:45,056 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:21:45,057 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 04:21:45,057 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:21:45,057 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:21:45,057 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:45,057 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:21:45,057 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:45,462 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:46,291 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 43 [2018-06-22 04:21:46,301 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:21:46,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:21:46,341 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:21:46,346 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:21:46,736 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:21:46,736 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:46,774 INFO ]: Computing forward predicates... [2018-06-22 04:21:47,433 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-22 04:21:50,514 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-22 04:21:53,362 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 18 [2018-06-22 04:21:53,379 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:21:53,402 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:21:53,403 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:21:53,403 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:21:53,403 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:21:53,403 INFO ]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:21:53,403 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:21:53,530 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:21:53,530 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:21:53,530 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:21:53,530 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:21:53,530 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:21:53,530 INFO ]: With dead ends: 12 [2018-06-22 04:21:53,530 INFO ]: Without dead ends: 12 [2018-06-22 04:21:53,531 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:21:53,531 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:21:53,533 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:21:53,533 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:21:53,533 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:21:53,533 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:21:53,533 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:21:53,533 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:21:53,533 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:21:53,533 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:21:53,533 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:21:53,533 INFO ]: Found error trace [2018-06-22 04:21:53,534 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:21:53,534 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:21:53,534 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 04:21:53,534 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:21:53,534 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:21:53,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:53,534 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:21:53,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:21:54,023 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:55,518 WARN ]: Spent 746.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 11 [2018-06-22 04:21:56,119 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 66 [2018-06-22 04:21:56,274 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:21:56,274 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:21:56,274 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:21:56,283 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:21:56,602 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:21:56,602 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:21:56,630 INFO ]: Computing forward predicates... [2018-06-22 04:21:58,345 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-22 04:22:01,132 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-22 04:22:11,231 WARN ]: Spent 433.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 57 [2018-06-22 04:22:11,870 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:22:11,893 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:22:11,893 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:22:11,893 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:22:11,893 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:22:11,893 INFO ]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:22:11,893 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:22:12,114 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 59 [2018-06-22 04:22:12,115 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:22:12,115 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:22:12,115 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:22:12,115 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:22:12,115 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:22:12,116 INFO ]: With dead ends: 13 [2018-06-22 04:22:12,116 INFO ]: Without dead ends: 13 [2018-06-22 04:22:12,116 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:22:12,116 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:22:12,117 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:22:12,117 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:22:12,117 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:22:12,117 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 04:22:12,118 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:22:12,118 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:22:12,118 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:22:12,118 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:22:12,118 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:22:12,118 INFO ]: Found error trace [2018-06-22 04:22:12,118 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:22:12,118 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:22:12,118 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 04:22:12,118 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:22:12,118 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:22:12,118 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:22:12,118 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:22:12,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:22:12,771 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:22:13,954 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 04:22:14,310 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 33 [2018-06-22 04:22:14,507 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 43 Received shutdown request... [2018-06-22 04:22:14,990 WARN ]: Removed 11 from assertion stack [2018-06-22 04:22:14,990 WARN ]: Verification canceled [2018-06-22 04:22:14,994 WARN ]: Timeout [2018-06-22 04:22:14,994 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:22:14 BoogieIcfgContainer [2018-06-22 04:22:14,994 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:22:14,995 INFO ]: Toolchain (without parser) took 56520.39 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 284.0 MB in the beginning and 956.7 MB in the end (delta: -672.7 MB). Peak memory consumption was 489.1 MB. Max. memory is 3.6 GB. [2018-06-22 04:22:14,996 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:22:14,996 INFO ]: ChcToBoogie took 101.27 ms. Allocated memory is still 326.6 MB. Free memory was 284.0 MB in the beginning and 279.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. [2018-06-22 04:22:14,996 INFO ]: Boogie Preprocessor took 101.62 ms. Allocated memory is still 326.6 MB. Free memory was 279.2 MB in the beginning and 276.0 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 3.6 GB. [2018-06-22 04:22:14,997 INFO ]: RCFGBuilder took 744.51 ms. Allocated memory is still 326.6 MB. Free memory was 276.0 MB in the beginning and 183.4 MB in the end (delta: 92.5 MB). Peak memory consumption was 92.5 MB. Max. memory is 3.6 GB. [2018-06-22 04:22:14,997 INFO ]: TraceAbstraction took 55555.35 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 183.4 MB in the beginning and 956.7 MB in the end (delta: -773.3 MB). Peak memory consumption was 388.6 MB. Max. memory is 3.6 GB. [2018-06-22 04:22:15,003 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 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 101.27 ms. Allocated memory is still 326.6 MB. Free memory was 284.0 MB in the beginning and 279.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 101.62 ms. Allocated memory is still 326.6 MB. Free memory was 279.2 MB in the beginning and 276.0 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 3.6 GB. * RCFGBuilder took 744.51 ms. Allocated memory is still 326.6 MB. Free memory was 276.0 MB in the beginning and 183.4 MB in the end (delta: 92.5 MB). Peak memory consumption was 92.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55555.35 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 183.4 MB in the beginning and 956.7 MB in the end (delta: -773.3 MB). Peak memory consumption was 388.6 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 13 with TraceHistMax 5, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 151. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 55.4s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 1.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 3 SDslu, 67 SDs, 0 SdLazy, 40 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.5s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 48.5s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 9611 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2272 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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/floppy_simpl3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-22-15-012.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/floppy_simpl3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-22-15-012.csv Completed graceful shutdown