java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:42:23,354 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:42:23,357 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:42:23,370 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:42:23,370 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:42:23,374 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:42:23,375 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:42:23,377 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:42:23,378 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:42:23,380 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:42:23,380 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:42:23,381 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:42:23,382 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:42:23,382 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:42:23,386 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:42:23,386 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:42:23,388 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:42:23,397 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:42:23,399 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:42:23,399 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:42:23,400 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:42:23,405 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:42:23,405 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:42:23,405 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:42:23,406 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:42:23,406 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:42:23,409 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:42:23,410 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:42:23,410 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:42:23,411 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:42:23,411 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:42:23,415 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:42:23,415 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:42:23,416 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:42:23,416 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:42:23,417 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:42:23,437 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:42:23,437 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:42:23,438 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:42:23,438 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:42:23,439 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:42:23,440 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:42:23,440 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:42:23,440 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:42:23,440 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:42:23,440 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:42:23,441 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:42:23,441 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:42:23,441 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:42:23,441 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:42:23,441 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:42:23,441 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:42:23,442 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:42:23,442 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:42:23,442 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:42:23,446 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:42:23,446 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:42:23,497 INFO ]: Repository-Root is: /tmp [2018-06-22 15:42:23,510 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:42:23,515 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:42:23,517 INFO ]: Initializing SmtParser... [2018-06-22 15:42:23,517 INFO ]: SmtParser initialized [2018-06-22 15:42:23,518 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 [2018-06-22 15:42:23,519 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 15:42:23,614 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 unknown [2018-06-22 15:42:24,128 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 [2018-06-22 15:42:24,133 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:42:24,142 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:42:24,142 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:42:24,142 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:42:24,142 INFO ]: ChcToBoogie initialized [2018-06-22 15:42:24,145 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,194 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24 Unit [2018-06-22 15:42:24,194 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:42:24,195 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:42:24,195 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:42:24,195 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:42:24,228 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,228 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,250 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,250 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,279 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,286 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,290 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (1/1) ... [2018-06-22 15:42:24,303 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:42:24,340 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:42:24,340 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:42:24,340 INFO ]: RCFGBuilder initialized [2018-06-22 15:42:24,341 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (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 15:42:24,354 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:42:24,354 INFO ]: Found specification of procedure False [2018-06-22 15:42:24,355 INFO ]: Found implementation of procedure False [2018-06-22 15:42:24,355 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:42:24,355 INFO ]: Found specification of procedure state [2018-06-22 15:42:24,355 INFO ]: Found implementation of procedure state [2018-06-22 15:42:24,355 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:42:24,355 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:42:24,355 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 15:42:24,776 INFO ]: Using library mode [2018-06-22 15:42:24,776 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:42:24 BoogieIcfgContainer [2018-06-22 15:42:24,777 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:42:24,779 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:42:24,779 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:42:24,782 INFO ]: TraceAbstraction initialized [2018-06-22 15:42:24,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:42:24" (1/3) ... [2018-06-22 15:42:24,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178c8917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:42:24, skipping insertion in model container [2018-06-22 15:42:24,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:42:24" (2/3) ... [2018-06-22 15:42:24,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178c8917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:42:24, skipping insertion in model container [2018-06-22 15:42:24,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:42:24" (3/3) ... [2018-06-22 15:42:24,785 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:42:24,795 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:42:24,802 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:42:24,841 INFO ]: Using default assertion order modulation [2018-06-22 15:42:24,841 INFO ]: Interprodecural is true [2018-06-22 15:42:24,841 INFO ]: Hoare is false [2018-06-22 15:42:24,841 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:42:24,841 INFO ]: Backedges is TWOTRACK [2018-06-22 15:42:24,841 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:42:24,841 INFO ]: Difference is false [2018-06-22 15:42:24,841 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:42:24,841 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:42:24,854 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:42:24,863 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:42:24,900 INFO ]: Found error trace [2018-06-22 15:42:24,901 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:24,902 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:24,906 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:42:24,907 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:24,907 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:24,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:24,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:24,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:24,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:25,223 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:42:25,225 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:42:25,225 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:42:25,226 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:42:25,243 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:42:25,243 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:42:25,246 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:42:25,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:25,392 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:42:25,394 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:42:25,395 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:42:25,395 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:25,407 INFO ]: With dead ends: 13 [2018-06-22 15:42:25,407 INFO ]: Without dead ends: 13 [2018-06-22 15:42:25,409 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:42:25,427 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:42:25,461 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:42:25,461 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:42:25,462 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:42:25,463 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:42:25,463 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:25,463 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:42:25,463 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:42:25,463 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:42:25,464 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:42:25,464 INFO ]: Found error trace [2018-06-22 15:42:25,464 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:25,464 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:25,464 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:42:25,464 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:25,464 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:25,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:25,465 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:25,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:25,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:25,972 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:42:25,972 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:25,972 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 15:42:25,988 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 15:42:26,084 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:26,095 INFO ]: Computing forward predicates... [2018-06-22 15:42:26,404 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 10 [2018-06-22 15:42:26,727 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:42:26,749 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:26,749 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:42:26,750 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:42:26,750 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:42:26,750 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:42:26,750 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:42:27,306 WARN ]: Spent 452.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 15:42:27,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:27,413 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:42:27,413 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:42:27,413 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:42:27,413 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:27,414 INFO ]: With dead ends: 15 [2018-06-22 15:42:27,414 INFO ]: Without dead ends: 15 [2018-06-22 15:42:27,415 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:42:27,415 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:42:27,417 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:42:27,417 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:42:27,418 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:42:27,418 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:42:27,418 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:27,418 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:42:27,418 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:42:27,418 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:42:27,419 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:42:27,419 INFO ]: Found error trace [2018-06-22 15:42:27,419 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:27,419 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:27,419 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:42:27,419 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:27,419 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:27,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:27,420 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:27,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:27,548 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:28,036 WARN ]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 15:42:28,505 WARN ]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:42:28,569 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:42:28,569 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:28,569 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 15:42:28,582 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:42:28,673 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:42:28,673 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:28,679 INFO ]: Computing forward predicates... [2018-06-22 15:42:28,824 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-06-22 15:42:28,973 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:42:29,004 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:29,004 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:42:29,005 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:42:29,005 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:42:29,005 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:42:29,005 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:42:29,300 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:29,300 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:42:29,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:42:29,301 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:42:29,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:29,301 INFO ]: With dead ends: 17 [2018-06-22 15:42:29,301 INFO ]: Without dead ends: 17 [2018-06-22 15:42:29,302 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:42:29,302 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:42:29,304 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:42:29,304 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:42:29,305 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:42:29,305 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:42:29,305 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:29,305 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:42:29,305 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:42:29,305 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:42:29,306 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:42:29,306 INFO ]: Found error trace [2018-06-22 15:42:29,306 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:29,306 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:29,306 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:42:29,306 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:29,306 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:29,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:29,307 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:29,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:29,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:29,810 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:42:29,810 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:29,810 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 15:42:29,820 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:42:29,961 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:42:29,961 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:29,967 INFO ]: Computing forward predicates... [2018-06-22 15:42:30,166 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:42:30,186 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:30,186 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:42:30,187 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:42:30,187 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:42:30,187 INFO ]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:42:30,187 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:42:30,538 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:42:30,783 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:30,783 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:42:30,785 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:42:30,785 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:42:30,785 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:30,785 INFO ]: With dead ends: 19 [2018-06-22 15:42:30,785 INFO ]: Without dead ends: 19 [2018-06-22 15:42:30,786 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:42:30,786 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:42:30,788 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:42:30,788 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:42:30,788 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:42:30,788 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:42:30,788 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:30,788 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:42:30,788 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:42:30,788 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:42:30,789 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:42:30,789 INFO ]: Found error trace [2018-06-22 15:42:30,789 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:30,789 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:30,789 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:42:30,789 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:30,789 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:30,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:30,790 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:30,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:30,875 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:31,295 WARN ]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 15:42:31,405 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:42:31,405 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:31,405 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 15:42:31,411 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:42:31,537 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:42:31,537 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:31,544 INFO ]: Computing forward predicates... [2018-06-22 15:42:31,676 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 10 [2018-06-22 15:42:31,907 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:42:31,927 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:31,927 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:42:31,927 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:42:31,927 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:42:31,927 INFO ]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:42:31,927 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:42:32,335 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-06-22 15:42:32,456 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:32,456 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:42:32,461 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:42:32,461 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:42:32,462 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:32,462 INFO ]: With dead ends: 21 [2018-06-22 15:42:32,462 INFO ]: Without dead ends: 21 [2018-06-22 15:42:32,463 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:42:32,463 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:42:32,465 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:42:32,465 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:42:32,466 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:42:32,466 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:42:32,467 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:32,467 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:42:32,467 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:42:32,467 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:42:32,467 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:42:32,467 INFO ]: Found error trace [2018-06-22 15:42:32,467 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:32,468 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:32,468 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:42:32,468 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:32,468 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:32,468 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:32,468 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:32,468 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:32,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:32,932 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:42:32,933 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:32,933 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 15:42:32,940 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:42:33,155 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:42:33,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:33,163 INFO ]: Computing forward predicates... [2018-06-22 15:42:33,333 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:42:33,352 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:33,352 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-22 15:42:33,353 INFO ]: Interpolant automaton has 17 states [2018-06-22 15:42:33,353 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 15:42:33,353 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:42:33,353 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-22 15:42:33,650 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-06-22 15:42:34,116 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:34,116 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:42:34,117 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:42:34,117 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 15:42:34,117 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:34,118 INFO ]: With dead ends: 23 [2018-06-22 15:42:34,118 INFO ]: Without dead ends: 23 [2018-06-22 15:42:34,118 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:42:34,118 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:42:34,121 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:42:34,121 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:42:34,122 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:42:34,122 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:42:34,122 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:34,122 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:42:34,122 INFO ]: Interpolant automaton has 17 states. [2018-06-22 15:42:34,122 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:42:34,123 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:42:34,123 INFO ]: Found error trace [2018-06-22 15:42:34,123 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:34,124 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:34,124 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:42:34,124 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:34,124 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:34,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:34,124 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:34,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:34,231 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:34,894 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:42:34,894 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:34,894 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:34,899 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:42:35,092 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:42:35,093 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:35,103 INFO ]: Computing forward predicates... [2018-06-22 15:42:36,578 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:42:36,610 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:36,610 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 19 [2018-06-22 15:42:36,611 INFO ]: Interpolant automaton has 19 states [2018-06-22 15:42:36,611 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 15:42:36,611 INFO ]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:42:36,611 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 19 states. [2018-06-22 15:42:37,550 WARN ]: Spent 583.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-06-22 15:42:38,280 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-06-22 15:42:38,306 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:38,306 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:42:38,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:42:38,307 INFO ]: Start accepts. Automaton has 19 states. Word has length 33 [2018-06-22 15:42:38,307 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:38,308 INFO ]: With dead ends: 25 [2018-06-22 15:42:38,308 INFO ]: Without dead ends: 25 [2018-06-22 15:42:38,308 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=161, Invalid=489, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:42:38,308 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:42:38,311 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:42:38,311 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:42:38,312 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:42:38,312 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:42:38,312 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:38,312 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:42:38,312 INFO ]: Interpolant automaton has 19 states. [2018-06-22 15:42:38,313 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:42:38,313 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:42:38,313 INFO ]: Found error trace [2018-06-22 15:42:38,313 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:38,314 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:38,314 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:42:38,314 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:38,314 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:38,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:38,314 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:38,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:38,472 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:39,438 WARN ]: Spent 657.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:42:39,856 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:42:39,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:39,856 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:39,873 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:40,130 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:40,153 INFO ]: Computing forward predicates... [2018-06-22 15:42:40,634 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-06-22 15:42:41,358 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:42:41,379 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:41,379 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 21 [2018-06-22 15:42:41,379 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:42:41,379 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:42:41,379 INFO ]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:42:41,380 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 21 states. [2018-06-22 15:42:42,060 WARN ]: Spent 616.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2018-06-22 15:42:42,637 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 30 [2018-06-22 15:42:42,847 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2018-06-22 15:42:43,408 WARN ]: Spent 390.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2018-06-22 15:42:43,438 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:43,439 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:42:43,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:42:43,439 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-22 15:42:43,439 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:43,440 INFO ]: With dead ends: 27 [2018-06-22 15:42:43,440 INFO ]: Without dead ends: 27 [2018-06-22 15:42:43,440 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=165, Invalid=705, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:42:43,441 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:42:43,443 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:42:43,444 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:42:43,444 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:42:43,444 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:42:43,445 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:43,445 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:42:43,445 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:42:43,445 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:42:43,445 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:42:43,446 INFO ]: Found error trace [2018-06-22 15:42:43,446 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:43,446 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:43,446 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:42:43,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:43,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:43,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:43,446 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:43,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:43,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:44,054 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 15:42:44,566 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:42:44,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:44,566 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:44,573 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:42:44,836 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:42:44,836 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:44,850 INFO ]: Computing forward predicates... [2018-06-22 15:42:45,719 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2018-06-22 15:42:46,255 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:42:46,276 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:46,276 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 22 [2018-06-22 15:42:46,276 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:42:46,276 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:42:46,277 INFO ]: CoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:42:46,277 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 22 states. [2018-06-22 15:42:46,697 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2018-06-22 15:42:46,869 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2018-06-22 15:42:47,417 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 26 [2018-06-22 15:42:47,926 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2018-06-22 15:42:48,202 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 45 [2018-06-22 15:42:48,458 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 45 [2018-06-22 15:42:48,486 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:48,486 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:42:48,486 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:42:48,486 INFO ]: Start accepts. Automaton has 22 states. Word has length 41 [2018-06-22 15:42:48,486 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:48,487 INFO ]: With dead ends: 29 [2018-06-22 15:42:48,487 INFO ]: Without dead ends: 29 [2018-06-22 15:42:48,487 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=200, Invalid=730, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:42:48,487 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:42:48,493 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:42:48,493 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:42:48,493 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:42:48,493 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:42:48,493 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:48,494 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:42:48,494 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:42:48,494 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:42:48,495 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:42:48,495 INFO ]: Found error trace [2018-06-22 15:42:48,495 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:48,495 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:48,495 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 15:42:48,495 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:48,495 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:48,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:48,495 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:48,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:48,631 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:49,165 WARN ]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:42:49,661 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:42:49,661 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:49,661 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:49,666 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:42:49,954 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:42:49,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:49,967 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:43:26,023 INFO ]: Timeout while computing interpolants [2018-06-22 15:43:26,224 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:43:26,224 WARN ]: Verification canceled [2018-06-22 15:43:26,228 WARN ]: Timeout [2018-06-22 15:43:26,228 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:43:26 BoogieIcfgContainer [2018-06-22 15:43:26,229 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:43:26,229 INFO ]: Toolchain (without parser) took 62096.21 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 230.2 MB in the beginning and 997.4 MB in the end (delta: -767.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 15:43:26,230 INFO ]: SmtParser took 0.47 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:43:26,230 INFO ]: ChcToBoogie took 52.38 ms. Allocated memory is still 307.8 MB. Free memory was 230.2 MB in the beginning and 226.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:43:26,231 INFO ]: Boogie Preprocessor took 144.12 ms. Allocated memory is still 307.8 MB. Free memory was 226.2 MB in the beginning and 224.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:43:26,231 INFO ]: RCFGBuilder took 437.91 ms. Allocated memory is still 307.8 MB. Free memory was 224.2 MB in the beginning and 197.7 MB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 3.6 GB. [2018-06-22 15:43:26,232 INFO ]: TraceAbstraction took 61449.97 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 197.7 MB in the beginning and 997.4 MB in the end (delta: -799.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 15:43:26,238 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.47 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.38 ms. Allocated memory is still 307.8 MB. Free memory was 230.2 MB in the beginning and 226.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 144.12 ms. Allocated memory is still 307.8 MB. Free memory was 226.2 MB in the beginning and 224.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 437.91 ms. Allocated memory is still 307.8 MB. Free memory was 224.2 MB in the beginning and 197.7 MB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61449.97 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 197.7 MB in the beginning and 997.4 MB in the end (delta: -799.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 8 quantified variables from 25 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.3s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 9.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 125 SDtfs, 299 SDslu, 641 SDs, 0 SdLazy, 594 SolverSat, 381 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 366 GetRequests, 199 SyntacticMatches, 4 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 14.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 147096 SizeOfPredicates, 950 NumberOfNonLiveVariables, 6192 ConjunctsInSsa, 394 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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/swim1.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-43-26-254.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim1.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-43-26-254.csv Completed graceful shutdown