java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/pipeline-bug.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:29:04,375 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:29:04,378 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:29:04,389 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:29:04,389 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:29:04,390 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:29:04,391 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:29:04,393 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:29:04,395 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:29:04,396 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:29:04,396 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:29:04,397 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:29:04,397 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:29:04,400 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:29:04,401 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:29:04,401 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:29:04,406 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:29:04,408 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:29:04,421 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:29:04,422 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:29:04,423 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:29:04,425 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:29:04,425 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:29:04,426 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:29:04,427 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:29:04,427 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:29:04,428 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:29:04,433 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:29:04,435 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:29:04,435 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:29:04,436 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:29:04,436 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:29:04,437 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:29:04,437 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:29:04,443 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:29:04,443 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:29:04,464 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:29:04,464 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:29:04,466 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:29:04,466 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:29:04,467 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:29:04,467 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:29:04,467 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:29:04,468 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:29:04,468 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:29:04,468 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:29:04,468 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:29:04,468 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:29:04,469 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:29:04,469 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:29:04,470 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:29:04,470 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:29:04,470 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:29:04,471 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:29:04,472 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:29:04,519 INFO ]: Repository-Root is: /tmp [2018-06-22 04:29:04,537 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:29:04,543 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:29:04,545 INFO ]: Initializing SmtParser... [2018-06-22 04:29:04,545 INFO ]: SmtParser initialized [2018-06-22 04:29:04,546 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/pipeline-bug.smt2 [2018-06-22 04:29:04,547 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 04:29:04,639 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pipeline-bug.smt2 unknown [2018-06-22 04:29:05,699 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pipeline-bug.smt2 [2018-06-22 04:29:05,703 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:29:05,709 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:29:05,709 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:29:05,709 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:29:05,709 INFO ]: ChcToBoogie initialized [2018-06-22 04:29:05,712 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,870 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05 Unit [2018-06-22 04:29:05,871 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:29:05,871 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:29:05,871 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:29:05,871 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:29:05,889 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,889 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,906 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,906 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,930 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,932 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,938 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... [2018-06-22 04:29:05,945 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:29:05,946 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:29:05,946 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:29:05,946 INFO ]: RCFGBuilder initialized [2018-06-22 04:29:05,947 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 04:29:05,971 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:29:05,971 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:29:05,971 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:29:05,971 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:29:05,971 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:29:05,971 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:29:06,755 INFO ]: Using library mode [2018-06-22 04:29:06,757 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:29:06 BoogieIcfgContainer [2018-06-22 04:29:06,757 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:29:06,758 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:29:06,759 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:29:06,764 INFO ]: TraceAbstraction initialized [2018-06-22 04:29:06,765 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:29:05" (1/3) ... [2018-06-22 04:29:06,765 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cf4e568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:29:06, skipping insertion in model container [2018-06-22 04:29:06,765 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:29:05" (2/3) ... [2018-06-22 04:29:06,766 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cf4e568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:29:06, skipping insertion in model container [2018-06-22 04:29:06,766 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:29:06" (3/3) ... [2018-06-22 04:29:06,768 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:29:06,777 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:29:06,786 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:29:06,841 INFO ]: Using default assertion order modulation [2018-06-22 04:29:06,842 INFO ]: Interprodecural is true [2018-06-22 04:29:06,842 INFO ]: Hoare is false [2018-06-22 04:29:06,842 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:29:06,842 INFO ]: Backedges is TWOTRACK [2018-06-22 04:29:06,842 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:29:06,842 INFO ]: Difference is false [2018-06-22 04:29:06,842 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:29:06,842 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:29:06,863 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:29:06,877 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:29:06,877 INFO ]: Found error trace [2018-06-22 04:29:06,878 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:29:06,878 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:29:06,881 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:29:06,883 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:29:06,883 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:29:06,915 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:06,915 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:29:06,915 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:07,013 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:29:07,133 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:29:07,136 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:29:07,136 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:29:07,138 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:29:07,154 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:29:07,154 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:29:07,157 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:29:07,299 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:29:07,299 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:29:07,300 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:29:07,301 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:29:07,302 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:29:07,315 INFO ]: With dead ends: 9 [2018-06-22 04:29:07,315 INFO ]: Without dead ends: 9 [2018-06-22 04:29:07,319 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:29:07,337 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:29:07,365 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:29:07,366 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:29:07,366 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:29:07,368 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:29:07,368 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:29:07,368 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:29:07,368 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:29:07,368 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:29:07,368 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:29:07,368 INFO ]: Found error trace [2018-06-22 04:29:07,368 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:29:07,369 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:29:07,369 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:29:07,369 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:29:07,369 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:29:07,370 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:07,370 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:29:07,370 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:07,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:29:08,122 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:29:08,122 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:29:08,122 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:29:08,129 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:29:08,349 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:29:08,367 INFO ]: Computing forward predicates... [2018-06-22 04:29:09,053 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:29:09,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:29:09,080 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:29:09,080 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:29:09,081 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:29:09,081 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:29:09,081 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:29:09,254 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:29:09,254 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:29:09,254 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:29:09,254 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:29:09,254 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:29:09,255 INFO ]: With dead ends: 11 [2018-06-22 04:29:09,255 INFO ]: Without dead ends: 11 [2018-06-22 04:29:09,256 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:29:09,256 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:29:09,257 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:29:09,257 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:29:09,257 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:29:09,257 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:29:09,257 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:29:09,257 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:29:09,257 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:29:09,257 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:29:09,258 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:29:09,258 INFO ]: Found error trace [2018-06-22 04:29:09,258 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:29:09,258 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:29:09,258 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 04:29:09,258 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:29:09,258 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:29:09,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:09,259 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:29:09,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:29:09,565 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:29:10,595 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:29:10,820 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:29:10,821 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:29:10,821 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:29:10,821 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) [2018-06-22 04:29:10,833 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:29:11,253 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:29:11,253 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:29:11,286 INFO ]: Computing forward predicates... [2018-06-22 04:29:16,430 WARN ]: Simplifying disjunction of 6561 conjuctions. This might take some time... [2018-06-22 04:29:19,487 INFO ]: Simplified to disjunction of 6561 conjuctions. [2018-06-22 04:29:19,565 WARN ]: Simplifying disjunction of 6561 conjuctions. This might take some time... [2018-06-22 04:29:23,340 INFO ]: Simplified to disjunction of 6561 conjuctions. [2018-06-22 04:29:23,507 WARN ]: Simplifying disjunction of 10935 conjuctions. This might take some time... [2018-06-22 04:29:43,513 INFO ]: Simplified to disjunction of 10935 conjuctions. [2018-06-22 04:29:43,642 WARN ]: Simplifying disjunction of 10935 conjuctions. This might take some time... [2018-06-22 04:30:04,668 INFO ]: Simplified to disjunction of 10935 conjuctions. [2018-06-22 04:30:04,840 WARN ]: Simplifying disjunction of 18225 conjuctions. This might take some time... Received shutdown request... [2018-06-22 04:30:22,829 INFO ]: Timeout while computing interpolants [2018-06-22 04:30:23,029 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:30:23,029 WARN ]: Verification canceled [2018-06-22 04:30:23,033 WARN ]: Timeout [2018-06-22 04:30:23,033 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:30:23 BoogieIcfgContainer [2018-06-22 04:30:23,033 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:30:23,034 INFO ]: Toolchain (without parser) took 77330.38 ms. Allocated memory was 326.6 MB in the beginning and 600.3 MB in the end (delta: 273.7 MB). Free memory was 266.2 MB in the beginning and 528.3 MB in the end (delta: -262.1 MB). Peak memory consumption was 373.3 MB. Max. memory is 3.6 GB. [2018-06-22 04:30:23,035 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:30:23,036 INFO ]: ChcToBoogie took 162.05 ms. Allocated memory is still 326.6 MB. Free memory was 266.2 MB in the beginning and 261.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 3.6 GB. [2018-06-22 04:30:23,036 INFO ]: Boogie Preprocessor took 73.87 ms. Allocated memory is still 326.6 MB. Free memory was 261.5 MB in the beginning and 259.2 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 3.6 GB. [2018-06-22 04:30:23,037 INFO ]: RCFGBuilder took 811.34 ms. Allocated memory was 326.6 MB in the beginning and 372.2 MB in the end (delta: 45.6 MB). Free memory was 259.2 MB in the beginning and 328.9 MB in the end (delta: -69.7 MB). Peak memory consumption was 86.5 MB. Max. memory is 3.6 GB. [2018-06-22 04:30:23,037 INFO ]: TraceAbstraction took 76274.94 ms. Allocated memory was 372.2 MB in the beginning and 600.3 MB in the end (delta: 228.1 MB). Free memory was 328.9 MB in the beginning and 528.3 MB in the end (delta: -199.4 MB). Peak memory consumption was 390.3 MB. Max. memory is 3.6 GB. [2018-06-22 04:30:23,049 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 162.05 ms. Allocated memory is still 326.6 MB. Free memory was 266.2 MB in the beginning and 261.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 73.87 ms. Allocated memory is still 326.6 MB. Free memory was 261.5 MB in the beginning and 259.2 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 3.6 GB. * RCFGBuilder took 811.34 ms. Allocated memory was 326.6 MB in the beginning and 372.2 MB in the end (delta: 45.6 MB). Free memory was 259.2 MB in the beginning and 328.9 MB in the end (delta: -69.7 MB). Peak memory consumption was 86.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 76274.94 ms. Allocated memory was 372.2 MB in the beginning and 600.3 MB in the end (delta: 228.1 MB). Free memory was 328.9 MB in the beginning and 528.3 MB in the end (delta: -199.4 MB). Peak memory consumption was 390.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 18225 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 76.2s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 15 SDs, 0 SdLazy, 10 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 204 SizeOfPredicates, 0 NumberOfNonLiveVariables, 542 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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/pipeline-bug.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-30-23-066.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pipeline-bug.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-30-23-066.csv Completed graceful shutdown