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/MOESI_1_e2_982_e7_492.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:27:34,417 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:27:34,419 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:27:34,433 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:27:34,433 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:27:34,435 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:27:34,436 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:27:34,440 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:27:34,441 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:27:34,443 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:27:34,444 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:27:34,444 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:27:34,445 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:27:34,446 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:27:34,446 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:27:34,450 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:27:34,452 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:27:34,464 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:27:34,466 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:27:34,467 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:27:34,468 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:27:34,470 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:27:34,470 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:27:34,471 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:27:34,471 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:27:34,472 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:27:34,478 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:27:34,479 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:27:34,480 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:27:34,480 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:27:34,480 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:27:34,481 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:27:34,481 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:27:34,482 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:27:34,483 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:27:34,486 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:27:34,510 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:27:34,511 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:27:34,511 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:27:34,511 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:27:34,514 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:27:34,515 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:27:34,515 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:27:34,515 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:27:34,515 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:27:34,516 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:27:34,516 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:27:34,516 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:27:34,516 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:27:34,516 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:27:34,516 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:27:34,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:27:34,517 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:27:34,519 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:27:34,519 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:27:34,556 INFO ]: Repository-Root is: /tmp [2018-06-22 09:27:34,570 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:27:34,573 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:27:34,575 INFO ]: Initializing SmtParser... [2018-06-22 09:27:34,575 INFO ]: SmtParser initialized [2018-06-22 09:27:34,576 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e2_982_e7_492.smt2 [2018-06-22 09:27:34,577 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 09:27:34,662 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e2_982_e7_492.smt2 unknown [2018-06-22 09:27:35,169 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e2_982_e7_492.smt2 [2018-06-22 09:27:35,174 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:27:35,189 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:27:35,189 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:27:35,189 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:27:35,189 INFO ]: ChcToBoogie initialized [2018-06-22 09:27:35,192 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,259 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35 Unit [2018-06-22 09:27:35,259 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:27:35,260 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:27:35,260 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:27:35,260 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:27:35,279 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,279 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,287 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,287 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,299 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,301 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,303 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (1/1) ... [2018-06-22 09:27:35,306 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:27:35,307 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:27:35,307 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:27:35,307 INFO ]: RCFGBuilder initialized [2018-06-22 09:27:35,308 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (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 09:27:35,320 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:27:35,320 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:27:35,320 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:27:35,320 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:27:35,320 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:27:35,321 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 09:27:35,684 INFO ]: Using library mode [2018-06-22 09:27:35,686 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:27:35 BoogieIcfgContainer [2018-06-22 09:27:35,686 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:27:35,688 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:27:35,688 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:27:35,691 INFO ]: TraceAbstraction initialized [2018-06-22 09:27:35,691 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:27:35" (1/3) ... [2018-06-22 09:27:35,693 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b09c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:27:35, skipping insertion in model container [2018-06-22 09:27:35,693 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:35" (2/3) ... [2018-06-22 09:27:35,693 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b09c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:27:35, skipping insertion in model container [2018-06-22 09:27:35,693 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:27:35" (3/3) ... [2018-06-22 09:27:35,695 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:27:35,704 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:27:35,712 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:27:35,763 INFO ]: Using default assertion order modulation [2018-06-22 09:27:35,763 INFO ]: Interprodecural is true [2018-06-22 09:27:35,763 INFO ]: Hoare is false [2018-06-22 09:27:35,763 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:27:35,763 INFO ]: Backedges is TWOTRACK [2018-06-22 09:27:35,764 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:27:35,764 INFO ]: Difference is false [2018-06-22 09:27:35,764 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:27:35,764 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:27:35,776 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:27:35,786 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:27:35,786 INFO ]: Found error trace [2018-06-22 09:27:35,787 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:35,787 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:35,794 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 09:27:35,796 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:35,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:35,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:35,835 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:35,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:35,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:36,162 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:36,164 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:27:36,164 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:27:36,165 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:27:36,175 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:27:36,176 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:27:36,177 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:27:36,260 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:27:36,260 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:27:36,263 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:27:36,265 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:27:36,265 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:27:36,274 INFO ]: With dead ends: 9 [2018-06-22 09:27:36,274 INFO ]: Without dead ends: 9 [2018-06-22 09:27:36,279 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:27:36,298 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:27:36,328 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:27:36,329 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:27:36,330 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:27:36,331 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:27:36,331 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:27:36,331 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:27:36,331 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:27:36,331 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:27:36,331 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:27:36,331 INFO ]: Found error trace [2018-06-22 09:27:36,331 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:36,332 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:36,332 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 09:27:36,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:36,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:36,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:36,333 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:36,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:36,499 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:36,740 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2018-06-22 09:27:36,809 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:36,809 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:27:36,809 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 09:27:36,816 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:36,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:36,995 INFO ]: Computing forward predicates... [2018-06-22 09:27:37,811 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:37,826 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:37,844 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:37,853 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:27:37,878 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:37,883 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:27:37,974 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:37,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:37,995 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:37,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:38,003 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:38,009 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:27:38,222 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:38,234 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:38,245 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:38,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:42,525 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:42,547 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:27:42,547 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 09:27:42,547 INFO ]: Interpolant automaton has 6 states [2018-06-22 09:27:42,547 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 09:27:42,548 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:27:42,548 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 09:27:42,590 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:27:42,590 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:27:42,591 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:27:42,591 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 09:27:42,591 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:27:42,591 INFO ]: With dead ends: 10 [2018-06-22 09:27:42,591 INFO ]: Without dead ends: 10 [2018-06-22 09:27:42,592 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:27:42,592 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:27:42,593 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:27:42,593 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:27:42,593 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:27:42,593 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:27:42,593 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:27:42,593 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:27:42,593 INFO ]: Interpolant automaton has 6 states. [2018-06-22 09:27:42,593 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:27:42,594 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:27:42,594 INFO ]: Found error trace [2018-06-22 09:27:42,594 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:42,594 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:42,594 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 09:27:42,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:42,594 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:42,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:42,595 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:42,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:42,679 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:43,231 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 39 [2018-06-22 09:27:43,239 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:43,239 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:27:43,239 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 09:27:43,247 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:27:43,406 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:27:43,406 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:43,415 INFO ]: Computing forward predicates... [2018-06-22 09:27:44,363 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:44,363 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:44,370 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:44,370 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:44,463 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:44,463 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:44,468 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:44,469 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:27:45,027 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:45,028 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:27:45,604 WARN ]: Simplifying disjunction of 25920 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:28:47,573 INFO ]: Timeout while computing interpolants [2018-06-22 09:28:47,774 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:28:47,774 WARN ]: Verification canceled [2018-06-22 09:28:47,779 WARN ]: Timeout [2018-06-22 09:28:47,779 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:28:47 BoogieIcfgContainer [2018-06-22 09:28:47,779 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:28:47,780 INFO ]: Toolchain (without parser) took 72605.93 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.7 MB in the beginning and 1.1 GB in the end (delta: -868.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:28:47,781 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:28:47,781 INFO ]: ChcToBoogie took 70.66 ms. Allocated memory is still 306.2 MB. Free memory was 246.7 MB in the beginning and 243.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:47,784 INFO ]: Boogie Preprocessor took 46.49 ms. Allocated memory is still 306.2 MB. Free memory was 243.7 MB in the beginning and 241.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:47,785 INFO ]: RCFGBuilder took 379.14 ms. Allocated memory is still 306.2 MB. Free memory was 241.7 MB in the beginning and 211.6 MB in the end (delta: 30.2 MB). Peak memory consumption was 30.2 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:47,785 INFO ]: TraceAbstraction took 72091.50 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 210.6 MB in the beginning and 1.1 GB in the end (delta: -904.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 09:28:47,788 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 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.66 ms. Allocated memory is still 306.2 MB. Free memory was 246.7 MB in the beginning and 243.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.49 ms. Allocated memory is still 306.2 MB. Free memory was 243.7 MB in the beginning and 241.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 379.14 ms. Allocated memory is still 306.2 MB. Free memory was 241.7 MB in the beginning and 211.6 MB in the end (delta: 30.2 MB). Peak memory consumption was 30.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 72091.50 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 210.6 MB in the beginning and 1.1 GB in the end (delta: -904.8 MB). Peak memory consumption was 1.2 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 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 25920 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 72.0s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, 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.3s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 264 SizeOfPredicates, 1 NumberOfNonLiveVariables, 591 ConjunctsInSsa, 32 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/MOESI_1_e2_982_e7_492.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-28-47-806.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MOESI_1_e2_982_e7_492.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-28-47-806.csv Completed graceful shutdown