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/ctigar/xyz2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:09:40,942 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:09:40,944 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:09:40,957 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:09:40,957 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:09:40,958 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:09:40,961 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:09:40,963 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:09:40,965 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:09:40,966 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:09:40,967 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:09:40,968 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:09:40,969 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:09:40,969 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:09:40,973 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:09:40,974 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:09:40,975 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:09:40,978 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:09:40,979 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:09:40,980 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:09:40,990 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:09:40,992 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:09:40,992 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:09:40,993 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:09:40,993 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:09:40,994 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:09:40,996 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:09:40,997 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:09:40,998 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:09:40,998 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:09:40,998 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:09:40,999 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:09:40,999 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:09:41,004 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:09:41,004 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:09:41,005 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:09:41,025 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:09:41,025 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:09:41,025 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:09:41,025 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:09:41,026 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:09:41,027 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:09:41,027 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:09:41,027 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:09:41,027 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:09:41,027 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:09:41,028 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:09:41,028 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:09:41,028 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:09:41,028 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:09:41,028 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:09:41,029 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:09:41,029 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:09:41,033 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:09:41,033 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:09:41,080 INFO ]: Repository-Root is: /tmp [2018-06-22 06:09:41,100 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:09:41,104 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:09:41,106 INFO ]: Initializing SmtParser... [2018-06-22 06:09:41,106 INFO ]: SmtParser initialized [2018-06-22 06:09:41,107 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 [2018-06-22 06:09:41,108 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 06:09:41,203 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 unknown [2018-06-22 06:09:41,568 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz2.c.smt2 [2018-06-22 06:09:41,573 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:09:41,578 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:09:41,578 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:09:41,578 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:09:41,579 INFO ]: ChcToBoogie initialized [2018-06-22 06:09:41,582 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,641 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41 Unit [2018-06-22 06:09:41,641 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:09:41,642 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:09:41,642 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:09:41,642 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:09:41,666 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,666 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,673 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,674 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,686 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,687 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,688 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (1/1) ... [2018-06-22 06:09:41,699 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:09:41,700 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:09:41,700 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:09:41,700 INFO ]: RCFGBuilder initialized [2018-06-22 06:09:41,701 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (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 06:09:41,720 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:09:41,720 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:09:41,720 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:09:41,720 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:09:41,720 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:09:41,720 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 06:09:41,975 INFO ]: Using library mode [2018-06-22 06:09:41,976 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:09:41 BoogieIcfgContainer [2018-06-22 06:09:41,976 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:09:41,984 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:09:41,984 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:09:41,993 INFO ]: TraceAbstraction initialized [2018-06-22 06:09:41,993 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:09:41" (1/3) ... [2018-06-22 06:09:41,994 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@499a592b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:09:41, skipping insertion in model container [2018-06-22 06:09:41,994 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:09:41" (2/3) ... [2018-06-22 06:09:41,995 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@499a592b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:09:41, skipping insertion in model container [2018-06-22 06:09:41,995 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:09:41" (3/3) ... [2018-06-22 06:09:42,002 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:09:42,012 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:09:42,035 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:09:42,095 INFO ]: Using default assertion order modulation [2018-06-22 06:09:42,095 INFO ]: Interprodecural is true [2018-06-22 06:09:42,095 INFO ]: Hoare is false [2018-06-22 06:09:42,095 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:09:42,095 INFO ]: Backedges is TWOTRACK [2018-06-22 06:09:42,095 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:09:42,095 INFO ]: Difference is false [2018-06-22 06:09:42,095 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:09:42,095 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:09:42,110 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:09:42,122 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:09:42,122 INFO ]: Found error trace [2018-06-22 06:09:42,123 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:42,123 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:42,128 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 06:09:42,130 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:42,130 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:42,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:42,165 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:09:42,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:42,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:42,297 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:42,299 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:09:42,299 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:09:42,301 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:09:42,312 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:09:42,313 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:09:42,315 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:09:42,374 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:09:42,374 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:09:42,375 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:09:42,376 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:09:42,376 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:09:42,384 INFO ]: With dead ends: 9 [2018-06-22 06:09:42,384 INFO ]: Without dead ends: 9 [2018-06-22 06:09:42,386 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 06:09:42,399 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:09:42,427 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:09:42,428 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:09:42,429 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:09:42,430 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:09:42,430 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:09:42,430 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:09:42,430 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:09:42,430 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:09:42,430 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:09:42,430 INFO ]: Found error trace [2018-06-22 06:09:42,430 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:42,431 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:42,431 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 06:09:42,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:42,431 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:42,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:42,432 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:09:42,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:42,482 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:42,599 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:42,599 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:09:42,599 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 06:09:42,610 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:09:42,664 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:42,674 INFO ]: Computing forward predicates... [2018-06-22 06:09:42,929 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:42,964 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:09:42,964 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:09:42,964 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:09:42,965 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:09:42,965 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:09:42,965 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:09:43,139 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:09:43,139 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:09:43,139 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:09:43,139 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:09:43,139 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:09:43,139 INFO ]: With dead ends: 10 [2018-06-22 06:09:43,140 INFO ]: Without dead ends: 10 [2018-06-22 06:09:43,140 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:09:43,140 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:09:43,141 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:09:43,141 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:09:43,142 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:09:43,142 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:09:43,142 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:09:43,142 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:09:43,142 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:09:43,142 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:09:43,142 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:09:43,142 INFO ]: Found error trace [2018-06-22 06:09:43,142 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:43,142 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:43,143 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 06:09:43,143 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:43,143 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:43,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:43,144 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:09:43,144 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:43,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:43,307 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:43,307 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:09:43,307 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 06:09:43,314 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:09:43,361 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:09:43,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:43,364 INFO ]: Computing forward predicates... [2018-06-22 06:09:45,871 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:45,899 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:09:45,899 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:09:45,900 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:09:45,900 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:09:45,900 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:09:45,900 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:09:45,954 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:09:45,954 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:09:45,955 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:09:45,955 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:09:45,955 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:09:45,955 INFO ]: With dead ends: 11 [2018-06-22 06:09:45,955 INFO ]: Without dead ends: 11 [2018-06-22 06:09:45,956 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:09:45,956 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:09:45,957 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:09:45,957 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:09:45,957 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:09:45,957 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:09:45,957 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:09:45,957 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:09:45,957 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:09:45,958 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:09:45,958 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:09:45,958 INFO ]: Found error trace [2018-06-22 06:09:45,958 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:45,958 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:45,958 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 06:09:45,958 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:45,958 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:45,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:45,959 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:09:45,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:45,999 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:46,104 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:46,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:09:46,104 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 06:09:46,110 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:09:46,185 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:09:46,185 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:46,189 INFO ]: Computing forward predicates... [2018-06-22 06:09:47,664 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 10 [2018-06-22 06:09:48,206 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:48,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:09:48,239 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 06:09:48,239 INFO ]: Interpolant automaton has 9 states [2018-06-22 06:09:48,240 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 06:09:48,240 INFO ]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:09:48,240 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 06:09:49,632 WARN ]: Spent 1.10 s on a formula simplification. DAG size of input: 11 DAG size of output: 11 [2018-06-22 06:09:50,226 WARN ]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 06:09:50,276 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:09:50,276 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 06:09:50,276 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:09:50,276 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 06:09:50,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:09:50,277 INFO ]: With dead ends: 12 [2018-06-22 06:09:50,277 INFO ]: Without dead ends: 12 [2018-06-22 06:09:50,277 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-22 06:09:50,278 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 06:09:50,279 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 06:09:50,279 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 06:09:50,279 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 06:09:50,279 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 06:09:50,279 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:09:50,279 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 06:09:50,279 INFO ]: Interpolant automaton has 9 states. [2018-06-22 06:09:50,279 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 06:09:50,280 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 06:09:50,280 INFO ]: Found error trace [2018-06-22 06:09:50,280 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:50,280 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:50,280 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 06:09:50,280 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:50,280 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:50,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:50,280 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:09:50,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:50,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:50,499 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:50,499 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:09:50,499 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 06:09:50,505 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:09:50,552 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:09:50,552 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:50,555 INFO ]: Computing forward predicates... [2018-06-22 06:09:56,324 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:56,344 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:09:56,344 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 06:09:56,344 INFO ]: Interpolant automaton has 9 states [2018-06-22 06:09:56,344 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 06:09:56,344 INFO ]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:09:56,344 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 06:09:56,528 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:09:56,528 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:09:56,528 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:09:56,528 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 06:09:56,528 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:09:56,529 INFO ]: With dead ends: 13 [2018-06-22 06:09:56,529 INFO ]: Without dead ends: 13 [2018-06-22 06:09:56,529 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2018-06-22 06:09:56,529 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:09:56,530 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:09:56,530 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:09:56,531 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:09:56,531 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 06:09:56,531 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:09:56,531 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:09:56,531 INFO ]: Interpolant automaton has 9 states. [2018-06-22 06:09:56,531 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:09:56,531 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:09:56,531 INFO ]: Found error trace [2018-06-22 06:09:56,531 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:09:56,531 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:09:56,532 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 06:09:56,532 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:09:56,532 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:09:56,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:56,532 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:09:56,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:09:56,585 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:56,816 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 06:09:56,915 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:09:56,915 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:09:56,915 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 06:09:56,923 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:09:57,003 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:09:57,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:09:57,007 INFO ]: Computing forward predicates... [2018-06-22 06:09:58,981 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:45,599 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:45,627 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:45,657 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:45,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:45,684 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:46,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:46,237 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:46,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:46,256 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:46,262 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:46,334 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:46,346 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:46,572 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:46,770 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:10:47,048 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:47,064 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:10:47,110 WARN ]: expecting exponential blowup for input size 8 Received shutdown request... [2018-06-22 06:10:47,531 INFO ]: Timeout while computing interpolants [2018-06-22 06:10:47,731 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:10:47,732 WARN ]: Verification canceled [2018-06-22 06:10:47,736 WARN ]: Timeout [2018-06-22 06:10:47,737 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:10:47 BoogieIcfgContainer [2018-06-22 06:10:47,737 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:10:47,737 INFO ]: Toolchain (without parser) took 66164.30 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 262.7 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 06:10:47,740 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:10:47,740 INFO ]: ChcToBoogie took 62.83 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 259.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 06:10:47,741 INFO ]: Boogie Preprocessor took 57.88 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 258.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:10:47,741 INFO ]: RCFGBuilder took 276.00 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 248.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:10:47,742 INFO ]: TraceAbstraction took 65752.69 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.7 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:10:47,746 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.83 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 259.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.88 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 258.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 276.00 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 248.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65752.69 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.7 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). 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 13 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.6s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 2.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 8 SDslu, 74 SDs, 0 SdLazy, 35 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 30 SyntacticMatches, 7 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 3.6s 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.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2063 SizeOfPredicates, 20 NumberOfNonLiveVariables, 532 ConjunctsInSsa, 109 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/xyz2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-10-47-757.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/xyz2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-10-47-757.csv Completed graceful shutdown