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/lustre/metros_1_e2_1102_e1_317.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:57:53,318 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:57:53,320 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:57:53,334 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:57:53,334 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:57:53,335 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:57:53,336 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:57:53,340 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:57:53,341 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:57:53,343 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:57:53,344 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:57:53,345 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:57:53,345 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:57:53,349 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:57:53,350 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:57:53,351 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:57:53,360 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:57:53,364 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:57:53,366 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:57:53,367 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:57:53,368 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:57:53,373 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:57:53,374 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:57:53,374 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:57:53,375 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:57:53,375 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:57:53,378 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:57:53,378 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:57:53,380 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:57:53,380 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:57:53,380 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:57:53,385 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:57:53,385 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:57:53,386 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:57:53,386 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:57:53,387 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:57:53,407 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:57:53,408 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:57:53,408 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:57:53,408 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:57:53,409 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:57:53,409 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:57:53,410 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:57:53,410 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:57:53,410 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:57:53,410 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:57:53,410 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:57:53,410 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:57:53,411 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:57:53,411 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:57:53,412 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:57:53,412 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:57:53,412 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:57:53,414 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:57:53,414 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:57:53,455 INFO ]: Repository-Root is: /tmp [2018-06-22 08:57:53,470 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:57:53,476 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:57:53,478 INFO ]: Initializing SmtParser... [2018-06-22 08:57:53,478 INFO ]: SmtParser initialized [2018-06-22 08:57:53,479 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102_e1_317.smt2 [2018-06-22 08:57:53,480 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 08:57:53,573 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102_e1_317.smt2 unknown [2018-06-22 08:57:54,027 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e2_1102_e1_317.smt2 [2018-06-22 08:57:54,031 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:57:54,039 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:57:54,040 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:57:54,040 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:57:54,040 INFO ]: ChcToBoogie initialized [2018-06-22 08:57:54,043 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,107 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54 Unit [2018-06-22 08:57:54,107 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:57:54,108 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:57:54,108 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:57:54,108 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:57:54,128 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,129 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,138 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,138 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,149 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,150 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,153 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (1/1) ... [2018-06-22 08:57:54,158 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:57:54,159 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:57:54,159 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:57:54,159 INFO ]: RCFGBuilder initialized [2018-06-22 08:57:54,164 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (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 08:57:54,193 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:57:54,194 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:57:54,194 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:57:54,194 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:57:54,194 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:57:54,194 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 08:57:54,689 INFO ]: Using library mode [2018-06-22 08:57:54,690 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:57:54 BoogieIcfgContainer [2018-06-22 08:57:54,690 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:57:54,691 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:57:54,691 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:57:54,696 INFO ]: TraceAbstraction initialized [2018-06-22 08:57:54,696 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:57:54" (1/3) ... [2018-06-22 08:57:54,697 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215ce2c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:57:54, skipping insertion in model container [2018-06-22 08:57:54,698 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:57:54" (2/3) ... [2018-06-22 08:57:54,698 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215ce2c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:57:54, skipping insertion in model container [2018-06-22 08:57:54,698 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:57:54" (3/3) ... [2018-06-22 08:57:54,700 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:57:54,711 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:57:54,722 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:57:54,777 INFO ]: Using default assertion order modulation [2018-06-22 08:57:54,778 INFO ]: Interprodecural is true [2018-06-22 08:57:54,778 INFO ]: Hoare is false [2018-06-22 08:57:54,778 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:57:54,778 INFO ]: Backedges is TWOTRACK [2018-06-22 08:57:54,778 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:57:54,778 INFO ]: Difference is false [2018-06-22 08:57:54,778 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:57:54,778 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:57:54,793 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:57:54,810 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:57:54,811 INFO ]: Found error trace [2018-06-22 08:57:54,811 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:57:54,812 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:57:54,817 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 08:57:54,819 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:57:54,820 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:57:54,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:54,868 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:57:54,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:54,973 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:55,122 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:55,125 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:57:55,125 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:57:55,127 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:57:55,139 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:57:55,140 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:57:55,142 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:57:55,224 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:57:55,224 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:57:55,224 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:57:55,226 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:57:55,226 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:57:55,235 INFO ]: With dead ends: 9 [2018-06-22 08:57:55,236 INFO ]: Without dead ends: 9 [2018-06-22 08:57:55,241 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 08:57:55,261 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:57:55,280 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:57:55,281 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:57:55,281 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:57:55,283 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:57:55,283 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:57:55,283 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:57:55,283 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:57:55,283 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:57:55,283 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:57:55,283 INFO ]: Found error trace [2018-06-22 08:57:55,283 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:57:55,283 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:57:55,284 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 08:57:55,284 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:57:55,284 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:57:55,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:55,284 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:57:55,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:55,372 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:55,560 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:55,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:57:55,560 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 08:57:55,578 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:57:55,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:55,737 INFO ]: Computing forward predicates... [2018-06-22 08:57:55,876 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:55,898 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:57:55,898 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 08:57:55,899 INFO ]: Interpolant automaton has 5 states [2018-06-22 08:57:55,899 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 08:57:55,899 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:57:55,899 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 08:57:56,022 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:57:56,022 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 08:57:56,024 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 08:57:56,024 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 08:57:56,025 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:57:56,025 INFO ]: With dead ends: 10 [2018-06-22 08:57:56,025 INFO ]: Without dead ends: 10 [2018-06-22 08:57:56,026 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:57:56,026 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 08:57:56,027 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 08:57:56,027 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 08:57:56,027 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 08:57:56,027 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 08:57:56,027 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:57:56,027 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 08:57:56,027 INFO ]: Interpolant automaton has 5 states. [2018-06-22 08:57:56,027 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 08:57:56,028 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 08:57:56,028 INFO ]: Found error trace [2018-06-22 08:57:56,028 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:57:56,029 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:57:56,029 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 08:57:56,029 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:57:56,029 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:57:56,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:56,030 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:57:56,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:56,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:56,273 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:56,273 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:57:56,273 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 08:57:56,281 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:57:56,455 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:57:56,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:56,461 INFO ]: Computing forward predicates... [2018-06-22 08:57:57,143 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:57,169 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:57:57,169 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 08:57:57,170 INFO ]: Interpolant automaton has 8 states [2018-06-22 08:57:57,170 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 08:57:57,170 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 08:57:57,170 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 08:57:57,350 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:57:57,350 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 08:57:57,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 08:57:57,351 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 08:57:57,351 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:57:57,351 INFO ]: With dead ends: 11 [2018-06-22 08:57:57,351 INFO ]: Without dead ends: 11 [2018-06-22 08:57:57,352 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-22 08:57:57,352 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 08:57:57,353 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 08:57:57,353 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 08:57:57,353 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 08:57:57,353 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 08:57:57,353 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:57:57,353 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 08:57:57,353 INFO ]: Interpolant automaton has 8 states. [2018-06-22 08:57:57,353 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 08:57:57,354 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 08:57:57,354 INFO ]: Found error trace [2018-06-22 08:57:57,354 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:57:57,354 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:57:57,354 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 08:57:57,354 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:57:57,354 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:57:57,355 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:57,355 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:57:57,355 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:57:57,497 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:58,100 WARN ]: Spent 314.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 08:57:58,425 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 33 [2018-06-22 08:57:58,437 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:57:58,437 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:57:58,437 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 08:57:58,447 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:57:58,665 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 08:57:58,665 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:57:58,679 INFO ]: Computing forward predicates... [2018-06-22 08:57:59,188 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 08:57:59,806 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 08:58:00,307 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:58:00,597 WARN ]: Simplifying disjunction of 24192 conjuctions. This might take some time... Received shutdown request... [2018-06-22 08:59:13,567 INFO ]: Timeout while computing interpolants [2018-06-22 08:59:13,767 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:59:13,768 WARN ]: Verification canceled [2018-06-22 08:59:13,772 WARN ]: Timeout [2018-06-22 08:59:13,773 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:59:13 BoogieIcfgContainer [2018-06-22 08:59:13,773 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:59:13,779 INFO ]: Toolchain (without parser) took 79741.93 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 753.4 MB). Free memory was 249.8 MB in the beginning and 290.3 MB in the end (delta: -40.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 08:59:13,780 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:59:13,780 INFO ]: ChcToBoogie took 68.00 ms. Allocated memory is still 309.3 MB. Free memory was 249.8 MB in the beginning and 245.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:59:13,781 INFO ]: Boogie Preprocessor took 49.97 ms. Allocated memory is still 309.3 MB. Free memory is still 245.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:59:13,781 INFO ]: RCFGBuilder took 531.35 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 213.5 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. [2018-06-22 08:59:13,782 INFO ]: TraceAbstraction took 79081.50 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 753.4 MB). Free memory was 211.5 MB in the beginning and 290.3 MB in the end (delta: -78.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 08:59:13,789 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.00 ms. Allocated memory is still 309.3 MB. Free memory was 249.8 MB in the beginning and 245.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.97 ms. Allocated memory is still 309.3 MB. Free memory is still 245.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 531.35 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 213.5 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 79081.50 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 753.4 MB). Free memory was 211.5 MB in the beginning and 290.3 MB in the end (delta: -78.8 MB). Peak memory consumption was 1.0 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 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 24192 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 79.0s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 40 SDs, 0 SdLazy, 34 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 405 SizeOfPredicates, 8 NumberOfNonLiveVariables, 1252 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 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/metros_1_e2_1102_e1_317.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-59-13-803.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_1_e2_1102_e1_317.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-59-13-803.csv Completed graceful shutdown